Computer Systems Science & Engineering DOI:10.32604/csse.2023.033341 | [picture]
Article |

A Novel Approximate Message Passing Detection for Massive MIMO 5G System

Nidhi Gour¹, Rajneesh Pareek¹, Karthikeyan Rajagopal²,³, Himanshu Sharma¹, Mrim M. Alnfiai⁴, Mohammed A. AlZain⁴, Mehedi Masud⁵ and Arun Kumar⁶,*

1 Department of Computer Science & Engineering, JECRC University, Jaipur, India
2 Centre for Nonlinear Systems, Chennai Institute of Technology, Chennai, India
3 Department of Electronics and Communication Engineering and University Centre for Research & Development, Chandigarh University, Mohali, India
4 Department of Information Technology, College of Computer and Information Technology, Taif University, P.O. Box 11099, Taif, 21994, Saudi Arabia
5 Department of Computer Science, College of Computers and Information Technology, Taif University, P. O. Box 11099, Taif, Saudi Arabia
6 Department of Electronics and Communication Engineering, JECRC University, Jaipur, India
Corresponding Author: Arun Kumar. Email: arun.kumar1986@live.com
Received: 14 June 2022; Accepted: 11 August 2022

Abstract: Massive-Multiple Inputs and Multiple Outputs (M-MIMO) is considered as one of the standard techniques in improving the performance of Fifth Generation (5G) radio. 5G signal detection with low propagation delay and high throughput with minimum computational intricacy are some of the serious concerns in the deployment of 5G. The evaluation of 5G promises a high quality of service (QoS), a high data rate, low latency, and spectral efficiency, ensuring several applications that will improve the services in every sector. The existing detection techniques cannot be utilised in 5G and beyond 5G due to the high complexity issues in their implementation. In the proposed article, the Approximation Message Passing (AMP) is implemented and compared with the existing Minimum Mean Square Error (MMSE) and Message Passing Detector (MPD) algorithms. The outcomes of the work show that the performance of Bit Error Rate (BER) is improved with minimal complexity.

Keywords: AMP; MMSE; MPD; 5G

1  Introduction

In the present scenario, it is seen that the data traffic is increasing day by day. In the year 2025, it is estimated that data traffic will increase by 30% [1]. The deployment of Fifth Generation (5G) radio is going on all around the world in order to satisfy the demands of the subscribers. Several technologies, including Internet of Things (IOT), Cognitive Radio (CR), M-MIMO, Machine2Machine (M2M), Device2Device (D2D), and Millimeter (mm), may improve data rates and satisfy the demands of various industries [2]. M2M is considered one of the key technologies for 5G and beyond 5G radio frameworks. It allows the integration of several sensors and creates heavy traffic. The regularization of D2D requires high data speed, low latency, high spectral performance, and advanced security [3]. The IoT is regarded as one of the most emerging technologies. It enables several devices to interconnect with each other so that the devices can efficiently communicate with other devices that are close to each other [4]. One of the major issues in the current situation is the Spectrum issue. It is seen that 70% of the spectrum is wasted, causing the scarcity of spectrum. Cr is a clever way of sensing idle spectrum and allocating it from licence users to non-license users without causing any interface. This technique efficiently utilises the spectrum, thus overcoming the spectrum scarcity issue [5]. D2D is one of the most popular techniques in 5G and beyond 5G. It enables the devices to transmit the information without passing it through a channel network [6]. In these techniques, the devices that are close to each other can interconnect and transmit data between them. This technique does not use a base station (BS) for transmitting and receiving the signal [7]. mm wave refers to a frequency range from 30 to 300 GHz. The 5G radio will utilise the spectrum from 24 to 40 GHz. As a result, the mm wave is expected to improve the data rate, capacity, and spectrum performance of the 5G framework [8]. M-MIMO is regarded as one of the key techniques in the uplink (UL) and downlink (DL) of the 5G and beyond 5G radio systems [9]. The Fourth Generation (4G) radio framework utilises a MIMO system, where antennas are used at the BS. M-MIMO will be utilised for 5G radio, where more than eight antennas will be used at the BS. However, it is important to maintain the proper orientation of antennas to avoid interference between the signals transmitted from the antenna [10]. The utilisation of the M-MIMO will enhance the throughput, data-rate, capacity, and spectral efficiency of the advanced radio framework. The use of advanced detection algorithms, effective encoders, and channel estimation methods in M-MIMO can obtain an optimal performance [11]. However, the large numbers of antennas at the BS involve the use of advanced signal processing algorithms. As a result, one of the major concerns in the 4G and 5G frameworks is the detector with a low complexity. Prior and precise channel state information is considered one of the perquisites at the BS. The data is decoded in M-MIMO DL to direct spatial signals at the end user’s location [12]. In the UL, an advanced detection framework is required for evaluating the transmitted signals where the main concern is the high detection complexity due to the large number of antennas at the BS.

