REDUCING THE COMPUTATIONAL COMPLEXITY OF SIGNAL DETECTION IN MIMO SYSTEMS

Author(s):  
М.Г. БАКУЛИН ◽  
Т.Б.К. БЕН РАЖЕБ ◽  
В.Б. КРЕЙНДЕЛИН ◽  
А.Э. СМИРНОВ

С развитием технологии MIMO и появлением технологии massive MIMO возросла сложность обработки сигнала на приемной стороне. Применение известных алгоритмов детектирования сигнала на приемной стороне становится трудно реализуемым из-за высокой вычислительной сложности. Предлагается новая реализация известного алгоритма МСКО, которая позволяет снизить вычислительную сложность детектирования без потерь в помехоустойчивости в системах беспроводной связи, использующих технологию massive MIMO. With the development of MIMO technology and the appearance of the massive MIMO technology, the computational complexity of signal processing on the receiving side has increased. The application of known signal detection algorithms used in MIMO systems becomes difficult or even impossible to implement in massive MIMO systems because of computational complexity. We offer a new realization technique of the well-known MMSE detection algorithm with less computational complexity and without any loss in noise immunity in wireless communication systems using massive MIMO technology.

Electronics ◽  
2019 ◽  
Vol 8 (9) ◽  
pp. 980 ◽  
Author(s):  
Hui Feng ◽  
Xiaoqing Zhao ◽  
Zhengquan Li ◽  
Song Xing

In this paper, a novel iterative discrete estimation (IDE) algorithm, which is called the modified IDE (MIDE), is proposed to reduce the computational complexity in MIMO detection in uplink massive MIMO systems. MIDE is a revision of the alternating direction method of multipliers (ADMM)-based algorithm, in which a self-updating method is designed with the damping factor estimated and updated at each iteration based on the Euclidean distance between the iterative solutions of the IDE-based algorithm in order to accelerate the algorithm’s convergence. Compared to the existing ADMM-based detection algorithm, the overall computational complexity of the proposed MIDE algorithm is reduced from O N t 3 + O N r N t 2 to O N t 2 + O N r N t in terms of the number of complex-valued multiplications, where Ntand Nr are the number of users and the number of receiving antennas at the base station (BS), respectively. Simulation results show that the proposed MIDE algorithm performs better in terms of the bit error rate (BER) than some recently-proposed approximation algorithms in MIMO detection of uplink massive MIMO systems.


Information ◽  
2019 ◽  
Vol 10 (5) ◽  
pp. 165 ◽  
Author(s):  
Xiaoqing Zhao ◽  
Zhengquan Li ◽  
Song Xing ◽  
Yang Liu ◽  
Qiong Wu ◽  
...  

Massive multiple-input-multiple-output (MIMO) is one of the key technologies in the fifth generation (5G) cellular communication systems. For uplink massive MIMO systems, the typical linear detection such as minimum mean square error (MMSE) presents a near-optimal performance. Due to the required direct matrix inverse, however, the MMSE detection algorithm becomes computationally very expensive, especially when the number of users is large. For achieving the high detection accuracy as well as reducing the computational complexity in massive MIMO systems, we propose an improved Jacobi iterative algorithm by accelerating the convergence rate in the signal detection process.Specifically, the steepest descent (SD) method is utilized to achieve an efficient searching direction. Then, the whole-correction method is applied to update the iterative process. As the result, the fast convergence and the low computationally complexity of the proposed Jacobi-based algorithm are obtained and proved. Simulation results also demonstrate that the proposed algorithm performs better than the conventional algorithms in terms of the bit error rate (BER) and achieves a near-optimal detection accuracy as the typical MMSE detector, but utilizing a small number of iterations.


2021 ◽  
Author(s):  
◽  
Shuang Li

<p>This thesis considers the analysis of matched filtering (MF) processing in massive multi-user multiple-input-multiple-output (MU-MIMO) wireless communication systems. The main focus is the analysis of system performance for combinations of two linear processers, analog maximum ratio combining (MRC) and digital MRC. We consider implementations of these processing techniques both at a single base-station (BS) and in distributed BS layouts. We further consider extremely low complexity distributed variants of MRC for such systems. Since MRC relies on the massive MIMO properties of favourable propagation (FP) and channel hardening, we also present a detailed analysis of FP and channel hardening. This analysis employs modern ray-based models rather than classical channel models as the models are more reliable for the large arrays and higher frequencies envisaged for future systems.  The importance of MRC processing is being driven by the emergence of massive MIMO and millimetre wave as strong candidates for next generation wireless communication systems. Massive MIMO explores the spatial dimension by providing significant increases in data rate, link reliability and energy efficiency. However, with a large number of antennas co-located in a fixed physical space, correlation between the elements of antennas may have a negative impact. Distributed systems, where the total number of antennas are divided into different locations, make this problem less serious. Also, linear processing techniques, analog MRC and digital MRC, due to their simplicity and efficiency, are more practical in massive MU-MIMO systems. For these reasons we consider MRC processing in both co-located and distributed scenarios.  Although distributed systems reduce the adverse impact of correlation caused by closely-spaced large antenna arrays by dividing the antennas into multiple antenna clusters, the correlation within the cluster still exists. Thus, we extend MRC analysis for massive MIMO to correlated channels. Approximations of expected per-user spectrum efficiency (SE) with correlation effects for massive MIMO systems with analog MRC and digital MRC are derived. Useful insights are given for future system deployments. A convergence analysis of the interference behaviour under different correlation models is presented.  Furthermore, a distributed fully cooperative system, where all the received signals are sent to the central processor, offers attractive performance gains but at the cost of high computational complexity at the central node. Thus, we propose four low-complexity, two-stage processors, where only processed signals after local processing (first-stage) are transmitted to the global processing node (second-stage). We present analytical expressions for the expected per user SINR in an uplink distributed MU-MIMO system with two-stage beam-forming. This leads to an approximation of expected per-user SE.  The analysis of both millimetre wave and massive MIMO systems requires a strong link to the physical environment and ray-based models are more practical and suitable for such systems. However, it is unclear how the key properties in conventional MIMO systems, such as FP and channel hardening, will behave in a ray-based channel model. In this thesis, remarkably simple and general results are obtained demonstrating that: a) channel hardening may or may nor occur depending on the nature of the channel models; b) FP is guaranteed for all models as long as the ray angles are continuous random variables; c) we also propose a novel system metric, denoted large system potential (LSP) as the ratio of the mean desired signal power to the total mean interference power, where both the numbers of antennas and end-users are growing to infinity at a fixed ratio. We derive simple approximations to LSP and demonstrate that LSP will not normally hold as the mean interference power usually grows logarithmically relative to the mean signal power.</p>


