Computationally efficient resource allocation for multiuser OFDM systems

The optimal subcarrier, bit and power allocation problem for multiuser OFDM systems has been investigated. To achieve a numerically efficient solution the problem is divided into two separate optimization problems: one for subcarrier allocation and one for bit and power allocation. A novel and computationally efficient algorithm is presented for the bit and power allocation problem which results in a near-optimal solution. An efficient suboptimal solution is also presented for the subcarrier allocation problem. Numerical results are presented to show that the proposed methods achieve performance close to that of the optimal solution with considerably less computational complexity than those previously reported in the literature