Dual optimization methods for multiuser orthogonal frequency division multiplex systems
Authors:
- R. CendrillonRCR. Cendrillon
- 22 February 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 225-229
Abstract
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.Keywords
This publication has 6 references indexed in Scilit:
- Multiuser Transmit Optimization for Multicarrier Broadcast Channels: Asymptotic FDMA Capacity Region and AlgorithmsIEEE Transactions on Communications, 2004
- Distributed multiuser power control for digital subscriber linesIEEE Journal on Selected Areas in Communications, 2002
- FDMA capacity of Gaussian multiple-access channels with ISIIEEE Transactions on Communications, 2002
- Methods of upstream power backoff on very high speed digital subscriber linesIEEE Communications Magazine, 2001
- Multiuser OFDM with adaptive subcarrier, bit, and power allocationIEEE Journal on Selected Areas in Communications, 1999
- Optimal short-term scheduling of large-scale power systemsIEEE Transactions on Automatic Control, 1983