A Highly Efficient Algorithm for Phased-Array mmWave Massive MIMO Beamforming

Ayman Abdulhadi Althuwayb,Fazirulhisyam Hashim,Jiun Terng Liew,Imran Khan Jeong Woo Lee,Emmanuel Ampoma Affum,Abdeldjalil Ouahabiand Sébastien Jacques

1Department of Electrical Engineering,Jouf University,Sakaka,Aljouf,72388,Kingdom of Saudi Arabia

2Department of Computer and Communication Systems Engineering,Faculty of Engineering,Universiti Putra Malaysia(UPM),Serdang,43400,Malaysia

3Department of Electrical Engineering,University of Engineering and Technology Peshawar,Pakistan

4School of Electrical and Electronics Engineering,Chung-Ang University,Seoul,06974,Korea

5Electrical and Electronic Department,Kwame Nkrumah University of Science and Technology,Kumasi,Ghana

6UMR 1253,iBrain,Université de Tours,INSERM,Tours,France

7LIMPAF Laboratory,Department of Computer Science,University of Bouira,Bouira,10000,Algeria

8University of Tours(France),GREMAN UMR 7347,CNRS,INSA Centre Val-de-Loire,Tours,37100,France

Abstract:With the rapid development of the mobile internet and the internet of things(IoT),the fifth generation(5G)mobile communication system is seeing explosive growth in data traffic.In addition,low-frequency spectrum resources are becoming increasingly scarce and there is now an urgent need to switch to higher frequency bands.Millimeter wave(mmWave)technology has several outstanding features—it is one of the most well-known 5G technologies and has the capacity to fulfil many of the requirements of future wireless networks.Importantly,it has an abundant resource spectrum,which can significantly increase the communication rate of a mobile communication system.As such,it is now considered a key technology for future mobile communications.MmWave communication technology also has a more open network architecture;it can deliver varied services and be applied in many scenarios.By contrast,traditional,all-digital precoding systems have the drawbacks of high computational complexity and higher power consumption.This paper examines the implementation of a new hybrid precoding system that significantly reduces both calculational complexity and energy consumption.The primary idea is to generate several sub-channels with equal gain by dividing the channel by the geometric mean decomposition(GMD).In this process,the objective function of the spectral efficiency is derived,then the basic tracking principle and least square(LS)techniques are deployed to design the proposed hybrid precoding.Simulation results show that the proposed algorithm significantly improves system performance and reduces computational complexity by more than 45%compared to traditional algorithms.

Keywords:5G;mmWave;phased array;algorithm;antenna beamforming

1 Introduction

As the number of wireless devices continues to grow and wireless applications continue to expand,user demand for wireless network transmission rates continues to increase.The existing low frequency network(<3 GHz)is struggling to meet this increasing demand for speed.Addition,it is oriented towards greater bandwidth.High frequency resources are currently being studied and implemented[1]and the 60 GHz millimeter wave(mmWave)has aroused the interest of a large number of researchers.Many countries have opened unlicensed 60 GHz mmWave frequency bands for research and testing.For example,China’s open frequency band is 59∼64 GHz,in the United States the band is 57∼64 GHz,and Japan uses 59∼66 GHz.Relevant standards have been established to promote the industrialization of 60 GHz mmWave applications[2–6].Wireless HD(WiHD)is primarily used to achieve high-quality,high-definition,uncompressed video transmission indoors,while the IEEE802.15.3c standard is primarily used for high-quality indoor networks.Wireless personal area network(WPAN)applications and the IEEE802.11.ad standard provide high-quality wireless local area network(WLAN)applications[7].

The application of the 60 GHz mmWave band presents significant challenges.Oxygen attenuation on the ground reaches 15 dB/km as a result of the oxygen attenuation window.In addition,reflection attenuation and other losses occur as part of the propagation process.As such,the link budget is very limited and if we are in a non-line-of-sight(NLOS)environment,the performance of the link will be severely affected[8].Furthermore,the output power of the power amplifier in the 60 GHz mmWave frequency band is very limited.Therefore,exploitation of the short wavelength region and small antenna arrays in this frequency band,as well as the use of beamforming technology,can help improve link gain.In terms of implementation methods,beamforming technology can be divided into adaptive beamforming and fixed beamforming[9].Although adaptive beamforming technology performs well,the complexity of its implementation is high.The implementation of codebook-based fixed beamforming technology is not very complex,but unfortunately it is not very efficient.In terms of hardware architecture,digital beamforming technology is generally used.Each antenna is configured with a radio frequency link,which sees high costs and power consumption[10].MmWave generally adopts radio frequency beamforming technology and realizes the alignment of the transceiver through the radio frequency phase shifter to directly adjust the signal,reducing the cost[11,12].MmWave beamforming technology has been the subject of numerous studies.The IEEE802.11.ad and IEEE802.15.3c standards both adopt codebook-based beamforming technology as part of the RF phase-shifting architecture and find an optimal beam through hierarchical searching[13–16].

