On the subfield subcodes of Hermitian codes

  • Authors:
  • Fernando Piñero;Heeralal Janwa

  • Affiliations:
  • Department of Mathematics, Technical University of Denmark, Lyngby, Denmark 2800;Department of Mathematics, University of Puerto Rico-Rio Piedras, San Juan, USA 00936-8377

  • Venue:
  • Designs, Codes and Cryptography
  • Year:
  • 2014

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a fast algorithm using Gröbner basis to compute the dimensions of subfield subcodes of Hermitian codes. With these algorithms we are able to compute the exact values of the dimension of all subfield subcodes up to q ≤ 32 and length up to 215. We show that some of the subfield subcodes of Hermitian codes are at least as good as the previously known codes, and we show the existence of good long codes.