Enhanced Greedy Algorithm Based Dynamic Subcarrier Allocation for Single Carrier FDMA Systems

In this paper, we propose an enhanced greedy dynamic subcarrier allocation algorithm for single carrier frequency division multiple access (SC-FDMA) systems. This so called mean-enhanced greedy algorithm allocates subcarriers in a greedy fashion, based on the information of the users' subcarriers mean gains. We show through simulation results that the proposed algorithm outperforms the conventional greedy algorithm. It also outperforms the benchmark Hungarian algorithms in terms of bit error rate (BER) with a lower computational complexity. Furthermore, the proposed algorithm is generic and can be easily extended for orthogonal frequency division multiple access (OFDMA). We compare the performance of SC-FDMA and OFDMA, and point out that for a high number of users, there is no frequency diversity gain of SC-FDMA over OFDMA as both systems demonstrate benefit from multiuser diversity.