Fast bit and power allocation algorithm for OFDM systems

We present a new bit and power allocation algorithm for OFDM systems with low computational complexity. In order to reduce the computational complexity, we divide all subcarriers into groups, and the same number of bits is allocated to the subcarriers in the same group. To minimize the performance loss due to grouping, subcarriers are grouped according to the channel gains. Based on this scheme, the bit and power allocation problem is redefined and the algorithm for the optimal solution is proposed. Simulation results verify that the proposed algorithm shows comparable throughput performance in comparison to an ideal allocation algorithm while computational load is significantly reduced.