Low-density parity-check coding for impulse noise correction on power-line channels

This paper considers the design of near capacity-achieving error correcting codes for a discrete multi-tone system in the presence of both additive white Gaussian noise and impulse noise. Impulse noise is one of the main channel impairments in the power-line channel. One way to combat impulse noise is to detect the presence of the impulses and to declare an erasure when an impulse occurs. In this paper, we propose a coding system based on irregular low-density parity-check (LDPC) codes and bit-interleaved coded modulation. We show that by carefully choosing the degree distribution of the irregular LDPC code, both the additive noise and the erasures can be handled in a single code. We show that the proposed system can perform close to the capacity of the channel and for the same redundancy is significantly more immune to the impulse noise than the existing methods based on an outer Reed-Solomon code.

[1]  M. Shokrollahi,et al.  Capacity-achieving sequences , 2001 .

[2]  Wei Yu,et al.  Performance of asymmetric digital subscriber lines in an impulse noise environment , 2003, IEEE Trans. Commun..

[3]  Richard D. Wesel,et al.  Construction of irregular LDPC codes with low error floors , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[4]  X. Jin Factor graphs and the Sum-Product Algorithm , 2002 .

[5]  Giuseppe Caire,et al.  Bit-Interleaved Coded Modulation , 2008, Found. Trends Commun. Inf. Theory.

[6]  John M. Cioffi,et al.  A square distance-based byte-erasure method for reduced-delay protection of DSL systems from non-stationary interference , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[7]  Rüdiger L. Urbanke,et al.  Design of capacity-approaching irregular low-density parity-check codes , 2001, IEEE Trans. Inf. Theory.

[8]  Paul H. Siegel,et al.  Multilevel coding with low-density parity-check component codes , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[9]  Rüdiger L. Urbanke,et al.  The capacity of low-density parity-check codes under message-passing decoding , 2001, IEEE Trans. Inf. Theory.

[10]  Sae-Young Chung,et al.  On the design of low-density parity-check codes within 0.0045 dB of the Shannon limit , 2001, IEEE Communications Letters.

[11]  Zhaohui Cai,et al.  DMT scheme with multidimensional turbo trellis code , 2000 .

[12]  Hideki Imai,et al.  A new multilevel coding method using error-correcting codes , 1977, IEEE Trans. Inf. Theory.

[13]  Masoud Ardakani,et al.  Near-capacity coding in multicarrier modulation systems , 2004, IEEE Transactions on Communications.

[14]  G. David Forney,et al.  Modulation and Coding for Linear Gaussian Channels , 1998, IEEE Trans. Inf. Theory.

[15]  Joachim Rosenthal,et al.  Codes, systems, and graphical models , 2001 .

[16]  John M. Cioffi,et al.  Analysis of a concatenated coding scheme for a discrete multitone modulation system , 1994, Proceedings of MILCOM '94.

[17]  Gottfried Ungerboeck,et al.  Channel coding with multilevel/phase signals , 1982, IEEE Trans. Inf. Theory.

[18]  Robert F. H. Fischer,et al.  Multilevel codes: Theoretical concepts and practical design rules , 1999, IEEE Trans. Inf. Theory.