Dynamic subcarrier allocation for single carrier - FDMA systems

This paper explores and compares different dynamic subcarrier allocation (SA) schemes for single carrier (SC) FDMA systems. A so-called maximum greedy algorithm is proposed, which outperforms the existing greedy algorithm. We also provide an optimum solution for SA by using the so-called Hungarian algorithm. Furthermore, all the algorithms presented in this paper are very general and can be extended for OFDMA systems easily. Simulation results show that the investigated dynamic SA schemes significantly outperform the case with fixed SA. With the increase of the number of users, dynamic SA provides improved bit error rate (BER) performance, benefiting from multiuser diversity.

[1]  Asoke K. Nandi,et al.  Dynamic subcarrier allocation for single carrier - FDMA systems , 2009, 2008 16th European Signal Processing Conference.

[2]  Yong-Hwan Lee,et al.  Frequency-time domain transmit power adaptation for OFDM systems in multiuser environment , 2002 .

[3]  S. Haykin,et al.  Modern Wireless Communications , 1939, Nature.

[4]  Shuichi Ohno,et al.  Adaptive Subcarrier Allocation for Multi-User OFDM System , 2006, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[5]  Éva Tardos,et al.  Algorithm design , 2005 .

[6]  Elwood S. Buffa,et al.  Graph Theory with Applications , 1977 .

[7]  David J. Goodman,et al.  Channel-Dependent Scheduling of Uplink Single Carrier FDMA Systems , 2006, IEEE Vehicular Technology Conference.

[8]  Guocong Song,et al.  Adaptive subcarrier and power allocation in OFDM based on maximizing utility , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[9]  Seong-Lyun Kim,et al.  Iterative and greedy resource allocation in an uplink OFDMA system , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[10]  J. Munkres.  ALGORITHMS FOR THE ASSIGNMENT AND TRANSIORTATION tROBLEMS* , 1957 .

[11]  Hui Liu,et al.  Subcarrier allocation and power control for OFDMA , 2000, Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers (Cat. No.00CH37154).

[12]  Chi-Ying Tsui,et al.  A real-time sub-carrier allocation scheme for multiple access downlink OFDM transmission , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[13]  Kwang Bok Lee,et al.  Transmit power adaptation for multiuser OFDM systems , 2003, IEEE J. Sel. Areas Commun..

[14]  Youngok Kim,et al.  A 2-D Subcarrier Allocation Scheme for Capacity Enhancement in a Clustered OFDM System , 2007, IEICE Trans. Commun..

[15]  Erik Dahlman,et al.  3G Evolution: HSPA and LTE for Mobile Broadband , 2007 .

[16]  Harald Haas,et al.  Asilomar Conference on Signals, Systems, and Computers , 2006 .