Skip to main content

Advertisement

A Dual Decomposition Approach to Partial Crosstalk Cancelation in a Multiuser DMT-xDSL Environment

Abstract

In modern DSL systems, far-end crosstalk is a major source of performance degradation. Crosstalk cancelation schemes have been proposed to mitigate the effect of crosstalk. However, the complexity of crosstalk cancelation grows with the square of the number of lines in the binder. Fortunately, most of the crosstalk originates from a limited number of lines and, for DMT-based xDSL systems, on a limited number of tones. As a result, a fraction of the complexity of full crosstalk cancelation suffices to cancel most of the crosstalk. The challenge is then to determine which crosstalk to cancel on which tones, given a complexity constraint. This paper presents an algorithm based on a dual decomposition to optimally solve this problem. The proposed algorithm naturally incorporates rate constraints and the complexity of the algorithm compares favorably to a known resource allocation algorithm, where a multiuser extension is made to incorporate the rate constraints.

References

  1. 1.

    Tauböck G, Henkel W: MIMO systems in the subscriber-line network. Proceedings of the 5th International ODFM Workshop, September 2000, Hamburg, Germany 18.1-18.3.

  2. 2.

    Cendrillon R, Moonen M, Suciu R, Ginis G: Simplified power allocation and TX/RX structure for MIMO-DSL. Proceedings of IEEE Global Telecommunications Conference (GLOBECOM '03), December 2003, San Francisco, Calif, USA 4: 1842–1846.

  3. 3.

    Ginis G, Cioffi JM: Vectored transmission for digital subscriber line systems. IEEE Journal on Selected Areas in Communications 2002,20(5):1085-1104. 10.1109/JSAC.2002.1007389

  4. 4.

    Yu W, Cioffi JM: Multi-user detection in vector multiple access channels using generalized decision feedback equalization. Proceedings of the 5th International Conference on Signal Processing (ICSP '00), August 2000, Beijing, China 3: 1771–1777.

  5. 5.

    Cendrillon R, Moonen M, van den Bogaert E, Ginis G: The linear zero-forcing crosstalk canceler is near-optimal in DSL channels. Proceedings of IEEE Global Telecommunications Conference (GLOBECOM '04), November- December 2004, Dallas, Tex, USA 4: 2334–2338.

  6. 6.

    Cendrillon R, Moonen M, Verlinden J, Bostoen T, Ginis G: Improved linear crosstalk precompensation for DSL. Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '04), May 2004, Montreal, Canada 4: 1053–1056.

  7. 7.

    Cendrillon R, Moonen M, Ginis G, van Acker K, Bostoen T, Vandaele P: Partial crosstalk cancellation for upstream VDSL. EURASIP Journal on Applied Signal Processing 2004,2004(10):1520-1535. 10.1155/S1110865704309273

  8. 8.

    Cendrillon R, Ginis G, Moonen M, van Acker K: Partial crosstalk precompensation in downstream VDSL. Signal Processing 2004,84(11):2005-2019. 10.1016/j.sigpro.2004.07.013

  9. 9.

    Yu W, Lui R, Cendrillon R: Dual optimization methods for multi-user orthogonal frequency division multiplex systems. Proceedings of IEEE Global Telecommunications Conference (GLOBECOM '04), November-December 2004, Dallas, Tex, USA 1: 225–229.

  10. 10.

    Tsiaflakis P, Vangorp J, Moonen M, Verlinden J: A low complexity optimal spectrum balancing algorithm for digital subscriber lines. Signal Processing 2007,87(7):1735-1753. 10.1016/j.sigpro.2007.01.020

  11. 11.

    Tsiaflakis P, Vangorp J, Moonen M, Verlinden J, van Acker K: An efficient search algorithm for the lagrange multipliers of optimal spectrum balancing in multi-user XDSL systems. Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '06), May 2006, Toulouse, France 4: 101–104.

  12. 12.

    Cendrillon R, Moonen M, Verliden J, Bostoen T, Yu W: Optimal multi-user spectrum management for digital subscriber lines. Proceedings of IEEE International Conference on Communications (ICC '04), June 2004, Paris, France 1: 1–5.

  13. 13.

    Cendrillon R, Yu W, Moonen M, Verlinden J, Bostoen T: Optimal multi-user spectrum balancing for digital subscriber lines. IEEE Transactions on Communications 2006,54(5):922-933.

  14. 14.

    Starr T, Cioffi JM, Silverman PJ: Understanding Digital Subscriber Lines. Prentice-Hall, Upper Saddle River, NJ, USA; 1999.

  15. 15.

    Tsiaflakis P, Vangorp J, Moonen M, Verlinden J, Ysebaert G: Partial crosstalk cancellation in a multi-user xDSL environment. Proceedings of IEEE International Conference on Communications (ICC '06), June 2006, Istanbul, Turkey 7: 3264–3269.

Download references

Author information

Correspondence to Jan Vangorp.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://doi.org/creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and Permissions

About this article

Keywords

  • Information Technology
  • Resource Allocation
  • Quantum Information
  • Performance Degradation
  • Allocation Algorithm