ON THE UNDETECTED ERROR-PROBABILITY OF TRIPLE-ERROR-CORRECTING BCH CODES

被引:6
|
作者
ONG, CT [1 ]
LEUNG, C [1 ]
机构
[1] UNIV BRITISH COLUMBIA,DEPT ELECT ENGN,VANCOUVER V6T 1W5,BC,CANADA
关键词
UNDETECTED ERROR PROBABILITY; BCH CODES;
D O I
10.1109/18.79930
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The probability of undetected error P(u)(epsilon) for the primitive triple-error-correcting BCH codes of blocklength 2m - 1 used solely for error detection on a binary symmetric channel with cross-over probability epsilon less-than-or-equal-to 1/2 is examined. It is shown that for odd values of m, P(u)(epsilon) increases monotonically with epsilon. For even values of m, this is not necessarily true. However, for a fixed epsilon, as m increases, P(u)(epsilon) approaches 2-p where p is the number of parity bits. Similar characteristics are exhibited by the extended codes.
引用
收藏
页码:673 / 678
页数:6
相关论文
共 50 条
  • [1] DECODING OF TRIPLE-ERROR-CORRECTING BCH CODES
    COWLES, JW
    DAVIDA, GI
    [J]. ELECTRONICS LETTERS, 1972, 8 (23) : 584 - &
  • [2] Triple-Error-Correcting BCH-Like Codes
    Bracken, Carl
    Helleseth, Tor
    [J]. 2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 1723 - +
  • [3] Non-BCH triple-error-correcting codes
    vanderVlugt, M
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (05) : 1612 - 1614
  • [4] New decoder for triple-error-correcting binary BCH codes
    Xie Zhi-yuan
    Li Na
    Li Le-le
    [J]. ICIEA 2008: 3RD IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, PROCEEDINGS, VOLS 1-3, 2008, : 1426 - 1429
  • [5] COMPLETE DECODING OF TRIPLE-ERROR-CORRECTING BINARY BCH CODES
    VANDERHORST, JA
    BERGER, T
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1976, 22 (02) : 138 - 147
  • [6] A decoding algorithm for triple-error-correcting binary BCH codes
    Lu, EH
    Wu, SW
    Cheng, YC
    [J]. INFORMATION PROCESSING LETTERS, 2001, 80 (06) : 299 - 303
  • [7] Coset distribution of triple-error-correcting binary primitive BCH codes
    Charpin, P
    Helleseth, T
    Zinoviev, V
    [J]. 2005 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), VOLS 1 AND 2, 2005, : 1972 - 1976
  • [8] The coset distribution of triple-error-correcting binary primitive BCH codes
    Charpin, P
    Helleseth, T
    Zinoviev, VA
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (04) : 1727 - 1732
  • [9] ON THE UNDETECTED ERROR-PROBABILITY FOR SHORTENED HAMMING CODES
    FUJIWARA, T
    KASAMI, T
    KITAI, A
    LIN, S
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1985, 33 (06) : 570 - 574
  • [10] On step-by-step complete decoding triple-error-correcting binary BCH codes
    Wei, Shyue-Win
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2006, E89A (11): : 3360 - 3362