Abstract
Orthogonal frequency division multiplexing (OFDM) as a special multi-carrier transmission technology has good resistance to narrow-band interference and frequency selective fading ability. Compared with traditional modulation techniques, adaptive modulation can enhance bandwidth efficiency and system capacity. Therefore, applying adaptive modulation in OFDM systems can take full advantage of spectrum resources, and it is suitable for the high-speed and reliable mobile communication systems in the future. The purpose of this paper is to improve traditional OFDM adaptive algorithms (Hughes-Hartogs, Chow) to realize bits allocation, power allocation better. In this paper, simulation results demonstrated that the improved Levin-Campello algorithm lowers algorithm’s complexity greatly and owns better flexibility, at the same time, it guarantees good the bit error rate (BER) performance and can be applied to speech communication (fixed rate) and data communication (variable rate) in wireless communication systems.
You have full access to this open access chapter, Download conference paper PDF
Similar content being viewed by others
Keywords
1 Introduction
With the high speed data in wireless mobile communication business and the rapid development of multimedia services. The research is importance how to effectively use of spectrum resources to provide high-speed and reliable communication service. In this paper, the improved better Levin-Campello algorithm is researched for ensuring BER, better bit and power allocation by the comparing of two traditional adaptive modulation algorithm.
2 The Principle of OFDM System and the Realization of Adaptive Modulation [1]
The multicarrier transmission way is adopted by OFDM [2] technology after the high speed serial data is decomposed into several parallel data at low speed, then the width of each data element is widened, so that the influence of intersymbol interference can reduced. By Orthogonal function sequence is used as subcarrier, so the carrier spacing is reached the minimum, and the band utilization rate of the system is fully enhance. By making fully use channel state information (CSI) in adaptive modulation OFDM system, Low order modulation method is adopted in the smaller decline amplitude subcarrier, and high order modulation method is adopted in the larger decline amplitude subcarrier. and the corresponding power is distributed, so the efficiency of data transmission is greatly improved.
The adaptive modulation block diagram of OFDM system [3] is shown in Fig. 1.
3 The Adaptive Modulation Algorithm of the Traditional Raditional OFDM System [4]
3.1 Hughes - Hartogs Algorithm
Optimization criterion of Hughes - Hartogs algorithm [5] is the minimum total power of the system in a condition of the guarantee target BER and data rate.
The algorithm is a kind of algorithm based on the channel gain, the basic idea is the bits of each channel number are set to zero, then all bit will be distributed are assigned to the corresponding sub-channels. Every time allocation, firstly, the channel increasing the minimum power will be found when adding a bit, then the number of bits of sub-channels will increased one, then the process is repeated, until all bits allocated are reached the requirements of a given target bit, finally, the required power of each channel are calculated.
â‘ The initialization process
For all n = 1, 2,… N, make \(C_n = 0\). Calculate \(\Delta P\left( n \right) = P\left( {C_{n + 1} } \right) - P\left( {C_n } \right)\).
â‘¡ The iterative process of bit allocation
The minimum value of \(\Delta P\left( n \right)\left( {n = 1,2, \ldots ,N} \right)\) is searched, and is recorded label the subcarrier for \(\hat{n} = \arg \min\), then increasing power of the subcarrier are recalculated once again:
â‘¢ Repeat step â‘¡, until the R bit allocation are completed.
\(\left\{ {C_1 ,C_2 , \cdots ,C_n } \right\}\) are calculated by the above steps is the last bit allocation scheme. Each bit of information is distributed by searching and sorting in Hughes - Hartogs algorithm, when the total bits number of the carrier and emission is larger, then the complexity of the algorithm is very high.
3.2 Chow Algorithm
Chow algorithm [6,7,8] is the adaptive bit allocation algorithm of subprime power minimization similar water flooding algorithm, this algorithm is suitable for large transmission capacity ASDL system, the performance is lower than the Hughes - Hartogs algorithm, but it has faster convergence speed, and bit allocation of Chow algorithm is based on the channel capacity of each channel. Its optimization criterion is the system’s performance allowance is maked the largest on the premise of maintaining the target bit error rate. Bits are gradually allocated by the iteration process in this algorithm, and at same time the allowance system are gradually sete increased, until all the bits are allocated to complete. A maximum number of iterations is d for keeping the convergence rate of the algorithm. This algorithm has the following three steps to complete:
â‘ Determine the threshold margin for achieving the optimal performance of the system;
â‘¡ Determine the modulation way of each sub-carrier;
â‘¢ Adjust the power of each subcarrier.
4 Levin-Campello Algorithm
Drawbacks of the Hughes - Hartogs algorithm are high complexity, slow convergence speed and unsuitability real-time systems. Chow algorithm based on maximum data rate standard can not meet the sending power minimum requirements of the many systems. In view of the above two algorithms existing problems, and then the improved Campello algorithm based on Chow algorithm and Hughes - Hartogs algorithm is appeared, the improved Campello algorithm with the advantages of the two algorithms can achieve the minimizing sending power.
Levin – Campello [9, 10] algorithm is divided into three step implementation, the specific steps are as follows:
Step 1: Bit and power are initialized allocation according to Chow algorithm ideas, specific implementation process of this step is as follows:
â‘ Calculate SNR of all sub-channels;
â‘¡ Bit allocation of sub-channels according to the formula:
where gap is coordinate parameters, it is the function of Coding scheme, the target ber and noise margin.
â‘¢ \(b^{\prime}_i\) must be rounded for the integer bit allocation of communication system
â‘£ Because of the modulation mode is usually adopt even, so \(b_i\) has a value of 0, 1, 2, 4, 6, 8. Allocation energy of each subcarrier \(b_i\) bit is calculated by using the following formula:
where, \(GNR_i = {{SNR_i } / {gap}}\).
Step 2: Adjust bit and power allocation according to the Hughes - Hartogs algorithm.
Firstly, an energy increment table must be built, table contained increase energy of average increase a bit in each channel on the original basis, For I sub-channels, originally allocated b-x bit is increased to x bits, and the energy increment is:
Power increment of average every bit is \(\Delta e_i \left( b \right) = {{\Delta e_i \left( b \right)_x } / x}\), because each subcarrier is only allocated 8 bits in the system, so bits increment from 8 bits to are set to a very high value, so it is avoided that the subcarrier distribution system is distributed any greater than 8 bits.
The specific implementation steps of the steps are as follows:
â‘ \(m_i\) is the maximum number of adjusted bits for each channel, m is the biggest adjustment step length, then the actual change length should satisfy \(M_i = \min \left[ {m_i ,m} \right]\). The power increment is \(\Delta e_i \left( b \right)_{M_i }\) by changing \(M_i\), every bit power increment is:
â‘¡ The largest or smallest element of energy table is drawn, and its bit is adjusted according to the corresponding adjustment step length \(M_i\) of sub-channels, so a new \(\Delta e_i \left( b \right)\) is got, and new energy increment table is obtained.
③ If the purpose of the distribution don’t reach, return step 2, or quit.
Detailed algorithm process is:
Firstly, initial bit numbers for each channel are summed: \(B^{\prime} = sum\left( {b_i } \right)\), then for the following operations:
Step 3: Optimize the last 1 bit.
Through step 1 and step 2, the last one bit may be assigned to subcarrier with the bit number greater than 2 and an even number of bits, so bits of the subcarrier number is odd number greater than 2, if the number of allocation bits of subcarrier is greater than 2, then the subcarrier is allocated an even number bits of less than or equal to 8, so a last bit need to specially treat.
Campello algorithm using RTLB (Resolve The Last Bit) algorithm. RTLB algorithm implementation steps are as follows:
①Check each subchannel, if there is the number bits due to the last 1 bit allocation isn’t be supported. If it does not have this kind of channel, distribution is terminated; If the channel \(r\) exist, the next step \(\Delta e_r \left( {b\left( r \right)} \right)\) and \(\Delta e_r \left( {b\left( r \right) + 1} \right)\) are calculated.
â‘¡ Search subcarrier given 1 bit or 2 bits, subcarrier with most energy reduction by decreasing 1 bit is denoted by i, the energy increment \(\Delta e_i \left( {b\left( i \right)} \right)\) is obtained, calculate the following formula:
â‘¢ Collect subcarrier allocated 0 bit or 1 bit, subcarrier with minimum energy increase by increasing 1 bit is denoted by j, the energy increment \(\Delta e_j \left( {b\left( j \right) + 1} \right)\) is obtained, calculate following formula:
â‘£ Compare E1 and E2, if E1 is less than E2, the subcarrier i reduce a bit, subcarrier increase a bit at the same time; If the E2 is less than E1, the subcarrier j increase a bit, at the same time the subcarrier reduce a bit. At the same time, the corresponding energy allocation is adjusted, the algorithm is over.
5 Levin-Campello Algorithm Simulation and Performance Analysis
In order to verify the correctness of the theory analysis, the Levin - Campello algorithm, Hughes-Hartogs algorithm and Chow algorithm are simulated by using MATLAB, simulations are conducted in the case of the same parameters mentioned earlier, the simulation parameters [11, 12] are shown in Table 1.
The subchannel gain simulation results, the bit allocation simulation results and the power allocation simulation results of three algorithm are shown in Fig. 2, 3 and 4. The BER simulation of Levin-Campello is shown in Fig. 5.
It can be seen from the simulation results of Fig. 2, Fig. 3 and Fig. 4 that bit allotment of each subcarrier are determined by algorithm according to the subcarrier channel gain, distribution of bit is more in the good channel conditions, Otherwise, distribution of bit is less or no in the poor channel conditions. Hughes - Hartogs algorithm can achieve the ideal performance, in every time for bit allocation, the additional power needed to ensure the transmission bit is minimal. Sorting and searching computation is very big, and complexity is high, and practicability is poor. Rate allocation of Chow algorithm is according to the capacity of each channel, large allowance system is needed, it don’t conform to the actual demand. But complexity of Levin - Campello algorithm is not only greatly reduced, but also BER performance is good, it can be seen from Fig. 5 that the BER of system is significantly dropped, until almost don’t make a mistake when the SNR is greater than 102, this is the biggest advantage of the algorithm.
Data simulation results data of three algorithm is shown in Table 2, it can be seen from Table 2 that an obvious characteristic with Levin - Campello algorithm compared to Hughes - Hartogs and Chow algorithm is that subchannels of channel gain under a certain limit (Here is about 0.5) will be discarded, so the quality of the communication is improved.
6 Conclusion
Traditional algorithm of Hughes – Hartogs and Chow algorithm based on the adaptive modulation rule are researched in this paper, aim at the shortcomings of high computation complexity of Hughes – Hartogs and low power efficiency of Chow algorithm, Campello algorithm firstly initializes bit and power allocation on according to Chow algorithm ideas, and then bit and power allocation are adjusted according to Hughes - Hartogs algorithm, so the algorithm complexity is greatly reduced. It is found by the above analysis that Campello algorithm has low computation complexity and high power efficiency, at the same time, it has greater flexibility on condition of the BER, it is suitable for voice communication of the fixed rate in wireless communication system, and it can also be applied to variable speed data communication, so it conforms to the actual requirements of wireless communication system, and it is a kind of better adaptive modulation algorithm.
References
Liu, X., Yang, F., Ruan, D., Cheng, G.: Current situation and development of adaptive modulation technology in wireless communication. Microprocessors 38(03), 34–37(2017)
Zhang, H.: The Basic Principle and Key Technology of Orthogonal Frequency Division Multiplexing. National Defence Industry Publishing, Beijing (2006)
Li, Z., Wang, W., Zhou, W.: The adaptive transmission technology based on OFDM. Radio Commun. Technol. 13(87), 34–35 (2014)
Wang, D.: The Research of Adaptive Bit Power Allocation Algorithm. Nanjing Information Engineering University, Nanjing, vol. 5 (2009)
Huang, X., Wang, G., Ma, Y., Zhang, C., Jiang, H.: An efficient OFDM bit power allocation algorithm. J. Harbin Inst. Technol. 42(9), 1379–1382 (2010)
Ren, G., Zhang, H.: Adaptive orthogonal frequency division multiplexing throughput maximization power allocation algorithm. J. Xi’an Jiaotong Univ. 02(11), 122–125 (2014)
Li, L., Yanjun, H.: The performance analysis of bit allocation optimization algorithm of OFDM system. Inf. Technol. 10, 66–69 (2007)
Stuber, G.L., Barry, J., Mclaughlin, S., Li, G., Pratt, T.: Broadband MIMO-OFDM wireless communications. Proc. IEEE 92(2), 271–294 (2004)
Li, X., Xin, X.: Analysis of adaptive bit allocation algorithm in OFDM system. Radio Commun. Technol. 35(4), 1379–1382 (2009)
Wang, L., Chen, S., Li, Y.: Adaptive efficient power allocation in MIMO-OFDM system. Commun. Technol. 44(04), 74–76 (2011)
Loh, A., Siu, W.: Improved fast polynomial transform algorithm for cyclic convolutions. Circuits Syst. Signal Process. 05(12), 125–129 (2005)
Salo, J., El-Sallabi, H.M., Vainikainen, P.: Impact of double-Rayleigh fading on system performance. Proc of ISWPC 13(12), 06–09 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Open Access This chapter is licensed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.
The images or other third party material in this chapter are included in the chapter's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.
Copyright information
© 2022 The Author(s)
About this paper
Cite this paper
Zhang, X., Tao, G. (2022). The Research of Adaptive Modulation Technology in OFDM System. In: Qian, Z., Jabbar, M., Li, X. (eds) Proceeding of 2021 International Conference on Wireless Communications, Networking and Applications. WCNA 2021. Lecture Notes in Electrical Engineering. Springer, Singapore. https://doi.org/10.1007/978-981-19-2456-9_74
Download citation
DOI: https://doi.org/10.1007/978-981-19-2456-9_74
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-19-2455-2
Online ISBN: 978-981-19-2456-9
eBook Packages: EngineeringEngineering (R0)