Signal Processing Systems Workshop,
pp. 1-6, Oct. 13-15, 2004, accepted for publication.
A Low Complexity Algorithm for Proportional Resource
Allocation in OFDMA Systems
Jeff Andrews, and
Brian L. Evans
Department of Electrical and Computer Engineering,
Engineering Science Building,
The University of Texas at Austin,
Austin, TX 78712-1084 USA
OFDMA Resource Allocation Results by Prof. Evans' Group
Orthogonal Frequency Division Multiple Access
(OFDMA) basestations allow multiple users to transmit simultaneously
on different subcarriers during the same symbol period.
This paper considers basestation allocation of subcarriers and power
to each user to maximize the sum of user data rates,
subject to constraints on total power, bit error rate, and
proportionality among user data rates. Previous allocation methods have
been iterative nonlinear methods suitable for offline optimization.
In the special high subchannel SNR case, an iterative root-finding
method has linear-time complexity in the number of users and
N log N complexity in the number of subchannels.
We propose a non-iterative method that is made possible by our
relaxation of strict user rate proportionality constraints.
Compared to the root-finding method, the proposed method waives
the restriction of high subchannel SNR, has significantly lower
complexity, and in simulation, yields higher user data rates.
COPYRIGHT NOTICE: All the documents on this server
have been submitted by their authors to scholarly journals or conferences
as indicated, for the purpose of non-commercial dissemination of
The manuscripts are put on-line to facilitate this purpose.
These manuscripts are copyrighted by the authors or the journals in which
they were published.
You may copy a manuscript for scholarly, non-commercial purposes, such
as research or instruction, provided that you agree to respect these
Last Updated 06/13/03.