Protograph-Based Raptor-Like LDPC Codes

被引:117
作者
Chen, Tsung-Yi [1 ]
Vakilinia, Kasra [2 ]
Divsalar, Dariush [2 ]
Wesel, Richard D. [2 ,3 ]
机构
[1] SpiderCloud Wireless Inc, San Jose, CA 95134 USA
[2] Univ Calif Los Angeles, Dept Elect Engn, Los Angeles, CA 90095 USA
[3] CALTECH, Jet Prop Lab, Pasadena, CA 91109 USA
基金
美国国家科学基金会;
关键词
Channel coding; low-density parity-check codes; PARITY-CHECK CODES; DESIGN; COMPLEXITY; CAPACITY; PERFORMANCE;
D O I
10.1109/TCOMM.2015.2404842
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper proposes protograph-based Raptor-like (PBRL) codes as a class of rate-compatible low-density parity-check codes for binary-input AWGN channels. As with the Raptor codes, exclusive-OR operations on precoded bits produce additional parity bits providing extensive rate compatibility. Unlike Raptor codes, each additional parity bit in the protograph is explicitly designed to optimize the density evolution threshold. During the lifting process, approximate cycle extrinsic message degree (ACE) and circulant progressive edge growth (CPEG) constraints are used to avoid undesirable graphical structures. Some density-evolution performance is sacrificed to obtain lower error floors, particularly at short blocklengths. Simulation results are shown for information block sizes of k = 1032 and 16 384. For a target frame error rate of 10(-5), at each rate, the k = 1032 and 16 384 code families perform within 1 dB and 0.4 dB of both the Gallager bound and the normal approximation, respectively. The 16 384 code family outperforms the best known standardized code family, namely, the AR4JA codes. The PBRL codes also outperform DVB-S2 codes that have the advantages of longer blocklengths and outer BCH codes. Performance is similar to RC code families designed by Nguyen et al. that do not constrain codes to have the PBRL structure and involve simulation in the optimization process at each rate.
引用
收藏
页码:1522 / 1532
页数:11
相关论文
共 56 条
[1]  
[Anonymous], 2007, LOW DENS PAR CHECK C
[2]  
[Anonymous], P IEEE GLOBECOM
[3]  
[Anonymous], 2014, DIG VID BROADC DVB
[4]   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
[5]  
BERROU C, 1993, IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS 93 : TECHNICAL PROGRAM, CONFERENCE RECORD, VOLS 1-3, P1064, DOI 10.1109/ICC.1993.397441
[6]   Asymptotic enumeration methods for analyzing LDPC codes [J].
Burshtein, D ;
Miller, G .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (06) :1115-1131
[7]  
Chen T.-Y., 2013, IEEE T INF THEORY
[8]  
Chen TY, 2012, IEEE ICC, P2161, DOI 10.1109/ICC.2012.6363996
[9]  
Chung S., 2000, On the construction of some capacity-approaching coding schemes
[10]   Weight distribution of low-density parity-check codes [J].
Di, Changyan ;
Richardson, Thomas J. ;
Urbanke, Ruediger L. .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (11) :4839-4855