An Efficient Search Algorithm for the Lagrange Multipliers of Optimal Spectrum Balancing in Multi-User XDSL Systems

In modern DSL systems, multi-user crosstalk is a major source of performance degradation. Optimal spectrum balancing (OSB) is a centralized algorithm that optimally allocates the available transmit power over frequencies, thereby mitigating the effect of crosstalk. OSB uses Lagrange multipliers to enforce constraints that are coupled over frequencies. However, finding the optimal Lagrange multipliers can become complex when more than two users are considered. This paper presents a number of properties of the Lagrange multipliers which lead to an efficient search algorithm. Simulations show that the required number of Lagrange multiplier evaluations is independent of the number of users and much smaller compared to the number of evaluations of currently known search algorithms

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

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

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

[4]  M. Moonen,et al.  An efficient Lagrange Multiplier search algorithm for Optimal Spectrum Balancing in crosstalk dominated xDSL systems , 2006 .