On Construction of Moderate-Length LDPC Codes over Correlated Erasure Channels

The design of moderate-length erasure correcting low-density parity-check (LDPC) codes over correlated erasure channels is considered. Although the asymptotic LDPC code design remains the same as for a memoryless erasure channel, robustness to the channel correlation shall be guaranteed for the finite length LDPC code. This further requirement is of great importance in several wireless communication scenarios where packet erasure correcting codes represent a simple countermeasure for correlated fade events (e.g., in mobile wireless broadcasting services) and where the channel coherence time is often comparable with the code length. In this paper, the maximum tolerable erasure burst length (MTBL) is adopted as a simple metric for measuring the code robustness to the channel correlation. Correspondingly, a further step in the code construction is suggested, consisting of improving the LDPC code MTBL. Numerical results conducted over a Gilbert erasure channel, under both iterative and maximum likelihood decoding, highlight both the importance of the MTBL improvement in the finite-length code construction and the possibility to tightly approach the performance of maximum distance separable codes.

[1]  Marco Chiani,et al.  Generalized IRA Erasure Correcting Codes for Hybrid Iterative/Maximum Likelihood Decoding , 2008, IEEE Communications Letters.

[2]  Marco Chiani,et al.  Simple reconfigurable low-density parity-check codes , 2005, IEEE Communications Letters.

[3]  William E. Ryan,et al.  Design of LDPC codes for two-state fading channel models , 2002, The 5th International Symposium on Wireless Personal Multimedia Communications.

[4]  Amin Shokrollahi,et al.  Capacity-achieving sequences for the erasure channel , 2002, IEEE Trans. Inf. Theory.

[5]  Andrew M. Odlyzko,et al.  Solving Large Sparse Linear Systems over Finite Fields , 1990, CRYPTO.

[6]  E. Gilbert Capacity of a burst-noise channel , 1960 .

[7]  Marco Chiani,et al.  Construction of Near-Optimum Burst Erasure Correcting Low-Density Parity-Check Codes , 2008, IEEE Transactions on Communications.

[8]  Marc P. C. Fossorier Hybrid burst erasure correction of LDPC codes , 2009, IEEE Communications Letters.

[9]  Evangelos Eleftheriou,et al.  Regular and irregular progressive edge-growth tanner graphs , 2005, IEEE Transactions on Information Theory.

[10]  Daniel A. Spielman,et al.  Efficient erasure correcting codes , 2001, IEEE Trans. Inf. Theory.

[11]  Gerard Faria,et al.  DVB-H: Digital Broadcast Services to Handheld Devices , 2006, Proceedings of the IEEE.

[12]  Daniel Cygan,et al.  The land mobile satellite communication channel-recording, statistics, and channel model , 1991 .

[13]  Laurence B. Milstein,et al.  Error statistics in data transmission over fading channels , 1998, IEEE Trans. Commun..

[14]  M. Chiani,et al.  Packet loss recovery in the telemetry downlink via maximum-likelihood LDPC decoding , 2008, 2008 10th International Workshop on Signal Processing for Space Communications.

[15]  Laurence B. Milstein,et al.  On the effect of imperfect interleaving for the Gilbert-Elliott channel , 1999, IEEE Trans. Commun..

[16]  Andrea Montanari,et al.  Maxwell Construction: The Hidden Bridge Between Iterative and Maximum a Posteriori Decoding , 2005, IEEE Transactions on Information Theory.

[17]  David Burshtein,et al.  Efficient maximum-likelihood decoding of LDPC codes over the binary erasure channel , 2004, IEEE Transactions on Information Theory.

[18]  E. O. Elliott Estimates of error rates for codes on burst-noise channels , 1963 .

[19]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.