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 provide an efficient Lagrangian dual formulation with fast solution approach. 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 five independent Rayleigh multipaths are carried with the optimal subchannel and bit allocation solution generated by 0-1 integer programming model.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Aggarwal, A., Meng, T.H.: A convex interior-point method for optimal OFDM PAR reduction. In: IEEE International Conference on Communications (ICC) (2005)
Johnson, E.L., Padberg, M.W.: A note on the knapsack problem with special ordered sets. Oper. Res. Lett. 1, 18–22 (1981)
Kim, I., Lee, H.L., Kim, B., Lee, Y.H.: On the use of linear programming for dynamic subchannel and bit allocation in multiuser OFDM. In: GLOBECOM 2001, vol. 6, pp. 3648–3652 (2001)
Rhee, W., Cioffi, J.M.: Increasing in capacity of multiuser OFDM system using dynamic subchannel allocation. In: Proceedings of the IEEE VTC (2000)
Shen, Z., Andrews, J.G., Evans, B.L.: Optimal Power Allocation in Multiuser OFDM Systems. In: Proc. IEEE Global Comm. Conference, vol. 1, pp. 337–341 (2003)
Sherali, H.D., Choi, G., Tuncbilek, C.H.: A variable target value method for nondifferentiable optimization. Oper. Res. Lett. 26, 1–8 (2000)
Wong, C.Y., Cheng, R.S., Letaief, K.B., Murch, R.D.: Multiuser OFDM with adaptive subcarrier, bit, and power allocation. IEEE Journal on Selected Areas in Communications 17, 1747–1758 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Park, T., Im, S. (2006). The Optimal Subchannel and Bit Allocation Problem for OFDM. In: Alexandrov, V.N., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds) Computational Science – ICCS 2006. ICCS 2006. Lecture Notes in Computer Science, vol 3992. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11758525_131
Download citation
DOI: https://doi.org/10.1007/11758525_131
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34381-3
Online ISBN: 978-3-540-34382-0
eBook Packages: Computer ScienceComputer Science (R0)