In recent years,mmWave massive multiple-input multiple-output(massive-MIMO)technology has attracted the attention of the scientific community.This is primarily because mmWave communications present an abundant spectrum and hybrid massive-MIMO precoding technology provides a higher beam gain and compensates for the propagation defect of the high loss of mmWave communications[17].However,at the same time,the scale of the hardware required and the complexity of encoding and decoding are both increasing and a new hybrid precoding scheme is needed to reduce system complexity.

MIMO multiplexing systems typically use singular value decomposition(SVD)to obtain several independent orthogonal spatial sub-channels for higher throughput.However,due to the large differences in the gain of each sub-channel in this method,it is necessary to use different codecs and modulation/demodulation methods to meet the bit error rate(BER)requirements,making the system very complex[18].For this reason,the authors of[19]propose a scheme based on geometric mean decomposition(GMD).This scheme decomposes the Rayleigh fading channel under orthogonal frequency division multiplexing into several parallel sub-channels with equal channel gains.This helps to avoid complicated bit allocation and power loading processes and reduces the difficulty of system encoding and decoding,reducing overall system complexity[20].In order to obtain a hybrid precoding scheme with the best frequency efficiency,the authors in[21]transformed the frequency efficiency optimization problem into a sparse approximation problem and optimized it using the orthogonal matching pursuit(OMP)algorithm to downlink the frequency efficiency of a single-user MIMO system[22].The authors of[23]studied the frequency efficiency of a single-user MIMO system and designed a hybrid precoding scheme,proposing an algorithm to optimize the frequency efficiency of the system.However,they only considered the optimization of the algorithm and did not proceed in terms of the complexity of the coding and decoding of the system.After studying MIMO channel diagonalization,the authors of[24]used the GMD method to efficiently compensate for gain difference defects in SVD-weighted sub-channels.The authors of[25]examined the impact of the differential GMD precoder on the frequency efficiency of the system based on the assumption of a low feedback rate in single-user MIMOs,but the relationship between the frequency efficiency of the system and the number of BS antennas and the signal-to-noise ratio remains unclear and would be difficult to promote in the current communications environment.

Based on the current state of research on the spectral efficiency of the millimeter wave MIMO downlink system,the GMD channel processing method was applied to the processing of Saleh-Valenzuela mmWave channels.Compared to the traditional SVD algorithm,the complexity of the system can be effectively reduced and,for the single-user mobile downlink communication scenario,the hybrid GMD-based precoding scheme is proposed and implemented.This scheme can give good results,assuming that the system complexity can be reduced and the spectral efficiency can be improved.

2 System Modeling

2.1 Hybrid Precoding Model

Figure 1:Proposed system model

2.2 Channel Model

3 Proposed Algorithm

3.1 Problem Description

The limited spatial scattering of the propagating mmWave considerably varies the singular value of the channel matrixH[28].As shown in Fig.2a,this results in a large difference in the signal-to-noise ratio(SNR)of the different sub-channels after power allocation.

Figure 2:Illustration of sub-channel gain.(a)traditional SVD precoding;(b)GMD precoding

In the same modulation/demodulation mode,the bit error rate(BER)of all sub-channels is determined by the sub-channel with the lowest fixed SNR.In order to ensure that all subchannels maintain a similar bit error rate,the SVD-based precoding system requires careful bit allocation for each sub-channel,which will greatly increase the complexity of the system encoding/decoding process[29].However,theH-channel adopts the GMD technique to effectively equalize the SNR of each sub-channel[24,25].As shown in Fig.2b,this avoids the complicated process of allocating bits and loading power into the sub-channels,and reduces the complexity of programming and decoding the system.The overall complexity of the system is thus reduced.On this basis,the design relies on the GMD hybrid precoding optimization matrix,to achieve the optimized value of spectral efficiency under the lower complexity of coding,decoding and modulation,and demodulation.

From(2),the spectral efficiency of the system is defined by(5)[30].

3.2 Optimization of Spectral Efficiency

