scholarly journals Low-complexity sparse-aware multiuser detection for large-scale MIMO systems

Author(s):  
Rong Ran ◽  
Hayoung Oh

AbstractSparse-aware (SA) detectors have attracted a lot attention due to its significant performance and low-complexity, in particular for large-scale multiple-input multiple-output (MIMO) systems. Similar to the conventional multiuser detectors, the nonlinear or compressive sensing based SA detectors provide the better performance but are not appropriate for the overdetermined multiuser MIMO systems in sense of power and time consumption. The linear SA detector provides a more elegant tradeoff between performance and complexity compared to the nonlinear ones. However, the major limitation of the linear SA detector is that, as the zero-forcing or minimum mean square error detector, it was derived by relaxing the finite-alphabet constraints, and therefore its performance is still sub-optimal. In this paper, we propose a novel SA detector, named single-dimensional search-based SA (SDSB-SA) detector, for overdetermined uplink MIMO systems. The proposed SDSB-SA detector adheres to the finite-alphabet constraints so that it outperforms the conventional linear SA detector, in particular, in high SNR regime. Meanwhile, the proposed detector follows a single-dimensional search manner, so it has a very low computational complexity which is feasible for light-ware Internet of Thing devices for ultra-reliable low-latency communication. Numerical results show that the the proposed SDSB-SA detector provides a relatively better tradeoff between the performance and complexity compared with several existing detectors.

Author(s):  
Alex M. Mussi ◽  
Taufik Abrão

AbstractA neighborhood-restricted mixed Gibbs sampling (MGS)-based approach is proposed for low-complexity high-order modulation large-scale multiple-input multiple-output (LS-MIMO) detection. The proposed LS-MIMO detector applies a neighborhood limitation (NL) on the noisy solution from the MGS at a distance d — thus, named d-simplified MGS (d-sMGS) — in order to mitigate its impact, which can be harmful when a high-order modulation is considered. Numerical simulation results considering 64-QAM demonstrated that the proposed detection method can substantially improve the MGS algorithm convergence, whereas no extra computational complexity per iteration is required. The proposed d-sMGS-based detector suitable for high-order modulation LS-MIMO further exhibits improved performance × complexity tradeoff when the system loading is high, i.e., when $\frac {K}{N}\geq 0.75$ K N ≥ 0.75 . Also, with increasing the number of dimensions, i.e., increasing number of antennas and/or modulation order, a smaller restriction of 2-sMGS was shown to be a more interesting choice than 1-sMGS.


Sensors ◽  
2019 ◽  
Vol 19 (13) ◽  
pp. 2884 ◽  
Author(s):  
Kai Zhai ◽  
Zheng Ma ◽  
Xianfu Lei

In this paper, we estimate the uplink performance of large-scale multi-user multiple-input multiple-output (MIMO) networks. By applying minimum-mean-square-error (MMSE) detection, a novel statistical distribution of the signal-to-interference-plus-noise ratio (SINR) for any user is derived, for path loss, shadowing and Rayleigh fading. Suppose that the channel state information is perfectly known at the base station. Then, we derive the analytical expressions for the pairwise error probability (PEP) of the massive multiuser MMSE–MIMO systems, based on which we further obtain the upper bound of the bit error rate (BER). The analytical results are validated successfully through simulations for all cases.


2022 ◽  
Author(s):  
Chen Wei ◽  
Kui Xu ◽  
Zhexian Shen ◽  
Xiaochen Xia ◽  
Wei Xie ◽  
...  

