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 条
  • [41] Decoding LDPC convolutional codes on Markov channels
    Kashyap, Manohar
    Winstead, Chris
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2008, 2008 (1)
  • [42] Nonbinary Protograph-Based LDPC Codes Based on Additive Group of Finite Field
    Wang, Ruyan
    Li, Yong
    Zhao, Hui
    IEEE COMMUNICATIONS LETTERS, 2016, 20 (04) : 636 - 639
  • [43] Ensemble Weight Enumerators for Protograph-Based Doubly Generalized LDPC Codes
    Wang, Yige
    Wang, Chung-Li
    Fossorier, Marc
    2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 1168 - +
  • [44] Asymptotic Distance Properties of Protograph-Based Spatially Coupled LDPC Codes over GF(q)
    Huang, Kechao
    Mitchell, David G. M.
    Ma, Xiao
    Costello, Daniel J., Jr.
    2015 IEEE INFORMATION THEORY WORKSHOP (ITW), 2015,
  • [45] Decoding of Convolutional Codes Over the Erasure Channel
    Tomas, Virtudes
    Rosenthal, Joachim
    Smarandache, Roxana
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (01) : 90 - 108
  • [46] Protograph-Based Raptor-Like LDPC Codes with Low Thresholds
    Chen, Tsung-Yi
    Divsalar, Dariush
    Wesel, Richard D.
    2012 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2012, : 2161 - 2165
  • [47] Protograph-Based LDPC Code Design for Shaped Bit-Metric Decoding
    Steiner, Fabian
    Boecherer, Georg
    Liva, Gianluigi
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2016, 34 (02) : 397 - 407
  • [48] Non-Binary Protograph-Based LDPC Codes for 2-D-ISI Magnetic Recording Channels
    Chen, Pingping
    Cai, Kui
    Kong, Lingjun
    Chen, Zaichun
    Zhang, Mu
    IEEE TRANSACTIONS ON MAGNETICS, 2017, 53 (11)
  • [49] Protograph-based LDPC codes with chordless short cycles and large minimum distance
    Amirzade, Farzane
    Sadeghi, Mohammad-Reza
    Panario, Daniel
    2022 17TH CANADIAN WORKSHOP ON INFORMATION THEORY (CWIT), 2022, : 16 - 20
  • [50] Asymptotic Ensemble Enumerators for Protograph-Based Generalized LDPC Codes: Computational Complexity
    Abu-Surra, Shadi
    Ryan, William E.
    Divsalar, Dariush
    2008 INFORMATION THEORY AND APPLICATIONS WORKSHOP, 2008, : 85 - +