On the Reed-Muller codes (Q1199577)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the Reed-Muller codes |
scientific article; zbMATH DE number 94504
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the Reed-Muller codes |
scientific article; zbMATH DE number 94504 |
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
