A Low Complexity Scheduling For Downlink Of OFDMA System With Proportional Resource Allocation
The base station 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 rootfinding 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. The
proposed method waives the restriction of high subchannel SNR, has significantly lower complexity, and in simulation,
yields higher user data rates.