Improvement on the Johnson upper bound for error-correcting codes

被引:1
|
作者
Mounits, B [1 ]
Etzion, T [1 ]
Litsyn, S [1 ]
机构
[1] Technion Israel Inst Technol, Dept Math, IL-32000 Haifa, Israel
关键词
D O I
10.1109/ISIT.2002.1023617
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:345 / 345
页数:1
相关论文
共 50 条