From(5),we can see that for any arbitrary value having a rank ofNsand a singular value ofσ1≥σ2≥...≥σNs.The complex channel matrixHcan be expressed by(6).

3.3 Conversion Optimization Objective Function

3.4 Optimize Objective Function Solution

4 Hybrid Precoding Optimization Algorithm Based on GMD

4.1 Optimization Algorithm Under Fully Connected Structure

In the fully connected structure,hybrid precoding only takes into account the base station coding,and the user receiver can perform the corresponding decoding processing based on the received signal.The optimal solution algorithm of Eq.(18)consists of two links.The first one uses theforloop to use the residual matrixQ1obtained by the GMD transformation as the optimal precoding matrix,GH1,substituting the OMP method as a combined matrix to obtainQAandQD.The latter performs the transformation corresponding to Lemma 1 on theQDand normalizes the effective precoding matrix to meet the transmission power constraints.Algorithm 1 provides the pseudocode for the fully connected structure.

It should be pointed out that due to the calculation using the conversion relation in Lemma 1,it is not necessary to calculateSRin the process,just apply the corresponding permutation and multiplication in each step ofQD.Therefore,the computational complexity of generatingQDisO((Ns+Nt)Ns)in the reference algorithm[31],and the proposed Algorithm 1 has a complexity ofThe Golub-Kahan double-diagonalization scheme[32](usually the first step of calculating SVD)has a computational complexity ofO(NsNtK),which shows that GMDbased hybrid precoding can optimize the algorithm complexity of spectral efficiency.Compared with the traditional SVD-based hybrid precoding,only a small additional algorithm complexity is added,because the pseudo-inverse ofQAneeds to be calculated.In terms of overall system complexity,the GMD precoding scheme using this Algorithm 1 can effectively avoid complex bit allocation problems,reduce the difficulty of encoding/decoding,and the complexity is much lower than SVD precoding schemes.

Algorithm 1:Proposed Algorithm for Fully Connected Structure Input:The optimal precoding matrix Qres,NRFt ,Nt,Nr,and the array response vector-matrix At Initialization:Calculate[S1V1D1]= SVD(H),[QRP]= GMD(S1V1D1),QA = empty matrix,Qres=P(:,1: Ns);1:for i ≤NRF t 2: At= 1√Nt ej∠S1 3: Φ=AHt Qres; k=argmaxl=1,2,...,Limages/BZ_675_1011_1610_1029_1656.pngΦΦH)4: QA=[QA,At(:,k)]5: QD=images/BZ_675_475_1728_494_1774.pngQHAQA l,l)−1 QHAA1 6: Qres= Qres −QAQD‖Qres −QAQD‖F 7:End for 8:Generate SR according to the conversion relationship of realization Lemma 1,and get QD=QDSR 9:Determine normalize QD=√Ns QD‖QAQD‖F Output:Optimized analog and digital precoding matrices QA,QD

4.2 Optimization Algorithm Under Partially Connected Structure

Algorithm 2:Proposed Algorithm for Partially Connected Structure Input:Channel matrix H,number of transmitting antennas Nt,number of receiving antennas Nr Output:Analog precoding matrix QA,a digital precoding matrix QD;Initialization:Calculate G0=HH(eye(Nr))−1 H,G=eye(Ns),zeroimages/BZ_676_581_1316_600_1362.pngNs,Nsimages/BZ_676_726_1316_744_1362.pngNRF t −1))H 1:for i ≤NRF t −1))G0×eye(Ns),zeroimages/BZ_676_1357_1316_1376_1362.pngNs,Nsimages/BZ_676_1502_1316_1520_1362.pngNRF t 2:[S V D]=SVD(G)3:[QRP]=GMD(SVD)4: v1=P(:,1)5: μ=R(1,1)6: a(:,i)= 1√Nt ej∠V1 7: QA=a(:,1)8: d(i)= norm(v1,1)√Nt 9: p(:,i)= 1Ns norm(v1,1)×ej∠v1images/BZ_676_562_1959_581_2005.pngρ/Nσ2)μ2v1vH1 1+images/BZ_676_654_2029_672_2075.pngρ/Nσ2)μ 11:End for 12: QD=diag(d)13:Generate SR according to the conversion relationship of realization Lemma 1,and get QD=QDSD 14:Normalize QD=√Nt QD‖QAQD‖F 10: G=G −

5 Simulation Results

