Skip to main content
EURASIP Journal on Advances in Signal Processing
Download PDF
  • Research Article
  • Open access
  • Published:

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

EURASIP Journal on Advances in Signal Processing volume 2007, Article number: 037963 (2007) Cite this article

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. 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.

    Google Scholar 

  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.

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Google Scholar 

  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

    Google Scholar 

  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

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Article  Google Scholar 

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

    Google Scholar 

  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.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, Katholieke Universiteit Leuven, Leuven, 3001, Belgium

    Jan Vangorp, Paschalis Tsiaflakis & Marc Moonen

  2. DSL Experts Team, Alcatel-Lucent, Antwerpen, 2018, Belgium

    Jan Verlinden & Geert Ysebaert

Authors
  1. Jan Vangorp
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Paschalis Tsiaflakis
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Marc Moonen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jan Verlinden
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Geert Ysebaert
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

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

Cite this article

Vangorp, J., Tsiaflakis, P., Moonen, M. et al. A Dual Decomposition Approach to Partial Crosstalk Cancelation in a Multiuser DMT-xDSL Environment. EURASIP J. Adv. Signal Process. 2007, 037963 (2007). https://doi.org/10.1155/2007/37963

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1155/2007/37963

Keywords