Error Performance Prediction of Randomly Shortened and Punctured LDPC Codes

In this contribution, we show that the word error rate (WER) performance in the waterfall region of a randomly shortened and punctured low density parity check code can be accurately predicted from the WER performance of its finite-length mother code. We derive an approximate analytical expression for the mutual information (MI) required by a daughter code to achieve a given WER, based on the MI required by the mother code, which shows that the gap to the capacity of the daughter code grows the more the code is punctured or shortened. The theoretical results are confirmed by simulations (where the random shortening and puncturing pattern is either selected independently per codeword or kept the same for all codewords) for practical codes on both the binary erasure channel and the binary-input additive white Gaussian noise channel.

[1]  William E. Ryan,et al.  Mutual-Information-Based Adaptive Bit-Loading Algorithms for LDPC-Coded OFDM , 2007, IEEE Transactions on Wireless Communications.

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

[3]  Christopher R. Jones,et al.  Construction of Rate-Compatible LDPC Codes Utilizing Information Shortening and Parity Puncturing , 2005, EURASIP J. Wirel. Commun. Netw..

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

[5]  Michael Lentmaier,et al.  Randomly Punctured LDPC Codes , 2016, IEEE Journal on Selected Areas in Communications.

[6]  Wen Chen,et al.  Joint Shortening and Puncturing Optimization for Structured LDPC Codes , 2012, IEEE Communications Letters.

[7]  Chunming Zhao,et al.  Shortening for irregular QC-LDPC codes , 2009, IEEE Communications Letters.