English

Weight enumerators of Reed-Muller codes from cubic curves and their duals

Number Theory 2022-01-24 v1

Abstract

Let Fq\mathbb{F}_q be a finite field of characteristic not equal to 22 or 33. We compute the weight enumerators of some projective and affine Reed-Muller codes of order 33 over Fq\mathbb{F}_q. These weight enumerators answer enumerative questions about plane cubic curves. We apply the MacWilliams theorem to give formulas for coefficients of the weight enumerator of the duals of these codes. We see how traces of Hecke operators acting on spaces of cusp forms for SL2(Z)\operatorname{SL}_2(\mathbb{Z}) play a role in these formulas.

Keywords

Cite

@article{arxiv.1809.09176,
  title  = {Weight enumerators of Reed-Muller codes from cubic curves and their duals},
  author = {Nathan Kaplan},
  journal= {arXiv preprint arXiv:1809.09176},
  year   = {2022}
}

Comments

19 pages. To appear in "Arithmetic, Geometry, Cryptography, and Coding Theory" (Y. Aubry, E. W. Howe, C. Ritzenthaler, eds.), Contemp. Math., 2018