Finite-Length Algebraic Spatially-Coupled Quasi-Cyclic LDPC Codes

被引:25
作者
Liu, Keke [1 ,2 ]
El-Khamy, Mostafa [3 ,4 ]
Lee, Jungwon [3 ,5 ]
机构
[1] Univ Calif Davis, Dept Elect & Comp Engn, Davis, CA 95616 USA
[2] Avago Technol, San Jose, CA 95131 USA
[3] Samsung Elect, Modem R&D, San Diego, CA 92121 USA
[4] Univ Alexandria, Dept Elect Engn, Alexandria 21544, Egypt
[5] Univ Calif San Diego, Dept Elect & Comp Engn, San Diego, CA 95616 USA
关键词
LDPC codes; algebraic LDPC codes; quasi-cyclic codes; spatially-coupled LDPC codes; girth; PEG algorithm; rate-compatible codes; HARQ; PARITY-CHECK CODES; CONVOLUTIONAL-CODES; THRESHOLD ANALYSIS; CONSTRUCTION; DESIGN; AWGN;
D O I
10.1109/JSAC.2015.2504273
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The replicate-and-mask (R&M) construction of finite-length spatially-coupled (SC) LDPC codes is proposed in this paper. The proposed R&M construction generalizes the conventional matrix unwrapping construction and contains it as a special case. The R&M construction of a class of algebraic spatially coupled (SC) quasi-cyclic (QC) LDPC codes over arbitrary finite fields is demonstrated. The girth, rank, and time-varying periodicity of the proposed R&M SC QC LDPC codes are analyzed. The error rate performance of finite-length nonbinary algebraic SC QC LDPC codes is investigated with window decoding. Compared to the conventional unwrapping construction, it is found through numerical simulations that the R&M construction resulted in SC QC LDPC codes with better block error rate performance and lower error floors. With a flooding schedule decoder, it is shown that the proposed R&M algebraic SC QC LDPC codes have better error performance than the corresponding LDPC block codes and random SC codes. The R&M construction of irregular SC QC LDPC codes is demonstrated. It is shown that low-complexity regular puncturing schemes can be deployed on these codes to construct families of rate-compatible irregular SC QC LDPC codes with good performance.
引用
收藏
页码:329 / 344
页数:16
相关论文
共 41 条
[1]  
[Anonymous], 2009, Channel Codes: Classical and Modern
[2]  
[Anonymous], 2014, Matrix analysis
[3]  
[Anonymous], P IEEE INF THEOR WOR
[4]  
Chandrasetty V. A., 2013, CORR
[5]   Overlapped message passing for quasi-cyclic low-density parity check codes [J].
Chen, YN ;
Parhi, KK .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2004, 51 (06) :1106-1113
[6]   A Matrix-Theoretic Approach for Analyzing Quasi-Cyclic Low-Density Parity-Check Codes [J].
Diao, Qiuju ;
Huang, Qin ;
Lin, Shu ;
Abdel-Ghaffar, Khaled .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (06) :4030-4048
[7]  
Divsalar D, 2005, IEEE ICC, P658
[8]   Non-Binary Protograph-Based LDPC Codes: Enumerators, Analysis, and Designs [J].
Dolecek, Lara ;
Divsalar, Dariush ;
Sun, Yizeng ;
Amiri, Behzad .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (07) :3913-3941
[9]   Design of Rate-Compatible Structured LDPC Codes for Hybrid ARQ Applications [J].
El-Khamy, Mostafa ;
Hou, Jilei ;
Bhushan, Naga .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2009, 27 (06) :965-973
[10]   Time-varying periodic convolutional codes with low-density parity-check matrix [J].
Felstrom, AJ ;
Zigangirov, KS .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (06) :2181-2191