Complexity Analysis of Joint Subcarrier and Power Allocation for the Cellular Downlink OFDMA System
- 27 August 2014
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Wireless Communications Letters
- Vol. 3 (6), 661-664
- https://doi.org/10.1109/lwc.2014.2352655
Abstract
Consider the cellular downlink orthogonal frequency division multiple access (OFDMA) system where a single transmitter transmits signals to multiple receivers on multiple discrete subcarriers. To adapt fast channel fluctuations, the transmitter should be able to dynamically allocate subcarrier and power resources. Assuming perfect channel knowledge, we formulate the joint subcarrier and power allocation problem as two optimization problems: the first is the one of minimizing the total transmission power subject to quality of service constraints, and the second is the one of maximizing a system utility function subject to power budget constraints. In this letter, we show that both the aforementioned formulations of the joint subcarrier and power allocation problem are generally NP-hard. We also identify several subclasses of the problems, which are polynomial time solvable.Keywords
Funding Information
- National Natural Science Foundation of China (11331012, 11301516)
This publication has 19 references indexed in Scilit:
- On the Complexity of Joint Subcarrier and Power Allocation for Multi-User OFDMA SystemsIEEE Transactions on Signal Processing, 2013
- Max-Min Fairness Linear Transceiver Design Problem for a Multi-User SIMO Interference Channel is Polynomial Time SolvableIEEE Signal Processing Letters, 2012
- Coordinated Beamforming for MISO Interference Channel: Complexity Analysis and Efficient AlgorithmsIEEE Transactions on Signal Processing, 2010
- Coordinated beamforming for the multicell multi-antenna wireless systemIEEE Transactions on Wireless Communications, 2010
- Subcarrier Allocation in Multiuser OFDM Systems: Complexity and ApproximabilityPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- Spectrum Management for Interference-Limited Multiuser Communication SystemsIEEE Transactions on Information Theory, 2009
- Dynamic Spectrum Management: Complexity and DualityIEEE Journal of Selected Topics in Signal Processing, 2008
- A convex optimization approach for minimizing the ratio of indefinite quadratic functions over an ellipsoidMathematical Programming, 2007
- Linear precoding via conic optimization for fixed MIMO receiversIEEE Transactions on Signal Processing, 2005
- Multiuser Transmit Optimization for Multicarrier Broadcast Channels: Asymptotic FDMA Capacity Region and AlgorithmsIEEE Transactions on Communications, 2004