This section analyses the performance of the GMD-based hybrid precoding scheme and spatial sparse precoding through simulation.The simulation environment is set as follows:the base station adopts ULA transmitting antenna array,the number of antennas is 64 and 256,respectively,the number of user end antennas is 16 and 64,and the antenna intervald=λ/2d.The number of RF chains at the base station and the user end are bothand the carrier frequency is 28 GHz.Using the Saleh Valenzuela channel model,the number of effective paths isL=3,the complex gain of each path obeys the distributionCN(0,1),and the azimuth angles AoA and AoD of the antennas at both ends obey[−π/2,π/2].The signal to noise ratio isFor the optimal unconstrained precoding scheme,the water injection power allocation scheme is adopted.For all sub-channels based on SVD and GMD precoding schemes,the 16QAM modulation method is adopted.

Fig.3 shows the spectral efficiency performance of the proposed Algorithm 1 under different iterations when the number of transmitting antennas is 256 and the number of receiving end antennas is 64.It can be seen from Fig.3 that as the number of iterations increases,spectral efficiency gradually increases.When the number of iterations reaches 100,Algorithm 1 converges.It shows that the proposed algorithm is feasible for spectral efficiency under the GMD channel processing method.

Figure 3:Comparison of spectral efficiency under different number of iterations

Fig.4 shows the comparison of the spectral efficiency with SNR when the number of RF chains at both ends is 8 and the transmission data streamsNs=4,the number of base station antennas is different.From Fig.4,the following conclusions are:

1)The spectral efficiency obtained by the GMD-based hybrid precoding method when the number of base station antennas is better than the reference scheme[21].

2)As the number of transmitting antennas increases,the spectral efficiency of the system gradually increases.With the increase of the SNR,the increase of the spectral efficiency becomes progressively more important,which means that the larger the scale of the antenna,the better the spectral efficiency performance,but due to the limitation of the maximum transmit power,the increase of the effect has extreme values.

3)When the number of base station antennas increases to a certain value,the proposed scheme can approach the optimal precoding performance.

Fig.5 shows the comparison of the spectral efficiency performance with SNR in the two antenna connection modes when the number of RF chains at both ends is 8,the transmission data streamNs=4,and the number of transmitting antennas is 64.This can be seen from the results:

(1)Under the partial connection structure,the performance of the GMD-based hybrid precoding scheme is better than the traditional analog precoding;

(2)The spectral efficiency performance of the proposed precoding scheme is equivalent to the optimal precoding scheme under the partial connection structure,indicating that the proposed scheme has achieved near-optimal performance;

(3)When the SNR reaches 10 dB,the spectral efficiency of the proposed scheme under the partially connected transmission structure is approximately 80% of the scheme in[21]in the fully connected structure.

Figure 4:Spectral efficiency performance of fully connected structure system under different SNR

Figure 5:Spectral efficiency performance under different connection structures

Overall,the proposed system has good scalability and spectral efficiency,which guarantees the complexity of the system.

Fig.6 compares the computational complexity of the algorithms under an increasing number of RF chains.As shown in Fig.6,the complexity of all algorithms increases with the increasing number of RF chains.In addition,the complexity of the proposed hybrid precoding system has reduced performance compared to the optimal precoding system,which means that the proposed system is computationally efficient and requires a lower number of iterations and information signal processing time.On the other hand,the reference analog precoding scheme[21]and the traditional analog precoding scheme are very complex.

Figure 6:Complexity comparison of the algorithms vs.the number of RF chains

6 Conclusions

Millimeter wave(30 GHz–300 GHz)is used for high-speed(5G)wireless communications by allocating more bandwidth to deliver faster and higher quality video and multimedia content and services.

Due to the significant changes in the signal-to-noise ratio of the different sub-channels in the singular value decomposition,which leads to increased system complexity and encoding/decoding difficulties,a hybrid precoding scheme,which is based on geometric mean decomposition(GMD),is proposed.

Compared to the system proposed by[28],the hybrid precoding system proposed here can effectively equalize the signal-to-noise ratio of the sub-channels and reduce the overall complexity of the system.At the same time,in order to be better applied to real communication scenarios,the code has been extended to some connection transmission structures,and better frequency performance has also been obtained.The simulation results show that the frequency efficiency of the hybrid precoding scheme proposed under different base station antenna numbers is better than that of the orthogonal matching pursuit scheme[28],and that it can be applied to both existing transmission structures with a high applicability.

In perspective,the algorithms and conclusions proposed in this paper are established under ideal channel conditions.Further research is more than necessary for more complex and universal communication scenarios.

Funding Statement:The authors received no specific funding for this study.

Conflicts of Interest:The authors declare that they have no conflicts of interest to report regarding the present study.