Abstract:Information iteratively updating between the detection and the decoding in multiple-input multiple-output (MIMO) systems is a promising method to access the channel capacity. However, the complexity of detection algorithms is very high even if no iteration is considered. Single tree search is a very powerful detection algorithm in the iterative detection of MIMO, which combines tree searches of all byte into a single tree search (STS). But inherited from the complexity of nonlinear detection algorithm, the STS algorithm is still too complicated in many scenarios. In this article, we proposed that byte whose values of log likelihood ratio (LLR) are large enough are good enough for detecting and need no further updating. We set threshold in detection. A tree where LLR values of all byte are larger than it is free of update. As a result, a lot of calculation of search can be reduced, and the complexity can be reduced lot while the performance loss is very small. When BER=10-3, threshold=0.1 or 1, the performance loss is about 0.03dB or 0.16dB. When SNR=22dB, the complexity of the proposed algorithm is about 26.6% or 20.02% of the original algorithm.

Sphere Decoding in Parallel Mode and Its Performance

A soft tree pruning based fixed-complexity sphere decoder for interference-limited MIMO systems

Hybrid algorithm of depth-first and breadth-first sphere decoding

Sphere decoding for distributed antenna systems

An Ordering Scheme Exploiting Modulation Information for Tree Search Based Detection in Interference-Limited MIMO Systems

Ordering-based Enhanced Sphere Decoding Algorithm of Space-Time Code

Compute-and-forward Protocol Design Based on Improved Sphere Decoding.

Cloud detection for breadth first sphere decoding algorithm of MIMO systems

Novel Sphere Decoding Algorithm with Improved Radius Search

Step Reduced K-Best Sphere Decoding

A Partial Inter-Layer Parallel Sphere Decoder for Multiple-Input Multiple-Output Systems

Design and Implementation of Variable Radius Sphere Decoding Algorithm

A Low Complexity Soft-Output MIMO Sphere Decoding Algorithm

Conditional Single Tree Search Sphere Decoding

A Computationally Efficient Exact Ml Sphere Decoder

Reduced Complexity Sphere Decoding Algorithm for V-Blast Systems

Deep Learning Based Sphere Decoding

A New Approach for Fast Generalized Sphere Decoding in MIMO Systems

Soft-Input Soft-Output Single Tree-Search Sphere Decoding

The Sphere Decoder for Blind Signal Detection of Time-Varying OFDM Systems

A Low-Complexity Optimal Sphere Decoder for Differential Spatial Modulation