- Research Article
- Open Access
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)
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.
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.
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.
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
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.
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.
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.
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
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
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.
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
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.
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.
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.
Starr T, Cioffi JM, Silverman PJ: Understanding Digital Subscriber Lines. Prentice-Hall, Upper Saddle River, NJ, USA; 1999.
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.
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) doi:10.1155/2007/37963
- Information Technology
- Resource Allocation
- Quantum Information
- Performance Degradation
- Allocation Algorithm