2  Literature Review

In recent years, several detection algorithms such as Minimum Mean Square Error (MMSE), Zero Forcing Equalizer (ZFE), and Maximum Likelihood (ML) have been proposed. The ML is regarded as one of the most efficient detection methods [13]. However, it increases the complexity due to its comprehensive search characteristics. MMSE is also considered an ideal line detector, but it also enhances the complexity due to the matrix inversion process. It is noted that several experiments have been performed to obtain an acceptable performance with low intricacy. The authors of [14–17] presented extensive research and challenges on the M-MIMO DL. In [18], the authors introduced a hybrid detection algorithm based on the QR Decomposition M Algorithm-Maximum Likelihood (QRM-MLD) methods. It is observed that the proposed algorithm efficiently enhances the throughput and latency performance with minimal computational intricacy as compared with the existing detection algorithms. In [19], several detection algorithms are comprehensively studied for the M-MIMO DL framework. The performance of detectors is estimated for the Rayleigh and Rician channels. It is observed that the conventional MMSE, ZFE, ML, and QRM-MLD upshot the complexity of the structure. However, it is concluded that the conventional detectors require redesigning to achieve optimal performance with low intricacy in the complex environmental scenario. The Approximation Message Passing (AMP) is one of the most popular detection algorithms that can be utilised to obtain optimal performance in 5G and beyond 5G radio. In [20], bi-directional long-term memory (Bi-LSM) is implemented to detect 5G signals. The simulation outcomes reveal that the symbol error rate performance of the presented Bi-LSM is better than the MMSE. The authors in [21] implemented a MMSE algorithm for M.MIMO UL. The outcome of the work reveals that the proposed MMSE outperforms the conventional MMSE method. However, the complexity of the presented model is not estimated. QRM-MLD is designed for Orthogonal Frequency Division Multiplexing (OFDM) structures in [22]. It is noted that the proposed detection QRM-MLD reduces the complexity of the structure by 95% and a gain of 2 dB is obtained as compared with the traditional MLD method [23]. The simulation outcomes obtained optimal performance as compared with the conventional algorithms. The outcomes of the presented article are given as:

•   In this work, we studied the performance of the novel AMP algorithm and conventional detection schemes on non-orthogonal multiple access waveforms in the Rician channel.

•   The various parameters such as BER and Peak to Average Power Ratio (PAPR) are estimated and compared with the conventional detection algorithms.

•   We introduced a novel 5G signal detection algorithm based on the combination of detection schemes. The key objective of the designed algorithm is to reduce the propagation delay and complexity with minimal degradation of the BER performance.

•   The conventional PAPR methods have been successfully reducing the PAPR but the complexity is also increasing, which has been significantly achieved in the presented article.

3  System Model

The detection of M-MIMO signals is considered a critical task as it involves the number of signals received at the receiver and the complexity is extensively increased. The throughput of the MIMO is compromised to obtain a low-complexity M-MIMO framework and vice versa. The arrangement of conventional M-MIMO is shown in Fig. 1.