Abstract In this paper, we investigate the uplink transmission for user-centric cell-free massive multiple-input multiple-output (MIMO) systems. The largest-large-scale-fading-based access point (AP) selection method is adopted to achieve a user-centric operation. Under this user-centric framework, we propose a novel inter-cluster interference-based (IC-IB) pilot assignment scheme to alleviate pilot contamination. Considering the local characteristics of channel estimates and statistics, we propose a location-aided distributed uplink combining scheme based on a novel proposed metric representing inter-user interference to balance the relationship among the spectral efficiency (SE), user equipment (UE) fairness and complexity, in which the normalized local partial minimum mean-squared error (LP-MMSE) combining is adopted for some APs, while the normalized maximum ratio (MR) combining is adopted for the remaining APs. A new closed-form SE expression using the normalized MR combining is derived and a novel metric to indicate the UE fairness is also proposed. Moreover, the max-min fairness (MMF) power control algorithm is utilized to further ensure uniformly good service to the UEs. Simulation results demonstrate that the channel estimation accuracy of our proposed IC-IB pilot assignment scheme outperforms that of the conventional pilot assignment schemes. Furthermore, although the proposed location-aided uplink combining scheme is not always the best in terms of the per-UE SE, it can provide the more fairness among UEs and can achieve a good trade-off between the average SE and computational complexity.


2020 ◽  
Vol 29 (14) ◽  
pp. 2050231
Author(s):  
Serdar Özyurt ◽  
Mustafa Öztürk ◽  
Enver Çavuş

Multiple-input multiple-output (MIMO) Minimum mean-square error (MMSE) receivers are widely adopted in the latest communication standards and reducing the complexity of these receivers while preserving the error performance is highly desirable. In this work, we study the error performance and implementation complexity of MIMO MMSE receivers when combined with a coordinate interleaved signal space diversity (SSD) technique. Contrary to the well-known trade-off between the error performance and implementation complexity, the proposed system leads to a considerably simplified MIMO MMSE receiver with significant performance gains when compared to the original MIMO MMSE receiver. Unlike the standard MIMO MMSE receiver, the proposed coordinate interleaved technique induces a block diagonal transmit correlation matrix providing both performance enhancement and complexity reduction. The results show that the error performance can be improved more than 10[Formula: see text]dB with up to 71% computational complexity reduction. The complexity comparison between the original and proposed approaches is also verified by means of field-programmable gate array (FPGA) implementation.


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.


2020 ◽  
Vol 10 (19) ◽  
pp. 6809
Author(s):  
Hyun-Sun Hwang ◽  
Jae-Hyun Ro ◽  
Young-Hwan You ◽  
Duckdong Hwang ◽  
Hyoung-Kyu Song

A number of requirements for 5G mobile communication are satisfied by adopting multi-user multiple input multiple output (MU-MIMO) systems. The inter user interference (IUI) which is an inevitable problem in MU-MIMO systems becomes controllable when the precoding scheme is used. The proposed scheme, which is one of the precoding schemes, is built on regularized block diagonalization (RBD) precoding and utilizes the partial nulling concept, which is to leave part of the IUI at the same time. Diversity gain is obtained by leaving IUI, which is made by choosing the row vectors of the channel matrix that are not nullified. Since the criterion for choosing the row vectors of the channel is the power of the channel, the number of selected row vectors of the channel for each device can be unfair. The proposed scheme achieves performance enhancement by obtaining diversity gain. Therefore, the bit error rate (BER) performance is better and the computational complexity is lower than RBD when the same data rate is achieved. When the number of reduced data streams is not enough for most devices to achieve diversity gain, the proposed scheme has better performance compared to generalized block diagonalization (GBD). The low complexity at the receiver is achieved compared to GBD by using the simple way to remove IUI.


2021 ◽  
Author(s):  
Xiaoming Dai ◽  
Tiantian Yan ◽  
Yuanyuan Dong ◽  
Yuquan Luo ◽  
Hua Li

Abstract We introduce a joint weighted Neumann series (WNS) and Gauss-Seidel (GS) approach to implement an approximated linear minimum mean-squared error (LMMSE) detector for uplink massive multiple-input multiple-output (M-MIMO) systems. We first propose to initialize the GS iteration by a WNS method, which produces a closer-to-LMMSE initial solution than the conventional zero vector and diagonal-matrix based scheme. Then the GS algorithm is applied to implement an approximated LMMSE detection iteratively. Furthermore, based on the WNS, we devise a low-complexity approximate log-likelihood ratios (LLRs) computation method whose performance loss is negligible compared with the exact method. Numerical results illustrate that the proposed joint WNS-GS approach outperforms the conventional method and achieves near-LMMSE performance with significantly lower computational complexity.


