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 β¦
The covering radius of the Reed-Muller code is at least 16276
β Scribed by Patterson, N.; Wiedemann, D.
- Book ID
- 114635281
- Publisher
- IEEE
- Year
- 1983
- Tongue
- English
- Weight
- 349 KB
- Volume
- 29
- 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 (128,8) Reed-
β
Mykkeltveit, J.
π
Article
π
1980
π
IEEE
π
English
β 557 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
The second order Reed-Muller code of len
β
Schatz, J.
π
Article
π
1981
π
IEEE
π
English
β 338 KB
On the norm and covering radius of the f
β
Xiang-dong Hou
π
Article
π
1997
π
IEEE
π
English
β 142 KB
The Covering Radius of the $(m - 3)$rd O
β
McLoughlin, Aileen M.
π
Article
π
1979
π
Society for Industrial and Applied Mathematics
π
English
β 260 KB