Skip to main navigation Skip to search Skip to main content

ON THE MINIMUM DISTANCE, MINIMUM WEIGHT CODEWORDS, AND THE DIMENSION OF PROJECTIVE REED-MULLER CODES

  • Indian Institute of Technology Bombay

Research output: Contribution to journalArticlepeer-review

11 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)360-382
Number of pages23
JournalAdvances in Mathematics of Communications
Volume18
Issue number2
DOIs
Publication statusPublished - 1 Apr 2024
Externally publishedYes

Keywords

  • Gaussian binomial coefficient
  • Linear code
  • Reed-Muller code
  • dimension
  • minimum distance
  • minimum weight codeword
  • projective Reed-Muller code

Fingerprint

Dive into the research topics of 'ON THE MINIMUM DISTANCE, MINIMUM WEIGHT CODEWORDS, AND THE DIMENSION OF PROJECTIVE REED-MULLER CODES'. Together they form a unique fingerprint.

Cite this