Hybrid Hughes-Hartogs power allocation algorithms for OFDMA systems

Hybrid Hughes-Hartogs power allocation algorithms for OFDMA systems

For access to this article, please select a purchase option:

Buy article PDF
(plus tax if applicable)
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Your details
Why are you recommending this title?
Select reason:
IET Signal Processing — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

This work analyses the discrete solution of Hughes-Hartogs (HH) for the transmission rate maximisation problem with power constraint in the orthogonal frequency division multiplexing access (OFDMA) systems and explores mechanisms to reduce the computational complexity of greedy algorithms. In addition to the solution characterisation, a computational complexity analysis is developed, considering the number of executed operations for running time purpose. Moreover, the authors have compared the system capacity via the throughput obtained with the HH solution, and its variants combined with three complexity reduction mechanisms. These tools consist of an initial allocation bit vector calculated by rounding the results of the water-filling (WF) solution, the multiple subchannels per iteration updating and the adoption of a subchannel grouping procedure. Their findings indicate that the update of multiple subchannels and the subcarriers grouping techniques reduce the number of iterations required for convergence of the original HH, with some throughput degradation. Also, the bit-allocation mechanism based on the WF is deployed as an alternative to overcome the HH solution, increasing the computational complexity.


    1. 1)
      • 1. Basaran, S. T., Kurt, G. K.: ‘Joint subcarrier and power allocation in OFDMA systems for outage minimization’, IEEE Commun. Lett., 2016, 20, (10), pp. 20072010.
    2. 2)
      • 2. Fathi, M., Karipidis, E.: ‘Distributed allocation of subcarrier, power and bit-level in multicell orthogonal frequency-division multiple-access networks’, IET Commun., 2014, 8, (6), pp. 781788.
    3. 3)
      • 3. Xiong, C., Li, G. Y., Zhang, S., et al: ‘Energy- and spectral-efficiency tradeoff in downlink OFDMA networks’, IEEE Trans. Wirel. Commun., 2011, 10, (11), pp. 38743886.
    4. 4)
      • 4. Kim, K., Han, Y., Kim, S.-L.: ‘Joint subcarrier and power allocation in uplink OFDMA systems’, IEEE Commun. Lett., 2005, 9, (6), pp. 526528.
    5. 5)
      • 5. Shannon, C. E.: ‘Communication in the presence of noise’, Proc. IRE, 1949, 37, (1), pp. 1021.
    6. 6)
      • 6. Gallager, R. G.: ‘Information theory and reliable communication’ (Wiley, USA, 1968, 1st edn.).
    7. 7)
      • 7. Souza, A. R. C., de Almeida Amazonas, J. R., Abrão, T.: ‘Power and subcarrier allocation strategies for energy-efficient uplink OFDMA systems’, IEEE J. Sel. Areas Commun., 2016, 34, (12), pp. 31423156.
    8. 8)
      • 8. Hughes-Hartogs, D.: ‘Ensemble modem structure for imperfect transmission media’, U.S. Patent 4.679.227, July 1987, 4.731.816 (Mar. 1988), 4.833.706 (May. 1989).
    9. 9)
      • 9. Chow, P. S., Cioffi, J. M., Bingham, J. A. C.: ‘A practical discrete multitone transceiver loading algorithm for data transmission over spectrally shaped channels’, IEEE Trans. Commun., 1995, 43, (2/3/4), pp. 773775.
    10. 10)
      • 10. Wong, C. Y., Cheng, R. S., Lataief, K. B., et al: ‘Multiuser OFDM with adaptive subcarrier, bit, and power allocation’, IEEE J. Sel. Areas Commun., 1999, 17, (10), pp. 17471758.
    11. 11)
      • 11. Zhang, H., Fu, J., Song, J.: ‘A Hughes-Hartogs algorithm based bit loading algorithm for OFDM systems’. 2010 IEEE Int. Conf. on Communications, Cape Town, South Africa, May 2010, pp. 15.
    12. 12)
      • 12. Sampaio, L. D. H., Abrao, T., Durand, F. R.: ‘Game theory based resource allocation in multi-cell massive MIMO OFDMA networks’. 2017 IEEE Wireless Communications and Networking Conf. (WCNC), San Francisco, USA, March 2017, pp. 16.
    13. 13)
      • 13. Farzamnia, A., Yew, E. S., Islam, M. N.: ‘Investigation on channel capacity enhancement for MIMO-OFDM in fading channels using hybrid water filling and Nash algorithm’. 2017 IEEE 13th Int. Colloquium on Signal Processing its Applications (CSPA), Batu Ferringhi, Malaysia, March 2017, pp. 249253.
    14. 14)
      • 14. Mohammadi, M., Andargoli, S. M. H.: ‘Sum throughput maximization for downlink MIMO-OFDMA based cognitive radio networks in spectrum overlay model’. 2016 8th Int. Symp. on Telecommunications (IST), Tehran, Iran, Sept 2016, pp. 7277.
    15. 15)
      • 15. Cao, H., Cai, J., Alfa, A., et al: ‘Efficient resource allocation scheduling for MIMO-OFDMA-CR downlink systems’. 2016 8th Int. Conf. on Wireless Communications Signal Processing (WCSP), Yangzhou, China, Oct 2016, pp. 15.
    16. 16)
      • 16. Papandreou, N., Antonakopoulos, T.: ‘A new computationally efficient discrete bit-loading algorithm for DMT applications’, IEEE Trans. Commun., 2005, 53, (5), pp. 785789.
    17. 17)
      • 17. Vo, T. N., Amis, K., Chonavel, T., et al: ‘Achievable throughput optimization in OFDM systems in the presence of interference and its application to power line networks’, IEEE Trans. Commun., 2014, 62, (5), pp. 17041715.
    18. 18)
      • 18. Nader-Esfahani, S., Afrasiabi, M.: ‘Simple bit loading algorithm for OFDM-based systems’, IET Commun., 2007, 1, (3), pp. 312316.
    19. 19)
      • 19. Mahmood, A., Belfiore, J. C.: ‘An efficient algorithm for optimal discrete bit-loading in multicarrier systems’, IEEE Trans. Commun., 2010, 58, (6), pp. 16271630.
    20. 20)
      • 20. Arumugam, S., Perumal, D.: ‘Power control through water filling game theory in adaptive modulation based MCCDMA-MIMO system’. 2016 Int. Conf. on Communication and Signal Processing (ICCSP), Melmaruvathur, India, April 2016, pp. 14151419.
    21. 21)
      • 21. Zyren, J., McCoy, W.: ‘White paper: overview of the 3GPP long term evolution physical layer’. NXP Semiconductor/Freescale Semiconductor, Tech. Rep. 3GPPEVOLUTIONWP, June 2007.
    22. 22)
      • 22. Kim, I., Park, I.-S., Lee, Y. H.: ‘Use of linear programming for dynamic subcarrier and bit allocation in multiuser OFDM’, IEEE Trans. Veh. Technol., 2006, 55, (4), pp. 11951207.
    23. 23)
      • 23. Kim, Y., Kim, J.: ‘An efficient subcarrier allocation scheme for capacity enhancement in multiuser OFDM systems’. VTC Spring 2008 - IEEE Vehicular Technology Conf., Singapore, May 2008, pp. 19151919.
    24. 24)
      • 24. Chow, P. S., Cioffi, J. M., Bingham, J. A. C.: ‘A practical discrete multitone transceiver loading algorithm for data transmission over spectrally shaped channels’, IEEE Trans. Commun., 1995, 43, pp. 773775.
    25. 25)
      • 25. Cormen, T. H., Stein, C., Rivest, R. L., et al: ‘Introduction to algorithms’ (McGraw-Hill Higher Education, USA, 2001, 2nd edn.).

Related content

This is a required field
Please enter a valid email address