arrow
Return

A low complexity optimal spectrum balancing algorithm for digital subscriber lines

delete2007-07-01
delete30
PRE
AI
P
Paschalis Tsiaflakis *
M
Marc Moonen
DOI:10.1016/j.sigpro.2007.01.020delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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 pertone 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. (c) 2007 Elsevier B.V. All rights reserved.
Keywords:
asymmetric digital subscriber line
xDSL
crosstalk
dynamic spectrum management
optimal spectrum balancing
multi-user power loading
multi-user bit loading
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Signal Processing cover
Signal Processing
IF:
3.6
Papers:
9.9K
Citations:
1.7W

Organization

No organization information available