2017 ◽  
Vol 63 (3) ◽  
pp. 305-308
Author(s):  
Ramya Jothikumar ◽  
Nakkeeran Rangaswamy

AbstractThe breadth first signal decoder (BSIDE) is well known for its optimal maximum likelihood (ML) performance with lesser complexity. In this paper, we analyze a multiple-input multiple-output (MIMO) detection scheme that combines; column norm based ordering minimum mean square error (MMSE) and BSIDE detection methods. The investigation is carried out with a breadth first tree traversal technique, where the computational complexity encountered at the lower layers of the tree is high. This can be eliminated by carrying detection in the lower half of the tree structure using MMSE and upper half using BSIDE, after rearranging the column of the channel using norm calculation. The simulation results show that this approach achieves 22% of complexity reduction for 2×2 and 50% for 4×4 MIMO systems without any degradation in the performance.


2021 ◽  
Vol 2 (2) ◽  
pp. 109-127
Author(s):  
George C. Alexandropoulos

The hardware complexity of the analog Self-Interference (SI) canceler in conventional full duplex Multiple Input Multiple Output (MIMO) designs mostly scales with the number of transmit and receive antennas, thus exploiting the benefits of analog cancellation becomes impractical for full duplex MIMO transceivers, even for a moderate number of antennas. In this paper, we provide an overview of two recent hardware architectures for the analog canceler comprising of reduced number of cancellation elements, compared to the state of the art, and simple multiplexers for efficient signal routing among the transceiver radio-frequency chains. The one architecture is based on analog taps and the other on AUXiliary (AUX) Transmitters (TXs). In contrast to the available analog cancellation architectures, the values for each tap or each AUX TX and the configuration of the multiplexers are jointly designed with the digital transceiver beamforming filters according to desired performance objectives. We present a general optimization framework for the joint design of analog SI cancellation and digital beamforming, and detail an example algorithmic solution for the sum-rate optimization objective. Our representative computer simulation results demonstrate the superiority, both in terms of hardware complexity and achievable performance, of the presented low complexity full duplex MIMO schemes over the relative available ones in the literature. We conclude the paper with a discussion on recent simultaneous transmit and receive operations capitalizing on the presented architectures, and provide a list of open challenges and research directions for future FD MIMO communication systems, as well as their promising applications.


Algorithms ◽  
2019 ◽  
Vol 12 (7) ◽  
pp. 146 ◽  
Author(s):  
Razvan-Florentin Trifan ◽  
Andrei-Alexandru Enescu ◽  
Constantin Paleologu

Multi-User (MU) Multiple-Input-Multiple-Output (MIMO) systems have been extensively investigated over the last few years from both theoretical and practical perspectives. The low complexity Linear Precoding (LP) schemes for MU-MIMO are already deployed in Long-Term Evolution (LTE) networks; however, they do not work well for users with strongly-correlated channels. Alternatives to those schemes, like Non-Linear Precoding (NLP), and hybrid precoding schemes were proposed in the standardization phase for the Third-Generation Partnership Project (3GPP) 5G New Radio (NR). NLP schemes have better performance, but their complexity is prohibitively high. Hybrid schemes, which combine LP schemes to serve users with separable channels and NLP schemes for users with strongly-correlated channels, can help reduce the computational burden, while limiting the performance degradation. Finding the optimum set of users that can be co-scheduled through LP schemes could require an exhaustive search and, thus, may not be affordable for practical systems. The purpose of this paper is to present a new semi-orthogonal user selection algorithm based on the statistical K-means clustering and to assess its performance in MU-MIMO systems employing hybrid precoding schemes.


Sign in / Sign up

Export Citation Format

Share Document