DocumentCode :
1424941
Title :
On the norm and covering radius of the first-order Reed-Muller codes
Author :
Hou, Xiang-Dong
Author_Institution :
Dept. of Math. & Stat., Wright State Univ., Dayton, OH, USA
Volume :
43
Issue :
3
fYear :
1997
fDate :
5/1/1997 12:00:00 AM
Firstpage :
1025
Lastpage :
1027
Abstract :
Let ρ(1,m) and N(1,m) be the covering radius and norm of the first-order Reed-Muller code R(1,m), respectively. It is known that ρ(1,2k+1)⩽lower bound [22k-2(2k-1/2)] and N(1,2k+1)⩽2 lower bound [22k-2(2k-1/2)] (k>0). We prove that ρ(1,2k+1)⩽2 lower bound [22k-1-2(2k-3/2)] and N(1,2k+1)⩽4 lower bound [22k-1-2(2k-3/2)] (k>0). We also discuss the connections of the two new bounds with other coding theoretic problems
Keywords :
Reed-Muller codes; linear codes; binary linear code; coding theoretic problems; covering radius; first-order Reed-Muller codes; norm; upper bound; Error correction codes; Hamming distance; Linear code; Mathematics; Statistics; Upper bound;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.568715
Filename :
568715
Link To Document :
بازگشت