Work

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

Year: 2025

Type: article

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).

Source: Journal of Algebra and Its Applications

DOI: 10.1142/s0219498825410051

Author: Mrinmoy Datta

Institution: Indian Institute of Technology Hyderabad

Language: English

Topic: Coding theory and cryptography

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funders: Department of Science and Technology, Ministry of Science and Technology, India, Russian Science Foundation

Award: G744970817