Title :
Multiuser OFDMA optimization: Algorithms and duality gap analysis
Author :
Wunder, Gerhard ; Michel, Thomas
Author_Institution :
Heinrich-Hertz-Inst., Berlin
Abstract :
In this paper we address the problem of power allocation in OFDM multi-user systems, if each subcarrier has to be allocated exclusively to a single user. Such transmit strategies are of particular interest for practical systems because users are orthogonalized and thus signal processing is extremely simple. Due to the combinatorial structure the considered problems are non-convex. We propose algorithms based on the Lagrangian dual avoiding a combinatorial optimization. The resulting power allocations are surprisingly close to the information-theoretic optimum. Moreover, the performance loss can be upper bounded by an expression based on the the Lagrangian duality gap, which yields a valuable statement about any arbitrary resource allocation fulfilling the constraints.
Keywords :
OFDM modulation; duality (mathematics); information theory; multiuser detection; optimisation; telecommunication computing; Lagrangian duality gap; information theory; multiuser OFDMA; optimization; power allocation; AWGN; Algorithm design and analysis; Base stations; Lagrangian functions; Mobile communication; OFDM; Performance loss; Power system modeling; Resource management; Signal processing algorithms;
Conference_Titel :
Smart Antennas, 2008. WSA 2008. International ITG Workshop on
Conference_Location :
Vienna
Print_ISBN :
978-1-4244-1756-8
Electronic_ISBN :
978-1-4244-1757-5
DOI :
10.1109/WSA.2008.4475564