- Research Article
- Open Access
Computationally Efficient Partial Crosstalk Cancellation in Fast Time-Varying DSL Crosstalk Environments
EURASIP Journal on Advances in Signal Processing volume 2007, Article number: 072041 (2007)
Line selection (LS), tone selection (TS), and joint tone-line selection (JTLS) partial crosstalk cancellers have been proposed to reduce the online computational complexity of far-end crosstalk (FEXT) cancellers in digital subscriber lines (DSL). However, when the crosstalk profile changes rapidly over time, there is an additional requirement that the partial crosstalk cancellers, particularly the LS and JTLS schemes, should also provide a low preprocessing complexity. This is in contrast to the case for perfect crosstalk cancellers. In this paper, we propose two novel channel matrix inversion methods, the approximate inverse (AI) and reduced inverse (RI) schemes, which reduce the recurrent complexity of the LS and JTLS schemes. Moreover, we propose two new classes of JTLS algorithms, the subsort and Lagrange JTLS algorithms, with significantly lower computational complexity than the recently proposed optimal greedy JTLS scheme. The computational complexity analysis of our algorithms shows that they provide much lower recurrent complexities than the greedy JTLS algorithm, allowing them to work efficiently in very fast time-varying crosstalk environments. Moreover, the analytical and simulation results demonstrate that our techniques are close to the optimal solution from the crosstalk cancellation point of view. The results also reveal that partial crosstalk cancellation is more beneficial in upstream DSL, particularly for short loops.
Starr TM, Sorbara M, Cioffi JM, Silverman PJ: DSL Advances. Prentice-Hall, Upper Saddle River, NJ, USA; 2003.
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
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, Van Den Bogaert E, Ginis G: The linear zero-forcing crosstalk canceler is near-optimal in DSL channels. Proccedings of IEEE Global Telecommunications Conference (GLOBECOM '04), November-December 2004, Dallas, Tex, USA 4: 2334–2338.
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
Salvekar AA, Louveaux J, Aldana C, Fang JL, de Carvalho E, Cioffi JM: Profile detection in multiuser digital subscriber line systems. IEEE Journal on Selected Areas in Communications 2002,20(5):1116-1125. 10.1109/JSAC.2002.1007391
Spectrum management for loop transmission systems In (Draft) ANSI Standard T1.417-2003. ANSI, Washington, DC, USA; 2003.
Cioffi J: Very-high-speed digital subscriber lines - system requirements. In Tech. Rep. T1E1.4/98 Contribution 043R6. ANSI, Washington, DC, USA; 1998.
Zeng C, Aldana C, Salvekar AA, Cioffi JM: Crosstalk identification in xDSL systems. IEEE Journal on Selected Areas in Communications 2001,19(8):1488-1496. 10.1109/49.942511
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.
Leshem A, Youming L: A low complexity coordinated FEXT cancellation for VDSL. Proceedings of the 11th IEEE International Conference on Electronics, Circuits and Systems (ICECS '04), December 2004, Tel Aviv, Israel 338–341.
Ginis G: Multi-line coordinated communication for broadband access networks, Ph.D. dissertation. Stanford University, Stanford, Calif, USA, 2002.
Cendrillon R, Moonen M, Gore D, Paulraj A: Low complexity crosstalk cancellation through line selection in upstream VDSL. Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '03), April 2003, Hong Kong 4: 692–695.
Starr TM, Cioffi JM, Silverman PJ: Understanding Digital Subscriber Line Technology. Prentice-Hall, Upper Saddle River, NJ, USA; 1999.
Boyd S, Vandenberghe L: Convex Optimization. Cambridge University Press, Cambridge, UK; 2004.
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.
Yu W, Lui R, Cendrillon R: Dual optimization methods for multiuser orthogonal frequency division multiplex systems. Proceedings of IEEE Global Telecommunications Conference (GLOBECOM '04), November-December 2004, Dallas, Tex, USA 1: 225–229.
Sedgewick R: Algorithms. 2nd edition. Addison-Wesley, Reading, Mass, USA; 1988.
ETSI : Transmission and Multiplexing (TM); access transmission systems on metallic access cables; very high speed digital subscriber line (VDSL)—part I: functional requirements. ETSI Std. TS 101 270-1, Rev. V.1.3.1 2003.
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.
Weisstein EW: Perron's theorem. https://doi.org/mathworld.wolfram.com/PerronsTheorem.html
Gradshteyn IS, Ryzhik IM: Tables of Integrals, Series, and Products. Academic Press, San Diego, Calif, USA; 2000.
About this article
Cite this article
Forouzan, A.R., Garth, L.M. Computationally Efficient Partial Crosstalk Cancellation in Fast Time-Varying DSL Crosstalk Environments. EURASIP J. Adv. Signal Process. 2007, 072041 (2007). https://doi.org/10.1155/2007/72041
- Computational Complexity
- Quantum Information
- Inversion Method
- Additional Requirement
- Matrix Inversion