Approximating decoding thresholds of punctured LDPC code ensembles on the AWGN channel

In this paper, we provide an efficient way to predict iterative belief propagation (BP) decoding thresholds of randomly punctured low-density parity-check (LDPC) code ensembles on the binary-input additive white Gaussian noise channel (AWGNC), given only the BP threshold of the mother code ensemble on the binary erasure channel (BEC) and the code design rate. We show that the predictions are accurate by comparing them with values calculated by discretized density evolution for a variety of puncturing fractions. We find that the strength and suitability of an LDPC code ensemble for random puncturing over the AWGNC with respect to iterative decoding threshold is completely determined by a single constant θ, and this behavior is demonstrated using both LDPC block code and spatially coupled LDPC code ensembles. Finally, we present simulation results that confirm the excellent decoding performance promised by the asymptotic results.

[1]  Steven W. McLaughlin,et al.  Rate-compatible punctured low-density parity-check codes with short block lengths , 2006, IEEE Transactions on Information Theory.

[2]  Achilleas Anastasopoulos,et al.  Capacity-Achieving Codes With Bounded Graphical Complexity and Maximum Likelihood Decoding , 2010, IEEE Transactions on Information Theory.

[3]  Faramarz Fekri,et al.  Results on Punctured Low-Density Parity-Check Codes and Improved Iterative Decoding Techniques , 2007, IEEE Transactions on Information Theory.

[4]  Michael Lentmaier,et al.  Iterative Decoding Threshold Analysis for LDPC Convolutional Codes , 2010, IEEE Transactions on Information Theory.

[5]  Michael Lentmaier,et al.  Randomly punctured spatially coupled LDPC codes , 2014, 2014 8th International Symposium on Turbo Codes and Iterative Information Processing (ISTC).

[6]  Rüdiger L. Urbanke,et al.  Spatially coupled ensembles universally achieve capacity under belief propagation , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[7]  Joachim Hagenauer,et al.  Rate-compatible punctured convolutional codes (RCPC codes) and their applications , 1988, IEEE Trans. Commun..

[8]  Aria Nosratinia,et al.  The design of rate-compatible protograph LDPC codes , 2010 .

[9]  J. Thorpe Low-Density Parity-Check (LDPC) Codes Constructed from Protographs , 2003 .

[10]  Steven W. McLaughlin,et al.  Rate-compatible puncturing of low-density parity-check codes , 2004, IEEE Transactions on Information Theory.

[11]  Rüdiger L. Urbanke,et al.  Modern Coding Theory , 2008 .

[12]  Michael Lentmaier,et al.  Spatially Coupled LDPC Codes Constructed From Protographs , 2014, IEEE Transactions on Information Theory.