Browse > Article

The Optimal Subchannel and Bit Allocation for Multiuser OFDM System: A Dual-Decomposition Approach  

Park, Tae-Hyung (숭실대학교 산업정보시스템 공학과 네트워크 연구실)
Im, Sung-Bin (숭실대학교 정보통신공학과 전송보상 연구실)
Seo, Man-Jung (숭실대학교 정보통신공학과 전송보상 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.34, no.1C, 2009 , pp. 90-97 More about this Journal
Abstract
The advantages of the orthogonal frequency division multiplexing (OFDM) are high spectral efficiency, resiliency to RF interference, and lower multi-path distortion. To further utilize vast channel capacity of the multiuser OFDM, one has to find the efficient adaptive subchannel and bit allocation among users. In this paper, we propose an 0-1 integer programming model formulating the optimal subchannel and bit allocation problem of the multiuser OFDM. We employ a dual-decomposition method that provides a tight linear programming (LP) relaxation bound. Simulation results are provided to show the effectiveness of the 0-1 integer programming model. MATLAB simulation on a system employing M-ary quardarature amplitude modulation (MQAM) assuming a frequency-selective channel consisting of three independent Rayleigh multi-paths are carried with the optimal subchannel and bit allocation solution generated by 0-1 integer programming model.
Keywords
OFDM; dual-decomposition;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Aggarwal, and T. H. Meng, "A convex interior-point method for optimal OFDM PAR reduction," Proc. IEEE International Conference on Communications, Vol.3, pp.1985-1990, 2005
2 W. Rhee and J. M. Cioffi, "Increasing in capacity of multiuser OFDM system using dynamic subchannel allocation," Proc. IEEE Int. Vehicular Tech. Conf., Vol.2. pp.1085-1089, 2000
3 E. L. Johnson, and M. W. Padberg, "A note on the knapsack problem with special ordered sets," Operations Research Letters, Vol.1,pp.18-22, 1981   DOI   ScienceOn
4 C. Y. Wong, R. S. Cheng, K. B. Letaief, andR. D. Murch, "Multiuser OFDM with adaptivesubcarrier, bit, and power allocation," IEEEJournal on Selected Areas in Communications,Vol.17, pp.1747-1758, 1999   DOI   ScienceOn
5 H. D. Sherali, G. Choi, and C. H. Tuncbilek, "A variable target value method for nondifferentiable optimization," Operations Research Letters, Vol.26, pp.1-8, 2000   DOI   ScienceOn
6 S. Boyd, and L. Vandenberghe, Convex Optimization, Cambridge University Press,2004
7 I. Kim, H. L. Lee, B. Kim, and Y. H. Lee, "On the use of linear programming for dynamic subchannel and bit allocation in multiuser OFDM," Proc. IEEE Global Communications Conf., Vol.6, pp.3648-3652, 2001
8 Z. Shen, J. G. Andrews, and B. L. Evans, "Optimal power allocation in multiuser OFD Msystems," Proc. IEEE Global Communications Conf., Vol.1, pp.337-341, 2003
9 Nemhauser, G. L, and L. A. Wolsey, Integer and Combinatorial Optimization, Wiley, 1996
10 D. S. Hochbaum, and J. G. Shanthikumar, "Convex separable optimization is not much harder than linear optimization," Journal of the ACM, Vol.37, pp.843-862, 1990   DOI