Windowed Decoding of Protograph-Based LDPC Convolutional Codes Over Erasure Channels

被引:170
|
作者
Iyengar, Aravind R. [1 ,2 ]
Papaleo, Marco [3 ]
Siegel, Paul H. [1 ,2 ]
Wolf, Jack Keil [1 ,2 ]
Vanelli-Coralli, Alessandro [4 ]
Corazza, Giovanni E. [4 ]
机构
[1] Univ Calif San Diego, Dept Elect & Comp Engn, La Jolla, CA 92093 USA
[2] Univ Calif San Diego, Ctr Magnet Recording Res, La Jolla, CA 92093 USA
[3] Qualcomm Inc, Corp Res & Dev Dept, San Diego, CA USA
[4] Univ Bologna, I-40136 Bologna, Italy
基金
美国国家科学基金会;
关键词
Belief propagation; convolutional codes; decoding thresholds; erasure channels; iterative decoding; low-density parity-check codes; stopping sets; windowed decoding; PARITY-CHECK CODES; DENSITY; CAPACITY; BOUNDS;
D O I
10.1109/TIT.2011.2177439
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We consider a windowed decoding scheme for LDPC convolutional codes that is based on the belief-propagation (BP) algorithm. We discuss the advantages of this decoding scheme and identify certain characteristics of LDPC convolutional code ensembles that exhibit good performance with the windowed decoder. We will consider the performance of these ensembles and codes over erasure channels with and without memory. We show that the structure of LDPC convolutional code ensembles is suitable to obtain performance close to the theoretical limits over the memoryless erasure channel, both for the BP decoder and windowed decoding. However, the same structure imposes limitations on the performance over erasure channels with memory.
引用
收藏
页码:2303 / 2320
页数:18
相关论文
共 50 条
  • [21] A family of protograph-based LDPC for PR channels
    Chen, P.-P. (ppchen.xm@gmail.com), 2012, Press of Shanghai Scientific and Technical Publishers (30):
  • [22] Spatially Coupled Protograph-Based LDPC Codes for Decode-and-Forward in Erasure Relay Channel
    Uchikawa, Hironori
    Kasai, Kenta
    Sakaniwa, Kohichi
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (11) : 2127 - 2134
  • [23] Protograph-Based Raptor-Like LDPC Codes
    Chen, Tsung-Yi
    Vakilinia, Kasra
    Divsalar, Dariush
    Wesel, Richard D.
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2015, 63 (05) : 1522 - 1532
  • [24] Ensemble enumerators for protograph-based generalized LDPC codes
    Abu-Surra, Shadi
    Ryan, William E.
    Divsalar, Dariush
    GLOBECOM 2007: 2007 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-11, 2007, : 1492 - +
  • [25] Enumerators for Protograph-Based Ensembles of Nonbinary LDPC Codes
    Divsalar, Dariush
    Dolecek, Lara
    2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 913 - 917
  • [26] Protograph-Based Design of Non-Binary LDPC Codes
    Divya, I.
    Anbuselvi, M.
    ARTIFICIAL INTELLIGENCE AND EVOLUTIONARY ALGORITHMS IN ENGINEERING SYSTEMS, VOL 2, 2015, 325 : 363 - 369
  • [27] Construction of Protograph-Based Partially Doped Generalized LDPC Codes
    Kim, Jaewha
    Kim, Jae-Won
    Kwak, Hee-Youl
    No, Jong-Seon
    IEEE ACCESS, 2022, 10 : 95462 - 95478
  • [28] Construction of Protograph-Based LDPC Codes With Chordless Short Cycles
    Amirzade, Farzane
    Sadeghi, Mohammad-Reza
    Panario, Daniel
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (01) : 51 - 74
  • [29] Design of Non-Precoded Protograph-based LDPC Codes
    Uchikawa, Hironori
    2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 2779 - 2783
  • [30] On the Typical Minimum Distance of Protograph-Based Generalized LDPC Codes
    Abu-Surra, Shadi
    Divsalar, Dariush
    Ryan, William E.
    2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 719 - 723