Management Science and Financial Engineering

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

Exact Algorithms of Transforming Continuous Solutions into Discrete Ones for Bit Loading Problems in Multicarrier Systems

  • Received : 2010.05.03
  • Accepted : 2010.11.04
  • Published : 2010.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this study, we present the exact methods of transforming the continuous solutions into the discrete ones for two types of bit-loading problem, marginal adaptive (MA) and rate adaptive (RA) problem, in multicarrier communication systems. While the computational complexity of existing solution methods for discrete optimal solutions depends on the number of bits to be assigned (R), the proposed method determined by the number of subcarriers (N), making ours be more efficient in most cases where R is much larger than N. Furthermore our methods have some strength of their simpler form to make a practical use.

Keywords

References

  1. Assimakopoulos, C. and F. N. Pavlidou, New bit loading algorithms for DMT systems based on the greedy approach, Wireless Communications and Mobile Computing, John Wiley and Sons, Ltd., 2006.
  2. Campello, J., Practical bit loading for DMT, Proc. of IEEE International Conference on Communications (1999), 801-805.
  3. Baccarelli, E. and M. Biagi, "Optimal integer bit-loading for multicarrier ADSL 84 CHUNG AND KIM systems subject to spectral compatibility limits," EURASIP J. on Advances in Signal Processing 84, 4 (2004), 729-741. https://doi.org/10.1016/j.sigpro.2003.12.004
  4. Sonalkar, R. V. and R. R. Shively, "An efficient bit-loading algorithm for DMT applications," IEEE Communication Letters 4, 3 (2000), 80-82. https://doi.org/10.1109/4234.831031
  5. Papandreou, N. and T. Antonakopoulos, "A new computationally efficient discrete bit-loading algorithm for DMT applications," IEEE Trans. On Communications 53, 5 (2005), 785–789.
  6. Papandreou, N. and T. Antonakopoulos, "Bit and power allocation in constrained multicarrier systems: the single-user case," EURASIP J. on Advances in Signal Processing 2008 (2008), 1–14.
  7. Baccarelli, E., A. Fasano, and M. Biagi, "Novel efficient bit-loading algorithms for peak-energy limited ADSL-type multicarrier systems," IEEE Trans. On Signal Processing 50, 5 (2002), 1237-1247. https://doi.org/10.1109/78.995090
  8. Boyd, S. and L. Vandenberghe, Convex Optimization, Cambridge University Press, 2004.
  9. Fox, B. L., "Discrete optimization via marginal analysis," Management Science 13 (1966), 210-216. https://doi.org/10.1287/mnsc.13.3.210
  10. Ibaraki, T. and N. Katoh, Resource Allocation Problems: Algorithm Approach, MIT Press, 1988.
  11. Yu, W. and J. M. Cioffi, "Constant-power waterfilling: Performance bound and low-complexity implementation," IEEE Trans. On Communications 54, 1 (2006), 23-28. https://doi.org/10.1109/TCOMM.2005.861678