An Efficient Search Algorithm for the Lagrange Multipliers of Optimal Spectrum Balancing in Multi-User XDSL Systems
Authors:
- P. TsiaflakisPTP. Tsiaflakis
- J. VangorpJVJ. Vangorp
- M. MoonenMMM. Moonen
- J. VerlindenJVJ. Verlinden
- K. Van AckerKAK. Van Acker
- 3 August 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 4 (15206149)
Abstract
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 algorithmsKeywords
This publication has 3 references indexed in Scilit:
- Dual optimization methods for multiuser orthogonal frequency division multiplex systems2005
- Optimal multiuser spectrum management for digital subscriber lines2004
- Distributed multiuser power control for digital subscriber linesIEEE Journal on Selected Areas in Communications, 2002