Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Multiuser OFDMA optimization - Algorithms and duality gap analysis

: Wunder, G.; Michel, T.


Institute of Electrical and Electronics Engineers -IEEE-:
International ITG Workshop on Smart Antennas, WSA 2008. Proceedings : February 26 - 27, 2008, Technische Universität Darmstadt, Darmstadt, Germany
New York, NY: IEEE, 2008
ISBN: 978-1-4244-1756-8
ISBN: 1-4244-1756-2
International Workshop on Smart Antennas (WSA) <2008, Darmstadt>
Conference Paper
Fraunhofer HHI ()
duality (mathematics); information theory; multiuser detection; ofdm modulation; optimisation; telecommunication computing

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.