Near-Capacity Coding for Discrete Multitone Systems with Impulse Noise

We consider the design of near-capacity-achieving error-correcting codes for a discrete multitone (DMT) system in the presence of both additive white Gaussian noise and impulse noise. Impulse noise is one of the main channel impairments for digital subscriber lines (DSL). 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 low-density parity-check (LDPC) codes and bit-interleaved coded modulation that is capable of taking advantage of the knowledge of erasures. We show that by carefully choosing the degree distribution of an irregular LDPC code, both the additive noise and the erasures can be handled by a single code, thus eliminating the need for an outer code. Such a system can perform close to the capacity of the channel and for the same redundancy is significantly more immune to the impulse noise than existing methods based on an outer Reed-Solomon (RS) code. The proposed method has a lower implementation complexity than the concatenated coding approach.

[1]  Gregory J. Pottie,et al.  Multilevel codes based on partitioning , 1989, IEEE Trans. Inf. Theory.

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

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

[4]  Robert Michael Tanner,et al.  A recursive approach to low complexity codes , 1981, IEEE Trans. Inf. Theory.

[5]  Paul H. Siegel,et al.  Performance analysis and code optimization of low density parity-check codes on Rayleigh fading channels , 2001, IEEE J. Sel. Areas Commun..

[6]  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.

[7]  Melbourne Barton Impulse noise performance of an asymmetric digital subscriber lines passband transmission system , 1995, IEEE Trans. Commun..

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

[9]  A. Robert Calderbank,et al.  Multilevel codes and multistage decoding , 1989, IEEE Trans. Commun..

[10]  D. Divsalar,et al.  On the Design of Turbo Codes , 1995 .

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

[12]  Brendan J. Frey,et al.  Factor graphs and the sum-product algorithm , 2001, IEEE Trans. Inf. Theory.

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

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

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

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

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

[18]  Abbas Yongaçoglu,et al.  Turbo coding in ADSL DMT systems , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[19]  A. Glavieux,et al.  Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1 , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[20]  Wei Yu,et al.  A byte-erasure method for improved impulse immunity in DSL systems using soft information from an inner code , 2003, IEEE International Conference on Communications, 2003. ICC '03..

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

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

[23]  Masoud Ardakani,et al.  EXIT-chart properties of the highest-rate LDPC code with desired convergence behavior , 2005, IEEE Communications Letters.

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

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

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

[27]  Stephan ten Brink,et al.  Convergence behavior of iteratively decoded parallel concatenated codes , 2001, IEEE Trans. Commun..

[28]  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).

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

[30]  Kenneth J. Kerpez,et al.  The error performance of digital subscriber lines in the presence of impulse noise , 1995, IEEE Trans. Commun..