ON SOME PROPERTIES OF THE UNDETECTED ERROR PROBABILITY OF LINEAR CODES

被引:47
作者
LEUNGYANCHEONG, SK [1 ]
BARNES, ER [1 ]
FRIEDMAN, DU [1 ]
机构
[1] MIT,ELECTR SYST LAB,CAMBRIDGE,MA 02139
关键词
D O I
10.1109/TIT.1979.1055991
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A recent paper [1] discussed the 2-P bound (where p = n-k) for the probability of undetected error P() for an (n, k) block code used for error detection on a binary symmetric channel. This investigation is continued and extended and dual codes are studied. The dual and extension of a perfect code obey the 2-Pbound, but this is not necessarily true for arbitrary codes that obey the bound. Double-error-correcting BCH codes are shown to obey the bound. Finally the problem of constructing uniformly good codes is examined. © 1979 IEEE
引用
收藏
页码:110 / 112
页数:3
相关论文
共 5 条
[1]   CONCERNING A BOUND ON UNDETECTED ERROR PROBABILITY [J].
LEUNGYANCHEONG, SK ;
HELLMAN, ME .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1976, 22 (02) :235-237
[2]  
MACWILLIAMS FJ, 1963, BELL SYST TECH J, V42, P79
[3]  
PETERSON W, 1972, ERROR CORRECTION COD
[4]   NONEXISTENCE OF PERFECT CODES OVER FINITE FIELDS [J].
TIETAVAINEN, A .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1973, 24 (01) :88-96
[5]  
[No title captured]