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
β¦ LIBER β¦
On the norm and covering radius of the first-order Reed-Muller codes
β Scribed by Xiang-dong Hou
- Book ID
- 114540640
- Publisher
- IEEE
- Year
- 1997
- Tongue
- English
- Weight
- 142 KB
- Volume
- 43
- Category
- Article
- ISSN
- 0018-9448
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
On the covering radius of Reed-Muller co
β
GΓ©rard D. Cohen; Simon N. Litsyn
π
Article
π
1992
π
Elsevier Science
π
English
β 371 KB
The Covering Radius of the $(m - 3)$rd O
β
McLoughlin, Aileen M.
π
Article
π
1979
π
Society for Industrial and Applied Mathematics
π
English
β 260 KB
Some inequalities about the covering rad
β
Xiang-Dong Hou
π
Article
π
1992
π
Springer
π
English
β 312 KB
Let R(r, m) be the rth order Reed-Muller code of length 2 '~, and let p(r, m) be its covering radius. We prove that if 2 \_< k -< m -r -1, then p(r + k, m + k) > #(r, m) + 2(k -1). We also prove that if m -r > 4, 2 < k < m -r -1, and R(r, m) has a coset with minimal weight pfr, m) which does not co
Orphans of the first order Reed-Muller c
β
Brualdi, R.A.; Pless, V.S.
π
Article
π
1990
π
IEEE
π
English
β 376 KB
On the covering radius of ReedβSolomon c
β
Arne DΓΌr
π
Article
π
1994
π
Elsevier Science
π
English
β 354 KB
Orphan structure of the first-order Reed
β
Richard A. Brualdi; Ning Cai; Vera S. Pless
π
Article
π
1992
π
Elsevier Science
π
English
β 563 KB