DocumentCode :
2059378
Title :
Improvement on the Johnson upper bound for error-correcting codes
Author :
Mounits, Beniamin ; Etzion, Tuvi ; Litsyn, Simon
Author_Institution :
Dept. of Math., Technion-Israel Inst. of Technol., Haifa, Israel
fYear :
2002
fDate :
2002
Firstpage :
345
Abstract :
Let A(n, d) denote the maximum possible number of codewords in a binary code of length n and minimum Hamming distance d. For large values of n the best known upper bound, for fixed d, is the Johnson bound. We give a new upper bound which is at least as good as the Johnson bound for all values of n and d, and for each d there are infinitely many values of n for which the new bound is better than the Johnson bound.
Keywords :
binary codes; error correction codes; Johnson upper bound; binary code; error-correcting codes; minimum Hamming distance; Binary codes; Computer errors; Computer science; Error correction codes; Hamming distance; Mathematics; Upper bound;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN :
0-7803-7501-7
Type :
conf
DOI :
10.1109/ISIT.2002.1023617
Filename :
1023617
Link To Document :
بازگشت