Figure 1: MIMO transmission system

The conventional M-MIMO signai is given by:

Y=[Y0,Y1,…,YN−1]T (1)

At this stage, we are generating a phase factor ( ∅u) to overcome the amplitude error, given by:

∅u=[∅0u,∅1u,…,∅Nu]T (2)

The phase weighting factor can be expressed as:

∅−uv=ej∅uv (3)

The modulated signal ( Yv ) of M-MIMO is given by:

Yv=[Y0v,Yv,…,YN−1v]T (4)

In order to reduce the amplitude and phase error, the MIMO modulated symbol is weighted by phase factor:

Y=Yv∗∅−uvv (5)

The Eq. (5) can be written as:

Y=[Y0v,Y1v,…,YN−1v]T∗ej∅uv (6)

An Inverse Fast Fourier Transform (IFFT) is applied to the Eq. (6) to estimate the time domain of the signal given by:

y=IFFT(Y) (7)

The PAPR of M-MIMO can be estimated as:

PAPR=Maxt∈T⌊y(t)2⌋1T∫0T⌊y(t)2⌋dt (8)

The received signal (Z) considering the noise (N) and channel response (h) is given by:

Zv=hYv+N (9)

In AMP, the messages are linked with the code, which significantly decreases the quantity of messages in a significant manner due to the computational complexity being reduced. The AMP was initially designed to estimate the signal correction and resolve the selection issues in the digital processing framework. The AMP detector has grown in popularity due to its ability to reduce complexity while increasing framework throughput. The AMP gave an efficient performance, and it is easy to design for massive framework dimensions. Hence, AMP is efficiently utilised in linear evaluation of M-MIMO structure, encoding, and multi-signal detection. It is also seen that the concurrency rate of the AMP is extremely good. However, the concurrence rate degrades for highly complex systems. The efficiency of the Message Passing Detector (MPD) is further enhanced by utilising the channel hardening hypothesis, which results in a simple estimation of the Gram Matrix determination. Further, the throughput performance of the MPD is better than the MMSE due to the fact that the matrix inversion is not required in the MPD. However, it is seen that the complexity of the MPD increases due to the large number of exponential calculations [24]. Hence, it is concluded that the MPD is not suitable for the M-MIMO framework. The block diagram of the proposed AMP is given in Fig. 2. In this work, we presented an AMP algorithm to obtain an efficient throughput and low-complex structure.

Figure 2: Schematic of detection procedure

In AMP, the error is reduced and efficient signal detection is carried out by utilising the repetitive threshold technique, given as:

zn+1=x−Hzn^+hωn[ωn2N2+βnzn¯] (10)

The conventional representation of the transmit (y) and receive signal (z) is given by [25]

Z=hy+N (11)

The characteristics of the channel can be written as:

H=[H00+⋯+HM,0⋮⋮⋮H0,N−1+⋯+HM,N][Y1Y2⋮YN] (12)

The rank (r) of the channel is given by [26]

r=[h1r(N)⋯h1r(1)⋮⋱⋮hNr(N)⋯hNr(1)] (13)

The signal at the receiver is given by:

z¯=hy¯+N (14)

The representation of the channel with QRM is estimated as:

H=M∗v (15)

In Eq. (2), M represents the unit matrix and v is known as the braiding matrix. The 5G signal at the receiver is given by:

z¯=M∗v∗y=vM¯+N (16)

The conventional M-MIMO is given by:

[z¯1z¯2⋮z¯n]=[v11…v1n0…v2n⋮⋮0…vmn][y¯1y¯2⋮y¯m]+[n1n2⋮nm] (17)

The signal estimated by the proposed algorithm is given by:

y¯=‖Z¯−vz¯‖2 (18)

The detection of the 5G signal by the multiple antennas is given by:

Z¯¯=(|H1|+|H2|+⋯+|HM|)∗X¯+N (19)

The estimation of the BER is given below:

Step1:Estimationof5Gsymbol=y¯,n,h,P)

Step2:Received5Gsignalisgivenby:z¯

Step3:Powertransmission−P,Pisthepowergiventothesignal

Step4:z¯=vy¯+N

Step 5: The power of the transmitted signal is ( P ):

P=vy¯

Step6:DeterminationofBER:y¯>0

4  Simulation Results

The primary objective of the proposed article is to investigate the performance of AMP for 32 × 32 MIMO and 64 × 64 MIMO structures. The 64-QAM transmission scheme and rician channel are selected for our analysis. The FFT size is 64 and number of sub-carriers is selected as 64, over sampling is 4, iteration perform is 50 with coding rate (1/16) and constraint length (8). Matlab-2014 is utilised to simulate the AMP algorithms for M-MIMO structures. The BER of the 32 × 32 MIMO structure for the AMP algorithm is given in Fig. 3. The BER of 10−3 is obtained at the SNR of 6.2, 9.1 and 10.2 dB for AMP, MPD, and MMSE. It is seen that the proposed AMP obtained a gain of 3.2 and 4 dB as compared with the detection method mentioned above. It is also seen that the complexity of the proposed AMP is low due to the non-utilization of matrix inversion. Hence, it is concluded that the proposed AMP outperforms the MPD and MMSE detection algorithms.

Figure 3: SNR vs. BER analysis of 32 × 32 MIMO structure for the rician channel showing AMP achieving 2.3 dB gain as compared with the MMSE

To further evaluate the performance of the proposed AMP, the 64 × 64 MIMO structure is simulated and the AMP is applied to detect the signal. The BER curve, given in Fig. 4, reveals that the performance of the AMP is better than the conventional detection schemes. Further, it is also noted that the 64 × 64 MIMO obtained a better performance as compared with the 32 × 32 MIMO structure. In 64 × 64, AMP obtained a gain of 0.4 and a 2.1 dB gain as compared with MPD and MMSE. Further, it is observed that the complexity is high for 64 × 64 structures as compared with the 32 × 32 MIMO.

Figure 4: SNR vs. BER analysis of 64 × 64 MIMO structure for the rician channel showing AMP achieving 2.4 dB gain as compared with the MMSE

PAPR is considered a significant problem in multicarrier waveforms. In Fig. 5, we estimate the PAPR of M-MIMO without applying the peak power reduction algorithms. At the Complementary Cumulative Distribution Function (CCDF) of 10−3, the PAPR of 32 × 32 and 64 × 64 MIMO is 9 and 5.2 dB. Hence, it is concluded that the throughput of the system is enhanced with an increasing number of antennas, but the complexity of the structure also increases with the size of the MIMO structure.

Figure 5: PAPR analysis of M-MIMO structure

In this work, we define number of additions and multiplications as the complexity of the algorithms. Tab. 1, represents the number of additions for MMSE, MPD and proposed AMP algorithms. It is concluded that the AMP additions requirement is 152321, MMSE [27] is 223518, and MPD [28] is 282342.

5  Conclusion

The utilisation of M-MIMO structures efficiently improves the throughput of the 5G and beyond 5G frameworks. However, the detection of the signal is complicated due to the utilisation of the several numbers of antennas at the BS. Advanced detection algorithms in 5G radio will ensure efficient performance and service quality. However, the existing detection schemes are not suitable for the advanced waveforms. In this paper, we present an advanced AMP algorithm for M-MIMO structures. It is seen that the proposed AMP algorithm gives an efficient BER performance and complexity is also reduced as compared with the MMSE and MDP algorithms. However, it is noted that the PAPR is one of the significant advanced waveforms proposed for 5G radio. The simulation results reveal that the PAPR is high in 64 × 64 MIMO as compared with 32 × 32. It is also suggested that suitable PAPR algorithms be used at the transmitting portion of the 5G radio to reduce the PAPR, which can further increase the complexity of the schemes.

