Finite-Length Scaling of Spatially Coupled LDPC Codes Under Window Decoding Over the BEC

被引:5
作者
Sokolovskii, Roman [1 ]
Graell i Amat, Alexandre [1 ]
Brannstrom, Fredrik [1 ]
机构
[1] Chalmers Univ Technol, Dept Elect Engn, S-41296 Gothenburg, Sweden
基金
瑞典研究理事会;
关键词
Decoding; Iterative decoding; Couplings; Error probability; Bit error rate; Codes-on-graphs; finite-length code performance; spatially coupled low-density parity-check (SC-LDPC) codes; window decoding; PERFORMANCE;
D O I
10.1109/TCOMM.2020.3010958
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We analyze the finite-length performance of spatially coupled low-density parity-check (SC-LDPC) codes under window decoding over the binary erasure channel. In particular, we propose a refinement of the scaling law by Olmos and Urbanke for the frame error rate (FER) of terminated SC-LDPC ensembles under full belief propagation (BP) decoding. The refined scaling law models the decoding process as two independent Ornstein-Uhlenbeck processes, in correspondence to the two decoding waves that propagate toward the center of the coupled chain for terminated SC-LDPC codes. We then extend the proposed scaling law to predict the performance of (terminated) SC-LDPC code ensembles under the more practical sliding window decoding. Finally, we extend this framework to predict the bit error rate (BER) and block error rate (BLER) of SC-LDPC code ensembles. The proposed scaling law yields very accurate predictions of the FER, BLER, and BER for both full BP and window decoding.
引用
收藏
页码:5988 / 5998
页数:11
相关论文
共 19 条
[1]   Finite-Length Scaling for Iteratively Decoded LDPC Ensembles [J].
Amraoui, Abdelaziz ;
Montanari, Andrea ;
Richardson, Tom ;
Urbanke, Ruediger .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (02) :473-498
[2]  
[Anonymous], 1997, 29th annual ACM Symposium on Theory of computing (STOC), (New York, USA)
[3]  
Aref V, 2012, IEEE INT SYMP INFO, P373, DOI 10.1109/ISIT.2012.6284212
[4]   Spatially Coupled Sparse Codes on Graphs: Theory and Practice [J].
Costello, Daniel J., Jr. ;
Dolecek, Lara ;
Fuja, Thomas E. ;
Kliewer, Joerg ;
Mitchell, David G. M. ;
Smarandache, Roxana .
IEEE COMMUNICATIONS MAGAZINE, 2014, 52 (07) :168-176
[5]   Invariants in probabilistic reasoning [J].
Costello, Fintan ;
Watts, Paul .
COGNITIVE PSYCHOLOGY, 2018, 100 :1-16
[6]   Information-Theoretically Optimal Compressed Sensing via Spatial Coupling and Approximate Message Passing [J].
Donoho, David L. ;
Javanmard, Adel ;
Montanari, Andrea .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (11) :7434-7464
[7]   Computing the threshold shift for general channels [J].
Ezri, Jeremie ;
Urbanke, Ruediger ;
Montanari, Andrea ;
Oh, Sewoong .
2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, :1448-+
[8]   The Slope Scaling Parameter for General Channels, Decoders, and Ensembles [J].
Ezri, Jeremie ;
Montanari, Andrea ;
Oh, Sewoong ;
Urbanke, Ruediger .
2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, :1443-+
[9]   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
[10]   Windowed Decoding of Protograph-Based LDPC Convolutional Codes Over Erasure Channels [J].
Iyengar, Aravind R. ;
Papaleo, Marco ;
Siegel, Paul H. ;
Wolf, Jack Keil ;
Vanelli-Coralli, Alessandro ;
Corazza, Giovanni E. .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (04) :2303-2320