OPTIMUM CYCLIC REDUNDANCY-CHECK CODES WITH 16-BIT REDUNDANCY

被引:60
作者
CASTAGNOLI, G
GANZ, J
GRABER, P
机构
[1] Institute for Signal and Information Processing, Swiss Federal Institute of Technology, ETH-Zentrum
关键词
D O I
10.1109/26.46536
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
New optimal binary cyclic redundancy-check codes with 16 parity bits (CRC-16 codes) are presented and compared to those in existing standards for minimum distance, undetected-error probability on binary symmetric channels (BSC's) and properness. The new codes in several cases are seen to be superior at blocklengths of practical interest when used on low-noise BSC's. In addition, the optimum minimum distance obtainable by some CRC-16 code is determined for all blocklengths, and for several typical low-noise BSC's the minimum undetected error probability achievable with some CRC-16 code is given for all blocklengths. © 1990 IEEE
引用
收藏
页码:111 / 114
页数:4
相关论文
共 8 条
[1]  
HAMMOND J, 1986, PERFORMANCE ANAL LOC
[2]   ON SOME PROPERTIES OF THE UNDETECTED ERROR PROBABILITY OF LINEAR CODES [J].
LEUNGYANCHEONG, SK ;
BARNES, ER ;
FRIEDMAN, DU .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1979, 25 (01) :110-112
[3]   OPTIMUM CYCLIC REDUNDANCY CODES FOR NOISY CHANNELS [J].
MERKEY, P ;
POSNER, EC .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1984, 30 (06) :865-867
[4]  
Peterson William Wesley, 1972, ERROR CORRECTING COD
[5]   CYCLIC CODES FOR ERROR DETECTION [J].
PETERSON, WW ;
BROWN, DT .
PROCEEDINGS OF THE INSTITUTE OF RADIO ENGINEERS, 1961, 49 (01) :228-&
[6]   ON MINIMUM DISTANCE OF CERTAIN REVERSIBLE CYCLIC CODES [J].
TZENG, KK ;
HARTMANN, CR .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1970, 16 (05) :644-+
[7]   A COMPARISON OF SOME ERROR DETECTING CRC CODE STANDARDS [J].
WITZKE, KA ;
LEUNG, C .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1985, 33 (09) :996-998
[8]   ON THE PROBABILITY OF UNDETECTED ERROR FOR LINEAR BLOCK-CODES [J].
WOLF, JK ;
MICHELSON, AM ;
LEVESQUE, AH .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1982, 30 (02) :317-324