A low complexity optimal spectrum balancing algorithm for digital subscriber lines

In modern DSL systems, multi-user crosstalk is a major source of performance degradation. Optimal spectrum balancing (OSB) is a centralized algorithm that mitigates the effect of crosstalk by allocating optimal transmit spectra to all interfering DSL modems. By the use of Lagrange multipliers the algorithm decouples the spectrum management problem into per-tone optimization problems. The remaining issues are then finding the Lagrange multipliers that enforce the constraints and solving the per-tone optimization problems. Finding the optimal Lagrange multipliers can become complex when more than two users are considered. Starting from the single-user case, this paper presents a number of properties, which are then extended to the multi-user case and lead to an efficient search algorithm for the Lagrange multipliers. Simulations show that the number of Lagrange multiplier evaluations is as small as 20-50, independent of the number of users. Secondly, the complexity of the per-tone optimization problems grows exponentially with the number of lines in the binder. For multiple-user scenarios this becomes computationally intractable. This paper presents an efficient branch-and-bound approach for the per-tone optimization problem. Simulations show enormous complexity reductions, especially for a large number of users.

[1]  Marc Moonen,et al.  The linear zero-forcing crosstalk canceler is near-optimal in DSL channels , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[2]  Paschalis Tsiaflakis,et al.  An Efficient Search Algorithm for the Lagrange Multipliers of Optimal Spectrum Balancing in Multi-User XDSL Systems , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[3]  N.M. Sheikh,et al.  A throughput improvement scheme for asymmetrical digital subscriber line (ADSL) transceivers , 2003, 7th International Multi Topic Conference, 2003. INMIC 2003..

[4]  Wei Yu,et al.  Low-complexity near-optimal spectrum balancing for digital subscriber lines , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[5]  John M. Cioffi,et al.  Vectored transmission for digital subscriber line systems , 2002, IEEE J. Sel. Areas Commun..

[6]  John M. Cioffi,et al.  Understanding Digital Subscriber Line Technology , 1999 .

[7]  Wei Yu,et al.  Optimal multiuser spectrum management for digital subscriber lines , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[8]  Wei Yu,et al.  Optimal multiuser spectrum balancing for digital subscriber lines , 2006, IEEE Transactions on Communications.

[9]  Reiner Horst,et al.  Introduction to Global Optimization (Nonconvex Optimization and Its Applications) , 2002 .

[10]  Thomas Starr,et al.  DSL Advances , 2003 .

[11]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[12]  Wei Yu,et al.  Dual optimization methods for multiuser orthogonal frequency division multiplex systems , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[13]  Marc Moonen,et al.  Iterative spectrum balancing for digital subscriber lines , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[14]  Douglas L. Jones,et al.  Computationally efficient optimal power allocation algorithms for multicarrier communication systems , 2000, IEEE Trans. Commun..

[15]  Marc Moonen,et al.  Partial Crosstalk Cancellation for Upstream VDSL , 2004, EURASIP J. Adv. Signal Process..

[16]  M.R. Shikh-Bahaei,et al.  Interference cancellation in W-CDMA cellular structures using statistical processing , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[17]  Wei Yu,et al.  Distributed multiuser power control for digital subscriber lines , 2002, IEEE J. Sel. Areas Commun..

[18]  Paschalis Tsiaflakis,et al.  CTH01-1: A Low Complexity Branch and Bound Approach to Optimal Spectrum Balancing for Digital Subscriber Lines , 2006, IEEE Globecom 2006.