We present lower and upper bounds on the covering radius of Reed-Muller codes, yielding asymptotical improvements on known results. The lower bound is simply the sphere covering one (not very new). The upper bound is derived from a thorough use of a lemma, the 'essence of Reed-Mullerity'. The idea
Orphan structure of the first-order Reed-Muller codes
β Scribed by Richard A. Brualdi; Ning Cai; Vera S. Pless
- Publisher
- Elsevier Science
- Year
- 1992
- Tongue
- English
- Weight
- 563 KB
- Volume
- 102
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Berger, T. and P. Charpin, The automorphism group of Generalized Reed-Muller codes, Discrete Mathematics 117 (1993) l-17. We prove that the automorphism group of Generalized Reed-Muller codes is the general linear nonhomogeneous group. The Generalized Reed-Muller codes are introduced by Kasami, Lin
Les codes de Reed-Miiller projectifs sur un corps fini sont des extensions des codes de Reed-Mtiller gCnCralisCs. Nouse donnons les paramttres de ces codes; leur distance minimale est obtenue en utilisant une borne de Serre. On montre qu'en un certain sens, leurs performances sont meilleures que cel
1. The problem of structural conipleteness of a logical system is formulated as the qiicstion about derivability in this system of all permissible and structural rules (cf. [lo]).