Open Access

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

  • Jan Vangorp1Email author,
  • Paschalis Tsiaflakis1,
  • Marc Moonen1,
  • Jan Verlinden2 and
  • Geert Ysebaert2
EURASIP Journal on Advances in Signal Processing20072007:037963

Received: 21 September 2006

Accepted: 14 May 2007

Published: 24 June 2007


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.


Authors’ Affiliations

Department of Electrical Engineering, Katholieke Universiteit Leuven
DSL Experts Team, Alcatel-Lucent


  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.View ArticleGoogle 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.1007389View ArticleGoogle 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.View ArticleGoogle 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.View ArticleGoogle 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/S1110865704309273View ArticleGoogle 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.013View ArticleMATHGoogle 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.View ArticleGoogle 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.020View ArticleMATHGoogle 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.View ArticleGoogle 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.MATHGoogle Scholar


© Jan Vangorp et al. 2007

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.