A real-time sub-carrier allocation scheme for multiple access downlink OFDM transmission

In this paper, we propose sub-carrier allocation algorithms for a multiple access scheme in downlink OFDM transmission. Knowing the channel characteristics of all the users at the base station, the sub-carrier allocation algorithm assigns sub-carriers to the users in a way that the total transmit power is minimized. An optimal algorithm is presented to provide the best sub-carrier assignment. The complexity of the optimal solution renders it impractical for real-time application. To deal with the frequently changing channel characteristic of a fast time-varying multipath fading channel, a heuristic algorithm based on constructive assignment and iterative improvement is proposed which can give out a valid solution in real time. Experimental results show that the performance of this real-time algorithm is close to that of the optimal allocation