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

被引:182
作者
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 条
[31]   Protograph-Based LDPC Code Design for Shaped Bit-Metric Decoding [J].
Steiner, Fabian ;
Boecherer, Georg ;
Liva, Gianluigi .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2016, 34 (02) :397-407
[32]   BP-LED Decoding Algorithm for LDPC Codes Over AWGN Channels [J].
Bocharova, Irina E. ;
Kudryashov, Boris D. ;
Skachek, Vitaly ;
Yakimenka, Yauhen .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (03) :1677-1693
[33]   Low decoding complexity of LDPC Codes over the Binary Erasure Channel [J].
Ivari, Sareh Majidi ;
Soleymani, M. Reza ;
Shayan, Yousef R. .
26TH IRANIAN CONFERENCE ON ELECTRICAL ENGINEERING (ICEE 2018), 2018, :505-509
[34]   Design of Unstructured and Protograph-Based LDPC Coded Continuous Phase Modulation [J].
Benaddi, Tarik ;
Poulliat, Charly ;
Boucheret, Marie-Laure ;
Gadat, Benjamin ;
Lesthievent, Guy .
2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, :1982-1986
[35]   A Protograph-Based Design of Quasi-Cyclic Spatially Coupled LDPC Codes [J].
Chen, Li ;
Mo, Shiyuan ;
Costello, Daniel J., Jr. ;
Mitchell, David G. M. ;
Smarandache, Roxana .
2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, :1683-1687
[36]   Analyzing Finite-length Protograph-based Spatially Coupled LDPC Codes [J].
Stinner, Markus ;
Olmos, Pablo M. .
2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, :891-895
[37]   Optimization of Generalized VDMM for Protograph-Based LDPC Coded BICM [J].
Tang, Chengjun ;
Shen, Hong ;
Jiang, Ming ;
Zhao, Chunming .
IEEE COMMUNICATIONS LETTERS, 2014, 18 (05) :853-856
[38]   Decoding of MDP Convolutional Codes over the Erasure Channel [J].
Tomas, Virtudes ;
Rosenthal, Joachim ;
Smarandache, Roxana .
2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, :556-+
[39]   Joint iterative decoding of LDPC codes for channels with memory and erasure noise [J].
Pfister, Henry D. ;
Siegel, Paul H. .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2008, 26 (02) :320-337
[40]   Construction of Irregular Protograph-Based QC-LDPC Codes With Low Error Floor [J].
Karimi, Bashirreza ;
Banihashemi, Amir H. .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2021, 69 (01) :3-18