DocumentCode
1158198
Title
On the least covering radius of binary linear codes with small lengths
Author
Baicheva, Tsonka ; Vavrek, Veselin
Author_Institution
Inst. of Math. & Informatics, Bulgarian Acad. of Sci., Veliko Tarnovo, Bulgaria
Volume
49
Issue
3
fYear
2003
fDate
3/1/2003 12:00:00 AM
Firstpage
738
Lastpage
740
Abstract
Using classification of codes with a certain covering radius it is proved that the least covering radius t[17,6]=5; t[17,8]=4; t[18,7]=5; t[19,7]=5; t[20,8]=5; and t[21,7]=6. As a corollary, four improvements on the length function l(m,R) are found. It is also shown that there exists a unique[14,6] code with covering radius 3.
Keywords
binary codes; linear codes; matrix algebra; binary linear codes; code classification; least covering radius; length function; minimum Hamming distance; parity-check matrix; small length codes; Hamming distance; Informatics; Linear code; Mathematics; Parity check codes; Testing; Upper bound; Vectors;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2002.808099
Filename
1184151
Link To Document