English

Hulls of Projective Reed-Muller Codes

Information Theory 2024-06-10 v1 Discrete Mathematics math.IT

Abstract

Projective Reed-Muller codes are constructed from the family of projective hypersurfaces of a fixed degree over a finite field \Fq\F_q. We consider the relationship between projective Reed-Muller codes and their duals. We determine when these codes are self-dual, when they are self-orthogonal, and when they are LCD. We then show that when qq is sufficiently large, the dimension of the hull of a projective Reed-Muller code is 1 less than the dimension of the code. We determine the dimension of the hull for a wider range of parameters and describe how this leads to a new proof of a recent result of Ruano and San Jos\'e (2024).

Keywords

Cite

@article{arxiv.2406.04757,
  title  = {Hulls of Projective Reed-Muller Codes},
  author = {Nathan Kaplan and Jon-Lark Kim},
  journal= {arXiv preprint arXiv:2406.04757},
  year   = {2024}
}

Comments

20 pages

R2 v1 2026-06-28T16:57:01.366Z