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 条
  • [1] Protograph-based LDPC Convolutional Codes for Correlated Erasure Channels
    Iyengar, Aravind R.
    Papaleo, Marco
    Liva, Gianluigi
    Siegel, Paul H.
    Wolf, Jack K.
    Corazza, Giovanni E.
    2010 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, 2010,
  • [2] Protograph-Based Folded Spatially Coupled LDPC Codes for Burst Erasure Channels
    Ali, Inayat
    Lee, Hyunjae
    Hussain, Ayaz
    Kim, Sang-Hyo
    IEEE WIRELESS COMMUNICATIONS LETTERS, 2019, 8 (02) : 516 - 519
  • [3] Protograph LDPC codes over burst erasure channels
    Divsalar, Dariush
    Dolinar, Sam
    Jones, Christopher
    MILCOM 2006, VOLS 1-7, 2006, : 3333 - +
  • [4] Anytime Characteristics of Protograph-Based LDPC Convolutional Codes
    Zhang, Nan
    Noor-A-Rahim, Md.
    Vellambi, Badri N.
    Nguyen, Khoa D.
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2016, 64 (10) : 4057 - 4069
  • [5] Novel Fast Iterative Decoding Threshold Estimation for Protograph-Based LDPC Convolutional Codes
    Xia, Tian
    Wu, Hsiao-Chun
    Jiang, Hong
    2015 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2015,
  • [6] Design of Protograph-Based LDPC Codes with Limited Decoding Complexity
    Tang, Chengjun
    Jiang, Ming
    Zhao, Chunming
    Shen, Hong
    IEEE COMMUNICATIONS LETTERS, 2017, 21 (12) : 2570 - 2573
  • [7] Protograph-based LDPC Codes for Partial Response Channels
    Thuy Van Nguyen
    Nosratinia, Aria
    Divsalar, Dariush
    2012 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2012, : 2166 - 2170
  • [8] Trapping Set Analysis of Protograph-based LDPC Convolutional Codes
    Mitchell, David G. M.
    Pusane, Ali E.
    Costello, Daniel J., Jr.
    2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 561 - +
  • [9] Protograph-Based LDPC Convolutional Codes for Continuous Phase Modulation
    Benaddi, Tarik
    Poulliat, Charly
    Boucheret, Marie-Laure
    Gadat, Benjamin
    Lesthievent, Guy
    2015 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2015, : 4454 - 4460
  • [10] Protograph-Based LDPC Hadamard Codes
    Zhang, Peng-Wei
    Lau, Francis C. M.
    Sham, Chiu-Wing
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2021, 69 (08) : 4998 - 5013