By Topic

Structured spectrum balancing in DSL multiuser communications

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Yao Huang ; Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, 55455, USA ; Ramy H. Gohary ; Zhi-Quan Luo

Finding the power allocations that maximize the sum-rate of a K-user N-tone digital subscriber line (DSL) system is known to be NP-hard. In this paper we devise a polynomial-time algorithm to approximate the maximum sum rate of the system. The development of this algorithm is guided by the fact that, to approach the sumrate maximum, the users should operate in an FDMA-mode over frequency tones where the crosstalk coefficients exceed a certain threshold, and should share the tones for which the crosstalk coefficients are sufficiently small. Drawing on this insight, the algorithm partitions the N tones into three sections and imposes an appropriate signalling structure on each section. The first section contains those tones for which the crosstalk coefficients are small and uses an iterative water-filling technique to determine the power allocations. The second section contains the tones with intermediate crosstalk coefficients and uses a primal-dual algorithm, and the third section contains the tones with large crosstalk coefficients and uses a dual FDMA algorithm. To decouple the overall optimization of power allocation across the three sections, we use tools from Lagrangian duality and sensitivity analysis to devise an iterative scheme that can optimally allocate each user's power budget to the three sections. Our numerical simulations, show that the sum-rate of the proposed algorithm is very close to that of the dasiaoptimalpsila spectrum balancing algorithm, but requires considerably less computational effort.

Published in:

2009 IEEE International Conference on Acoustics, Speech and Signal Processing

Date of Conference:

19-24 April 2009