English

Remarks on second and third weights of Projective Reed-Muller codes

Algebraic Geometry 2025-02-20 v2

Abstract

Determining the weight distributions of the projective Reed-Muller codes is a very hard problem and has been studied extensively in the literature. In this article, we provide an alternative proof of the second weight of the projective Reed-Muller codes \PRM(d,m)\PRM (d, m) where m3m \ge 3 and 3dq+323 \le d \le \frac{q+3}{2}. We show that the second weight is attained by codewords that correspond to hypersurfaces containing a hyperplane under the hypothesis on dd. Furthermore, we compute the second weight of \PRM(d,2)\PRM (d, 2) for 3dq13 \le d \le q-1. Furthermore, we give an upper bound for the third weight of \PRM(d,2)\PRM(d, 2).

Keywords

Cite

@article{arxiv.2406.07339,
  title  = {Remarks on second and third weights of Projective Reed-Muller codes},
  author = {Mrinmoy Datta},
  journal= {arXiv preprint arXiv:2406.07339},
  year   = {2025}
}
R2 v1 2026-06-28T17:01:40.049Z