Raphael Cendrillon

Optimal multiuser spectrum balancing for digital subscriber lines

Crosstalk is a major issue in modern digital subscriber line (DSL) systems such as ADSL and VDSL. Static spectrum management, which is the traditional way of ensuring spectral compatibility, employs spectral masks that can be overly conservative and lead to poor performance. This paper presents a centralized algorithm for optimal spectrum balancing in DSL. The algorithm uses the dual decomposition method to optimize spectra in an efficient and computationally tractable way. The algorithm shows significant performance gains over existing dynamics spectrum management (DSM) techniques, e.g., in one of the cases studied, the proposed centralized algorithm leads to a factor-of-four increase in data rate over the distributed DSM algorithm iterative waterfilling.

Dual optimization methods for multiuser orthogonal frequency division multiplex systems

The design and optimization of orthogonal frequency division multiplex (OFDM) systems typically take the following form. The design objective is to maximize the total data rate which is the sum of individual rates in each frequency tone. The design constraints are usually linear constraints imposed across all tones. The paper shows that, regardless of whether the objective and the constraints are convex, the duality gap for this class of problems is always zero in the limit as the number of frequency tones goes to infinity. As the dual problem typically decouples into many smaller per-tone problems, solving the dual problem is much more efficient. This observation leads to an efficient method to find the global optimum of non-convex optimization problems for the OFDM system. Multiuser optimal power allocation, optimal frequency planning and optimal low-complexity crosstalk cancellation for vectored DSL are used to illustrate this point.