On the Minimum Distance, Minimum Weight Codewords, and the Dimension of Projective Reed-Muller Codes

Sudhir R. Ghorpade, Rati Ludhani

Published: 2023-09-18 | Updated: 2023-09-27

Comments: 24 pages; to appear in Adv. Math. Commun.; some typos corrected and a reference added in this version

Note:

DOI: 10.3934/amc.2023035

# BIB PDF ARXIV

Abstract

We give an alternative proof of the formula for the minimum distance of a projective Reed-Muller code of an arbitrary order. It leads to a complete characterization of the minimum weight codewords of a projective Reed-Muller code. This is then used to determine the number of minimum weight codewords of a projective Reed-Muller code. Various formulas for the dimension of a projective Reed-Muller code, and their equivalences are also discussed.

arXiv++ Combinatorics

On the Minimum Distance, Minimum Weight Codewords, and the Dimension of Projective Reed-Muller Codes

Abstract

BibTeX