Acknowledgement: The authors extend their appreciation to Taif University Researchers Supporting Project Number (TURSP-2020/98) Taif University, Taif, Saudi Arabia.

Funding Statement: This work was supported by Taif University Researchers Supporting Project Number (TURSP-2020/98) Taif University, Taif, Saudi Arabia.

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

References

 1.  Z. Pi and F. Khan, “An introduction to millimeter-wave mobile broadband systems,” IEEE Communications Magazine, vol. 49, no. 6, pp. 101–107, 2011.

 2.  W. Jiang, Y. Cui, B. Liu, W. Hu and Y. Xi, “A dual-band mimo antenna with enhanced isolation for 5G smartphone applications,” IEEE Access, vol. 7, pp. 112554–112563, 2019.

 3.  S. J. Shim, S. Lee, W. S. Lee, J. H. Ro, J. I. Baik et al., “Advanced hybrid beamforming technique in MU-MIMO systems,” Applied Sciences, vol. 10, no. 17, pp. 5961, 2020.

 4.  Q. U. A. Nadeem, A. Kammoun, M. Debbah and M. -S. Alouini, “Design of 5G full dimension massive mimo systems,” IEEE Transactions on Communications, vol. 66, no. 2, pp. 726–740, 2018.

 5.  L. Lu, G. Y. Li, A. L. Swindlehurst, A. Ashikhmin and R. Zhang, “An overview of massive mimo: Benefits and challenges,” IEEE Journal of Selected Topics in Signal Processing, vol. 8, no. 5, pp. 742–758, 2014.

 6.  A. Kumar, S. Ambigapathy, M. Masud, E. S. Jaha, S. Chakravarty et al., “An efficient hybrid papr reduction for 5G noma-fbmc waveforms,” Computers, Materials & Continua, vol. 69, no. 3, pp. 2967–2981, 2021.

 7.  F. Sohrabi and W. Yu, “Hybrid digital and analog beamforming design for large-scale antenna arrays,” IEEE Journal of Selected Topics in Signal Processing, vol. 10, no. 3, pp. 501–513, 2016.

 8.  F. Sohrabi and W. Yu, “Hybrid analog and digital beamforming for mmwave OFDM large-scaleantenna arrays,” IEEE Journal on Selected Areas in Communications, vol. 35, no. 7, pp. 1432–1443, 2017.

 9.  L. Liang, W. Xu and X. Dong, “Low-complexity hybrid precoding in massive multiuser MIMO systems,” IEEE Wireless Communications Letters, vol. 3, no. 6, pp. 653–656, 2014.

10. R. I. Ansari, C. Chrysostomou, S. A. Hassan, M. Guizani, S. Mumtaz et al., “5G d2d networks: Techniques, challenges, and future prospects,” IEEE Systems Journal, vol. 12, no. 4, pp. 3970–3984, 2018.

11. P. Tam, S. Math and S. Kim, “Intelligent massive traffic handling scheme in 5G bottleneck backhaul networks,” KSII Transactions on Internet and Information Systems, vol. 15, no. 3, pp. 874–890, 2021.

12. S. Mattisson, “An overview of 5G requirements and future wireless networks: Accommodating scaling technology,” IEEE Solid-State Circuits Magazine, vol. 10, no. 3, pp. 54–60, 2018.

13. M. Mounir, M. B. E. I. Mashade, S. Berra, G. S. Gaba, M. Masud et al., “A novel hybrid precoding-companding technique for peak-to-average power ratio reduction in 5G and beyond,” Sensors, vol. 21, no. 4, pp. 1–21, 2021.

14. J. Jung, W. Lee, Y. Lee, J. Kim and H. Song, “Improved hybrid beamforming for mmwave multi-user massive mimo,” Computers, Materials & Continua, vol. 67, no. 3, pp. 3057–3070, 2021.

