By Topic

Lagrange Multiplier Optimization for Optimal Spectrum Balancing of DSL with Logarithmic Complexity

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

2 Author(s)
Amir R. Forouzan ; Dept. of Electr. Eng., Katholieke Univ. Leuven, Leuven, Belgium ; Marc Moonen

Lagrange dual optimization technique (LDO) is a powerful tool for solving constrained optimization problems in multiple-input multiple-output (MIMO) orthogonal frequency division multiplexing systems (OFDM) and is generally considered to be optimal in the literature. LDO relaxes a constrained problem into an unconstrained dual problem using Lagrange multipliers. To solve the dual problem, the optimal value of the Lagrange multipliers should be found. The Lagrange multipliers are usually determined in an iterative process and reducing the number of iterations is of crucial importance to obtain systems with manageable computational complexity. In this paper, we show that for the LDO to be optimal in optimal spectrum balancing of DSL, the joint rate and power region (JRPR) should be strictly convex. Moreover, we propose a new LDO based algorithm with two basic advantages. Firstly, the computational complexity of the algorithm is logarithmic in the desired precision. Secondly, the algorithm can be used to find the optimal solution even for the cases with non-strictly convex JRPR. Our results can potentially be generalized to a wider range of optimization problems in the context of MIMO-OFDM and other complex separable systems.

Published in:

2011 IEEE International Conference on Communications (ICC)

Date of Conference:

5-9 June 2011