Electronics ◽  
2019 ◽  
Vol 8 (9) ◽  
pp. 927 ◽  
Author(s):  
Alemaishat ◽  
Saraereh ◽  
Khan ◽  
Affes ◽  
Li ◽  
...  

Aiming at the problem of high computational complexity due to a large number of antennas deployed in mmWave massive multiple-input multiple-output (MIMO) communication systems, this paper proposes an efficient algorithm for optimizing beam control vectors with low computational complexity based on codebooks for millimeter-wave massive MIMO systems with split sub-arrays hybrid beamforming architecture. A bidirectional method is adopted on the beam control vector of each antenna sub-array both at the transmitter and receiver, which utilizes the idea of interference alignment (IA) and alternating optimization. The simulation results show that the proposed algorithm has low computational complexity, fast convergence, and improved spectral efficiency as compared with the state-of-the-art algorithms.


Symmetry ◽  
2019 ◽  
Vol 11 (11) ◽  
pp. 1377
Author(s):  
Mingjun Ding ◽  
Xiaodong Yang ◽  
Rui Hu ◽  
Zhitao Xiao ◽  
Jun Tong ◽  
...  

Large-scale symmetric arrays such as uniform linear arrays (ULA) have been widely used in wireless communications for improving spectrum efficiency and reliability. Channel state information (CSI) is critical for optimizing massive multiple-input multiple-output(MIMO)-based wireless communication systems. The acquisition of CSI for massive MIMO faces challenges such as training shortage and high computational complexity. For millimeter wave MIMO systems, the low-rankness of the channel can be utilized to address the challenge of training shortage. In this paper, we compared several channel estimation schemes based on matrix completion (MC) for symmetrical arrays. Performance and computational complexity are discussed and compared. By comparing the performance in different scenarios, we concluded that the generalized conditional gradient with alternating minimization (GCG-Alt) estimator provided a low-cost, robust solution, while the alternating direction method of multipliers (ADMM)-based hybrid methods achieved the best performance when the array response was perfectly known.


Electronics ◽  
2020 ◽  
Vol 9 (5) ◽  
pp. 795
Author(s):  
Xiaoxuan Xia ◽  
Wence Zhang ◽  
Yinkai Fu ◽  
Xu Bao ◽  
Jing Xia

To compromise between the system performance and hardware cost, millimeter wave (mmWave) massive multiple-input multiple-output (MIMO) systems have been regarded as an enabling technology for the fifth generation of mobile communication systems (5G). This paper considers a low-complexity angular-domain compressing based detection (ACD) for uplink multi-user mmWave massive MIMO systems, which involves hybrid analog and digital processing. In analog processing, we perform angular-domain compression on the received signal by exploiting the sparsity of the mmWave channel to reduce the dimension of the signal space. In digital processing, the proposed ACD scheme works well with zero forcing (ZF)/maximum ratio combining (MRC)/minimum mean square error (MMSE) detection schemes. The performance analysis of the proposed ACD scheme is provided in terms of achievable rates, energy efficiency and computational complexity. Simulations are carried out and it shows that compared with existing works, the proposed ACD scheme not only reduces the computational complexity by more than 50 % , but also improves the system’s achievable rates and energy efficiency.


Author(s):  
Omar Ali Abu-Ella ◽  
Mohammed Salem Elmusrati

In this chapter we discuss the general techniques of multi-antenna systems. Then, we delve to describe four recent trends in interference mitigation technologies that will change the design of the future 4G and beyond (5G) of mobile and wireless communication systems. Particularly, we consider the coordinated multi-point MIMO systems, smart terminal devices techniques, millimeter-wave communications and massive MIMO systems. We discuss the fundamental concepts of those new approaches, along with their advantages, and the challenges facing such technologies. Even though the references list of this chapter is not anticipated to be exhaustive, the cited articles and also the references therein should be good sources of further reading to start with.


2018 ◽  
Vol 173 ◽  
pp. 03037
Author(s):  
Ding Jiarui ◽  
Ding Wei ◽  
Zheng Yunsheng

In this paper, we will represent several methods that can reduce the computational complexity to detect signals for Uplink Massive MIMO Systems. Then we will show the simulation performance of these methods and analyse them. Finally we will give improvement for better performance.


Sign in / Sign up

Export Citation Format

Share Document