Complexity analysis of joint subcarrier and power allocation for the cellular downlink OFDMA system

IEEE Wireless Communications Letters

Volumn 3, Issue 6, 2014, Pages 661-664

  Liu, Ya Feng ^a  

^a INSTITUTE OF COMPUTATIONAL MATHEMATICS AND SCIENTIFIC ENGINEERING COMPUTING   (China)

Author keywords

cellular downlink OFDMA system; Computational complexity; power control; subcarrier allocation

Indexed keywords

BEAMFORMING; BUDGET CONTROL; COMPUTATIONAL COMPLEXITY; OPTIMIZATION; ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING; POLYNOMIAL APPROXIMATION; POWER CONTROL; QUALITY OF SERVICE; TRANSMITTERS;

COMPLEXITY ANALYSIS; OFDMA SYSTEMS; OPTIMIZATION PROBLEMS; ORTHOGONAL FREQUENCY DIVISION MULTIPLE ACCESS SYSTEMS; PERFECT CHANNEL KNOWLEDGE; QUALITY OF SERVICE CONSTRAINTS; SUB-CARRIER ALLOCATION; SUBCARRIER AND POWER ALLOCATION;

FREQUENCY DIVISION MULTIPLE ACCESS;

EID: 84919791992     PISSN: 21622337     EISSN: 21622345     Source Type: Journal    
DOI: 10.1109/LWC.2014.2352655     Document Type: Article

References (20)

1. C. Y. Wong, R. S. Cheng, K. B. Letaief, and R. D. Murch, "Multiuser OFDM with adaptive subcarrier, bit, power allocation," IEEE J. Sel. Areas Commun., vol. 17, no. 10, pp. 1747-1758, Oct. 1999.
2. D. López-Pérez, X. Chu, and J. Zhang, "Dynamic downlink frequency and power allocation in OFDMA cellular networks," IEEE Trans. Commun., vol. 60, no. 10, pp. 2904-2914, Oct. 2012.
3. I. C. Wong and B. L. Evans, "Optimal downlink OFDMA resource allocation with linear complexity to maximize ergodic rates," IEEE Trans. Wireless Commun., vol. 7, no. 3, pp. 962-971, Mar. 2008.
4. L. M. C. Hoo, B. Halder, J. Tellado, and J. M. Cioffi, "Multiuser transmit optimization for multicarrier broadcast channels: Asymptotic fdma capacity region and algorithms," IEEE Trans. Commun., vol. 52, no. 6, pp. 922-930, Jun. 2004.
5. S. V. Hanly, L. L. H. Andrew, and T. Thanabalasingham, "Dynamic allocation of subcarriers and transmit powers in an OFDMA cellular network," IEEE Trans. Inf. Theory, vol. 55, no. 12, pp. 5445-5462, Dec. 2009.
6. C. Mohanram and S. Bhashyam, "A sub-optimal joint subcarrier and power allocation algorithm for multiuser OFDM," IEEE Commun. Lett., vol. 9, no. 8, pp. 685-687, Aug. 2005.
7. K. E. Baamrani, A. A. Ouahman, V. P. G. Jiménez, A. G. Armada, and S. Allaki, "Subcarrier and power allocation for the downlink of multiuser OFDM transmission," Wireless Pers. Commun., vol. 39, no. 4, pp. 457-465, Dec. 2006.
8. M. S. Alam, J. W. Mark, and X. Shen, "Relay selection and resource allocation for multi-user cooperative OFDMA networks," IEEE Trans. Wireless Commun., vol. 12, no. 5, pp. 2193-2205, May 2013.
9. M. Belleschi, P. Detti, and A. Abrardo, "Complexity analysis and heuristic algorithms for radio resource allocation in OFDMA networks," in Proc. Int. Conf. Telecommun., May 2011, pp. 101-106.
10. Z.-Q. Luo and S. Zhang, "Dynamic spectrum management: Complexity and duality," IEEE J. Sel. Topics Signal Process., vol. 2, no. 1, pp. 57-73, Feb. 2008.
11. A. Wiesel, Y. C. Eldar, and S. S. Shitz, "Linear precoding via conic programming for fixed MIMO receivers," IEEE Trans. Signal Process., vol. 54, no. 1, pp. 161-176, Jan. 2006.
12. A. Beck and M. Teboulle, "A convex optimization approach for minimizing the ratio of indefinite quadratic functions over an ellipsoid," Math. Programm., Ser. A, vol. 118, no. 1, pp. 13-35, Apr. 2009.
13. Y.-F. Liu, M. Hong, and Y.-H. Dai, "Max-min fairness linear transceiver design problem for a multi-user SIMO interference channel is polynomial time solvable," IEEE Signal Process. Lett., vol. 20, no. 1, pp. 27-30, Jan. 2013.
14. H. Dahrouj and W. Yu, "Coordinated beamforming for the multicell multiantenna wireless system," IEEE Trans. Wireless Commun., vol. 9, no. 5, pp. 1748-1759, May 2010.
15. Y.-F. Liu, Y.-H. Dai, and Z.-Q. Luo, "Coordinated beamforming for MISO interference channel: Complexity analysis and efficient algorithms," IEEE Trans. Signal Process., vol. 59, no. 3, pp. 1142-1157, Mar. 2011.
16. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. San Francisco, CA, USA: Freeman, 1979.
17. S. Hayashi and Z.-Q. Luo, "Spectrum management for interferencelimited multiuser communication systems," IEEE Trans. Inf. Theory, vol. 55, no. 3, pp. 1153-1175, Mar. 2009.
18. Y.-F. Liu and Y.-H. Dai, "On the complexity of joint subcarrier and power allocation for multi-user OFDMA systems," IEEE Trans. Signal Process., vol. 62, no. 3, pp. 583-596, Feb. 2014.
19. P.-H. Huang, Y. Gai, B. Krishnamachari, and A. Sridharan, "Subcarrier allocation inmultiuser OFDM systems: Complexity and approximability," in Proc. IEEE WCNC, Apr. 2010, pp. 1-6.
20. D. Yuan, J. Joung, C. K. Ho, and S. Sun, "On tractability aspects of optimal resource allocation in OFDMA systems," IEEE Trans. Veh. Technol., vol. 62, no. 2, pp. 863-873, Feb. 2013.