EBP-GEXIT Charts for M-Ary AWGN Channel for Generalized LDPC and Turbo Codes

被引:1
作者
Yardi, Arti [1 ]
Benaddi, Tarik [2 ]
Poulliat, Charly [3 ]
Andriyanova, Iryna [4 ]
机构
[1] IIIT Hyderabad, Signal Proc & Commun Res Ctr SPCRC, Hyderabad 500032, Andhra Pradesh, India
[2] IMT Atlantique, F-44300 Nantes, France
[3] IRIT INPT ENSEEIHT, F-31000 Toulouse, France
[4] CNRS, UCP, ETIS ENSEA, F-95014 Cergy Pontoise, France
关键词
Codes; Parity check codes; Decoding; AWGN channels; Modulation; Turbo codes; Symbols; EBP-GEXIT charts; Maxwell construction; MAP threshold; spatially-coupled codes; threshold saturation; generalized and doubly-generalized LDPC codes; serially concatenated turbo codes; PARITY-CHECK CODES; THRESHOLD SATURATION; DESIGN;
D O I
10.1109/TCOMM.2022.3167027
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The maximum a posteriori (MAP) threshold corresponds to the fundamental limit that one can hope to achieve with the given channel code ensemble. Apart from theoretical interests, finding this limit is also desirable since spatial-coupled code ensembles approach this MAP threshold due to phenomenon termed as threshold saturation. However finding this MAP threshold, in general, is known to be computationally prohibitive. This work proposes a tractable method for estimating the MAP threshold for various families of sparse-graph code ensembles over non-binary complex-input additive white Gaussian noise (AWGN) channel. Towards this, we provide a method to approximate the extended belief propagation generalized extrinsic information transfer (EBP-GEXIT) chart and estimate the MAP threshold by applying the Maxwell construction to it. To illustrate the validity of our method, we study spatial coupling for serially-concatenated turbo-codes and numerically observe threshold saturation of these codes to the MAP thresholds estimated via our method.
引用
收藏
页码:3613 / 3626
页数:14
相关论文
共 41 条
[1]  
Abramowitz M., 1968, Handbook of Mathematical Functions
[2]  
[Anonymous], 1998, Discrete Time Signal Processing
[3]  
[Anonymous], 2002, NUMERICAL RECIPES C
[4]  
[Anonymous], 2008, 80216 IEEE
[5]   Extrinsic information transfer functions: Model and erasure channel properties [J].
Ashikhmin, A ;
Kramer, G ;
ten Brink, S .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (11) :2657-2673
[6]   OPTIMAL DECODING OF LINEAR CODES FOR MINIMIZING SYMBOL ERROR RATE [J].
BAHL, LR ;
COCKE, J ;
JELINEK, F ;
RAVIV, J .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1974, 20 (02) :284-287
[7]  
Benaddi T., 2017, P IEEE GLOBECOM, P1
[8]  
Benaddi T, 2019, IEEE INT SYMP INFO, P1347, DOI [10.1109/ISIT.2019.8849536, 10.1109/isit.2019.8849536]
[9]   Probability density functions of logarithmic likelihood ratios in rectangular QAM [J].
Benjillali, Mustapha ;
Szczecinski, Leszek ;
Aissa, Sonia .
2006 23RD BIENNIAL SYMPOSIUM ON COMMUNICATIONS, 2006, :283-+
[10]   Design and analysis of nonbinary LDPC codes for arbitrary discrete-memoryless channels [J].
Bennatan, A ;
Burshtein, D .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (02) :549-583