Efficient Subcarrier and Power Allocation Algorithm in OFDMA Uplink System

Ki Hoon KWON
Younggoo HAN
Sehun KIM

Publication
IEICE TRANSACTIONS on Communications   Vol.E90-B    No.2    pp.368-371
Publication Date: 2007/02/01
Online ISSN: 1745-1345
DOI: 10.1093/ietcom/e90-b.2.368
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Wireless Communication Technologies
Keyword: 
OFMDA,  uplink,  subcarrier and power allocation,  

Full Text: PDF(110KB)>>
Buy this Article


Summary: 
This letter focuses on uplink transmission in OFDMA systems. A subcarrier and power allocation problem is formulated that maximizes the throughput of OFDMA uplink systems while satisfying each user's power constraints. A greedy algorithm known to be the most efficient algorithm for this problem can provide a high quality near-optimal solution, but has the disadvantage of incurring a long computation time. As this problem should be solved in a real-time environment, computation time is a very important performance measure of algorithms. In this letter, a computationally efficient algorithm that provides a nearly identical quality, near-optimal solution as the greedy algorithm but requires less than 10% of the computation time of the greedy algorithm is proposed.