Low complexity MIMO detection algorithm by combining modified OSIC and ML detection

2016 ◽  
Author(s):  
Saifullah Adnan ◽  
Zhang Linbo ◽  
Muhammad Ayoob Dars ◽  
Muhammad Irshad Zahoor
Keyword(s):  
Low Complexity ◽  
Detection Algorithm ◽  
Mimo Detection ◽  
Ml Detection

Low-Complexity Soft-ML Detection Algorithm for Modified-DCM in WiMedia UWB Systems

2013 ◽  
Vol E96.B (3) ◽  
pp. 910-913 ◽  
Author(s):  
Kilhwan KIM ◽  
Jangyong PARK ◽  
Jihun KOO ◽  
Yongsuk KIM ◽  
Jaeseok KIM
Keyword(s):  
Low Complexity ◽  
Detection Algorithm ◽  
Ml Detection

scholarly journals A Novel Iterative Discrete Estimation Algorithm for Low-Complexity Signal Detection in Uplink Massive MIMO Systems

Electronics ◽  
2019 ◽  
Vol 8 (9) ◽  
pp. 980 ◽  
Author(s):  
Hui Feng ◽  
Xiaoqing Zhao ◽  
Zhengquan Li ◽  
Song Xing
Keyword(s):  
Computational Complexity ◽  
Massive Mimo ◽  
Mimo Systems ◽  
Estimation Algorithm ◽  
Low Complexity ◽  
Detection Algorithm ◽  
Base Station ◽  
Damping Factor ◽  
Mimo Detection ◽  
Discrete Estimation

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.

scholarly journals Low Complexity, Pairwise Layered Tabu Search for Large Scale MIMO Detection

2021 ◽  
Author(s):  
SOURAV CHAKRABORTY ◽  
Nirmalendu Bikas Sinha ◽  
Monojit Mitra
Keyword(s):  
Tabu Search ◽  
Upper Bound ◽  
Large Scale ◽  
Complexity Analysis ◽  
Mimo System ◽  
Multiple Input Multiple Output ◽  
Low Complexity ◽  
Detection Algorithm ◽  
Detection Performance ◽  
Mimo Detection

Abstract This paper presents a low complexity pairwise layered tabu search (PLTS) based detection algorithm for a large-scale multiple-input multiple-output (MIMO) system. The proposed algorithm can compute two layers simultaneously and reduce the effective number of tabu searches. A metric update strategy is developed to reuse the computations from past visited layers. Also, a precomputation technique is adapted to reduce the redundancy in computation within tabu search iterations. Complexity analysis shows that the upper bound of initialization complexity in the proposed algorithm reduces from O(Nt4) to O(Nt3). The detection performance of the proposed detector is almost the same as the conventional complex version of LTS for 64QAM and 16QAM modulations. However, the proposed detector outperforms the conventional system for 4QAM modulation, especially in 16x16 and 8x8 MIMO. Simulation results show that the per cent of complexity reduction in the proposed method is approximately 75% for 64x64, 64QAM and 85% for 64x64 16QAM systems to achieve a BER of 10-3. Moreover, we have proposed a layer-dependent iteration number that can further reduce the upper bound of complexity with minor degradation in detection performance.

An Improved MIMO-OFDM Detection Algorithm Based on OSIC

2014 ◽  
Vol 696 ◽  
pp. 201-206
Author(s):  
Da Jiang Yang ◽  
Zi Fa Zhong
Keyword(s):  
Signal Detection ◽  
Low Complexity ◽  
Detection Algorithm ◽  
Detection Performance ◽  
Optimal Detection ◽  
Ofdm Signal ◽  
Mimo Ofdm ◽  
Ml Detection ◽  
Improved Algorithm

This paper proposes a MIMO-OFDM signal detection algorithm with joint ML and MMSE-OSIC based on researches of ML algorithm and MMSE-OSIC algorithm. This kind of algorithm is an improved algorithm of MMSE-OSIC. Comparing to the traditional MMSE-OSIC algorithm, this algorithm uses ML detection on the relatively weaker signal layer. According to the experiment, it was found close to the optimal detection performance, much less complicated than the ML algorithm, which is a near-optimal and low-complexity MIMO-OFDM detection algorithm.

Study of FCLSD Algorithm Performance Based on LTE System

2012 ◽  
Vol 195-196 ◽  
pp. 96-103
Author(s):  
Ke Wen Liu ◽  
Quan Liu
Keyword(s):  
High Performance ◽  
Hardware Implementation ◽  
Low Complexity ◽  
Detection Algorithm ◽  
Sphere Decoding ◽  
Mimo Detection ◽  
Decoding Algorithm ◽  
Algorithm Performance ◽  
Simulation Results ◽  
Ber Performance

Soft-output complex list sphere decoding algorithm is a low-complexity MIMO detection algorithm and its BER performance approximates that of Maximum-Likelihood. However, it has a problem of not fixed complexity, and which make it very difficult to implement. To resolve this and try best to retain the advantages of the algorithm, a modified algorithmfixed complex list sphere decoding algorithm was proposed. Based on LTE TDD system, this paper studies the performance of the FCLSD algorithm. The simulation results show that: the BER performance of the FCLSD algorithm is close to that of the CLSD algorithm. However, when the number of antennas and modulation order increasing, the FCLSD algorithm is non-constrained of spherical radius and has fixed complexity. In addition, hardware implementation of the FCLSD algorithm could be carried out by parallel processing, thereby greatly reducing the algorithm complexity. So it is a high-performance algorithm of great potential.

Sign in / Sign up

Export Citation Format

Share Document