Remarks on second and third weights of projective Reed–Muller codes

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 paper, we provide an alternative proof of the second weight of the projective Reed–Muller codes PRM[Formula: see text] (d, m) where [Formula: see text] and [Formula: see text]. We show that the second weight is attained by codewords that correspond to hypersurfaces containing a hyperplane under the hypothesis on [Formula: see text]. Furthermore, we compute the second weight of PRM[Formula: see text](d, 2) for [Formula: see text]. Furthermore, we give an upper bound for the third weight of PRM[Formula: see text](d, 2).

Authors

Institutions

Publication Details

Journal
Journal of Algebra and Its Applications
Published
2025-02-07
DOI
https://doi.org/10.1142/s0219498825410051
Primary Topic
Coding theory and cryptography
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Remarks on second and third weights of projective Reed–Muller codes

Mrinmoy Datta
Journal of Algebra and Its Applications
Coding theory and cryptography
article

Remarks on second and third weights of projective Reed–Muller codes

Mrinmoy Datta
article en

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 paper, we provide an alternative proof of the second weight of the projective Reed–Muller codes PRM[Formula: see text] (d, m) where [Formula: see text] and [Formula: see text]. We show that the second weight is attained by codewords that correspond to hypersurfaces containing a hyperplane under the hypothesis on [Formula: see text]. Furthermore, we compute the second weight of PRM[Formula: see text](d, 2) for [Formula: see text]. Furthermore, we give an upper bound for the third weight of PRM[Formula: see text](d, 2).

Journal of Algebra and Its ApplicationsVol. 24(13n14)
Indian Institute of Technology Hyderabad (IN)
Openalex Percentile: Top 99%
Coding theory and cryptography
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.