15. M. H. Siddiqui, K. Khurshid, I. Rashid, A. A. Khan and K. Ahmed, “Optimal massive mimo detection for 5G communication systems via hybrid n-bit heuristic assisted-vblast,” IEEE Access, vol. 7, pp. 173646–173656, 2019.

16. T. Karp, S. Trautmann and N. J. Fliege, “Zero-forcing frequency-domain equalization for generalized DMT transceivers with insufficient guard interval,” EURASIP Journal of Advanced Signal Processing, vol. 2004, pp. 1446–1459, 2004.

17. A. Trimeche, A. Sakly and A. Mtibaa, “FPGA implementation of ml, zf and mmse equalizers for mimo systems,” Procedia Computer Science, vol. 73, pp. 226–233, 2015.

18. A. Kumar, M. A. Albreem, M. Gupta, M. H. Alsharif and S. Kim, “Future 5G network based smart hospitals: Hybrid detection technique for latency improvement,” IEEE Access, vol. 8, pp. 153240–153249, 2020.

19. A. Kumar, S. Chakravarty, S. Suganya, H. Sharma, R. Pareek et al., “Intelligent conventional and proposed hybrid 5G detection techniques,” Alexandria Engineering Journal, vol. 61, pp. 10485–10494, 2022.

20. D. V. Ratnam and K. N. Rao, “Bi-LSTM based deep learning method for 5G signal detection and channel estimation,” AIMS Electronics and Electrical Engineering, vol. 5, no. 4, pp. 334–341, 2021.

21. X. Wang, J. Zhao, F. Meng, X. Yu and Z. Zhang, “MMSE detection method in uplink massive mimo systems based on quantum computing,” Physics Letters A, vol. 383, no. 12, pp. 1268–1273, 2019.

22. W. You, L. Yi and W. Hu, “Combined ml and qr detection algorithm for mimo-ofdm systems with perfect channel state information,” ETRI Journal, vol. 35, no. 3, pp. 371–377, 2013.

23. W. Shahjehan, A. Ullah, S. Waqar Shah, I. Khan, N. Samsiah Sani et al., “A sparse optimization approach for beyond 5G mmwave massive mimo networks,” Computers, Materials & Continua, vol. 72, no. 2, pp. 2797–2810, 2022.

24. T. S. Priya, K. Manish and P. Prakasam, “Hybrid Beamforming for Massive MIMO Using Rectangular Antenna Array Model in 5G Wireless Networks,” Wireless Personals Communication, vol. 120, pp. 2061–2083, 2021.

25. J. C. Shen, J. Zhang and K. B. Letaief, “Downlink user capacity of massive MIMO under pilot contamination,” IEEE Transactions on Wireless Communications, vol. 14, no. 6, pp. 3183–3193, 2015.

26. Z. Zhang, D. Zhang, X. Yan, C. Gan and Q. Zhu, “An iterative mpd-cnn structure for massive mimo detection under correlated noise channels,” IET Communications, vol. 5, no. 12, pp. 1632–1641, 2021.

27. A. Kumar, S. Chakravarty, S. Suganya, M. Masud and S. Aljahdali, “Papr reduction using advanced partial transmission scheme for 5G waveforms,” Computer Systems Science and Engineering, vol. 42, no. 2, pp. 483–492, 2022.

28. I. Ahmed, M. K. Shahid, H. Khammari and M. Masud, “Machine learning based beam selection with low complexity hybrid beamforming design for 5G massive mimo systems,” IEEE Transactions on Green Communications and Networking, vol. 5, no. 4, pp. 2160–2173, 2021.

29. A. Kumar, S. Gupta, H. Sharma and M. Masud, “Papr reduction of noma using vandermonde matrix-particle transmission sequence,” Computer Systems Science and Engineering, vol. 43, no. 1, pp. 193–201, 2022.

[picture] | This work is licensed under a Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.