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