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

被引:172
作者
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] Design of Protograph-Based Quasi-Cyclic Spatially Coupled LDPC Codes
    Wang, Shuoshuo
    Wu, Zhanji
    Wu, Qihao
    2020 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE WORKSHOPS (WCNCW), 2020,
  • [22] Non-Binary Protograph-Based LDPC Codes: Enumerators, Analysis, and Designs
    Dolecek, Lara
    Divsalar, Dariush
    Sun, Yizeng
    Amiri, Behzad
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (07) : 3913 - 3941
  • [23] EXIT Chart Analysis and Design of Non-Binary Protograph-Based LDPC Codes
    Chang, Ben-Yue
    Dolecek, Lara
    Divsalar, Dariush
    2011 - MILCOM 2011 MILITARY COMMUNICATIONS CONFERENCE, 2011, : 566 - 571
  • [24] Designing Protograph-Based Quasi-Cyclic Spatially Coupled LDPC Codes With Large Girth
    Mo, Shiyuan
    Chen, Li
    Costello, Daniel J., Jr.
    Mitchell, David G. M.
    Smarandache, Roxana
    Qiu, Jie
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2020, 68 (09) : 5326 - 5337
  • [25] Tree-structure Expectation Propagation for Decoding LDPC codes over Binary Erasure Channels
    Olmos, Pablo M.
    Jose Murillo-Fuentes, Juan
    Perez-Cruz, Fernando
    2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 799 - 803
  • [26] Design of Protograph LDPC Codes for Partial Response Channels
    Fang, Yi
    Chen, Pingping
    Wang, Lin
    Lau, Francis C. M.
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2012, 60 (10) : 2809 - 2819
  • [27] 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
  • [28] Performance of Protograph LDPC Codes over Ergodic Nakagami Fading Channels
    Fang, Yi
    Cai, Guofa
    Yang, Zhaojie
    Chen, Pingping
    Han, Guojun
    2017 17TH INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS AND INFORMATION TECHNOLOGIES (ISCIT), 2017,
  • [29] The design and analysis of protograph LDPC codes over Rayleigh fading channels
    Yang, Zhaojie
    Fang, Yi
    Cai, Guofa
    Yao, Zibing
    Han, Guojun
    2017 IEEE/CIC INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN CHINA (ICCC), 2017, : 346 - 351
  • [30] Decoding of Convolutional Codes Over the Erasure Channel
    Tomas, Virtudes
    Rosenthal, Joachim
    Smarandache, Roxana
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (01) : 90 - 108