On the Reed-Muller codes (Q1199577)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the Reed-Muller codes |
scientific article |
Statements
On the Reed-Muller codes (English)
0 references
16 January 1993
0 references
We give a brief but complete account of all the essential facts concerning the Reed-Muller and punctured Reed-Muller codes. The treatment is new and includes an easy, direct proof of the fact that the punctured Reed-Muller codes are the codes of the projective geometries over the binary field. We also establish the existence of two short exact sequences that lead to new proofs that the minimum-weight vectors of the Reed-Muller and punctured Reed-Muller codes are the incidence vectors of the appropriate geometric objects.
0 references
Reed-Muller codes
0 references
projective geometries
0 references
minimum-weight vectors
0 references