An analysis of the block error probability performance of iterative decoding

被引：45
|
作者：
Lentmaier, M
Truhachev, DV
Zigangirov, KS
Costello, DJ
机构：
[1] DLR, German Aerosp Ctr, Inst Commun & Navigat, D-82230 Wessling, Germany
[2] Univ Notre Dame, Dept Elect Engn, Notre Dame, IN 46556 USA
[3] Univ Alberta, Elect & Comp Engn Res Fac, Edmonton, AB T6G 2V4, Canada
[4] Inst Informat Transmiss Problems, Moscow, Russia
[5] Univ Notre Dame, Dept Elect Engn, Notre Dame, IN 46556 USA
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 2005年 / 51卷 / 11期
基金：
美国国家科学基金会; 美国国家航空航天局;
关键词：
belief propagation; block error probability; convergence analysis; density evolution; iterative decoding; low-density parity-check (LDPC) codes; turbo codes;
D O I：
10.1109/TIT.2005.856942
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Asymptotic iterative decoding performance is analyzed for several classes of iteratively decodable codes when the block length of the codes N and the number or iterations I go to infinity. Three classes of codes are considered. These are Gallager's regular low-density parity-check (LDPC) codes, Tanner's generalized LDPC (GLDPC) codes, and the turbo codes due to Berrou et al. It is proved that there exist codes in these classes and iterative decoding algorithms for these codes for which not only the bit error probability P-b, but also the block (frame) error probability P-B, goes to zero as N and I go to infinity.
引用
收藏
页码：3834 / 3855
页数：22
相关论文
共 50 条
  • [21] On the Error Performance Bound of Ordered Statistics Decoding of Linear Block Codes
    Dhakal, Pawan
    Garello, Roberto
    Sharma, Shree Krishna
    Chatzinotas, Symeon
    Ottersten, Bjorn
    2016 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2016, : 850 - 855
  • [22] Bite error rate performance of iterative decoding in a perpendicular magnetic recording channel
    Okamoto, Y
    Kanaoka, T
    Osawa, H
    Saito, H
    Muraoka, H
    Nakamura, Y
    IEEE TRANSACTIONS ON MAGNETICS, 2001, 37 (02) : 689 - 694
  • [23] ERROR-PROBABILITY ANALYSIS IN REDUCED-STATE VITERBI DECODING
    VALDEZ, C
    FUJIWARA, H
    OKA, I
    YAMAMOTO, H
    IEICE TRANSACTIONS ON COMMUNICATIONS, 1993, E76B (06) : 667 - 676
  • [24] An Efficient Block Error Probability Estimation of Reed-Muller Codes under Permutation Decoding
    Kamenev, Mikhail
    2020 IEEE INFORMATION THEORY WORKSHOP (ITW), 2021,
  • [25] Analog iterative decoding of error control codes
    Winstead, C
    Gaudet, VC
    Schlegel, C
    CCECE 2003: CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1-3, PROCEEDINGS: TOWARD A CARING AND HUMANE TECHNOLOGY, 2003, : 1539 - 1542
  • [26] Iterative decoding based on error pattern correction
    Alhussien, Hakim
    Park, Jihoon
    Moon, Jaekyun
    IEEE TRANSACTIONS ON MAGNETICS, 2008, 44 (01) : 181 - 186
  • [27] Performance analysis of the error-forecasting decoding for interleaved block codes on Gilbert-Elliott channels
    Sakakibara, K
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2000, 48 (03) : 386 - 395
  • [28] Iterative decoding of binary block and convolutional codes
    Hagenauer, J
    Offer, E
    Papke, L
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (02) : 429 - 445
  • [29] Iterative decoding of parallel concatenated block codes
    Belkasmi, Mostafa
    Farchane, Abderrazak
    2008 INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATION ENGINEERING, VOLS 1-3, 2008, : 230 - 235
  • [30] Periodical burst error correcting codes with decoding error probability
    Das, Pankaj Kumar
    Haokip, Letminthang
    DISCRETE MATHEMATICS LETTERS, 2022, 8 : 49 - 56
12345