Optimal resource allocation in uplink SC-FDMA systems
- 26 May 2009
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Wireless Communications
- Vol. 8 (5), 2161-2165
- https://doi.org/10.1109/twc.2009.061038
Abstract
We present algorithms for resource allocation in Single Carrier Frequency Division Multiple Access (SC-FDMA) systems, which is the uplink multiple access scheme considered in the Third Generation Partnership Project-Long Term Evolution (3GPP-LTE) standard. Unlike the well-studied problem of Orthogonal Frequency Division Multiple Access (OFDMA) resource allocation, the "subchannel adjacency" restriction, whereby users can only be assigned multiple subchannels that are adjacent to each other, makes the problem much harder to solve. We present a novel reformulation of this problem as a pure binary-integer program called the set partitioning problem, which is a well studied problem in operations research. We also present a greedy heuristic algorithm that approaches the optimal performance in cases of practical interest. We present simulation results for 3GPP-LTE uplink scenarios.Keywords
This publication has 8 references indexed in Scilit:
- Optimal Downlink OFDMA Resource Allocation with Linear Complexity to Maximize Ergodic RatesIEEE Transactions on Wireless Communications, 2008
- PRoportional Fair Scheduling of Uplink Single-Carrier FDMA SystemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Single carrier FDMA for uplink wireless transmissionIEEE Vehicular Technology Magazine, 2006
- Airline Crew Scheduling: State-of-the-ArtAnnals of Operations Research, 2005
- Wireless CommunicationsPublished by Cambridge University Press (CUP) ,2005
- Cross-layer optimization for OFDM wireless networks-part II: algorithm developmentIEEE Transactions on Wireless Communications, 2005
- CombinatoricsPublished by Wiley ,2003
- Set Partitioning: A surveySIAM Review, 1976