Proceedings ArticleDOI
Efficient Soft MIMO Detection Algorithms Based on Differential Metrics
Wang-Yueh Chang,Ming-Xian Chang +1 more
- pp 1-5
TLDR
This paper applies the differential metrics for the list sphere decoding, and proposes the list gradient algorithm, a novel algorithm that can generate the values of LLR and provide a trade-off between performance and complexity.Abstract:
The multiple-input multiple-output (MIMO) technology can make full use of spectrum and increase the communication throughput. In the coded MIMO system, the main challenge of soft detection is to efficiently generate the loglikelihood ratios (LLR) values for channel decoder. The exact maximum a posteriori (MAP) probability detection can guarantee the optimal performance, but its realization is difficult due to its enormous complexity. In this paper, we propose efficient soft detection algorithms based on differential metrics. We apply the differential metrics for the list sphere decoding, and propose the list gradient algorithm. We further propose a novel algorithm that can generate the values of LLR and provide a trade-off between performance and complexity. The proposed algorithms do not need the QR decomposition and matrix inversion. The proposed algorithms have fixed complexity, and are appropriate for pipelined hardware implementation. The numerical results verify the efficiency of our algorithms.read more
Citations
More filters
Proceedings ArticleDOI
Performance Evaluation of Fixed Point FSD Using 1's Complement Based Approximation
TL;DR: A 1's complement based approximation is proposed to further simplify the computational overhead of Sphere Decoding and can reduce 14% and 11% arithmetic operations for MIMO systems respectively.
Proceedings ArticleDOI
Low Complexity MIMO Detection Using Complement and LSB Set Approximation
TL;DR: In this article, the authors proposed a complement and LSB set approximation that can deliver the almost same performance as 2s complement-based arithmetic with minor performance loss, which shows significant computational complexity reduction compared to 2's complementbased approach.
Journal ArticleDOI
Complexity‐reduced maximum‐likelihood hybrid detection for MIMO systems
Ming‐Xian Chang,Szu-Lin Su +1 more
TL;DR: In this article , the authors proposed a new ML detection algorithm for the MIMO system based on the hybrid operation of the two modified algorithms on the tree search process, in which both the branch-and-bound principle and indicative functions are applied to remove unnecessary searches.
References
More filters
Journal ArticleDOI
Soft-output sphere decoding: algorithms and VLSI implementation
TL;DR: VLSI implementation results are provided which demonstrate that single tree-search, sorted QR-decomposition, channel matrix regularization, log-likelihood ratio clipping, and imposing runtime constraints are the key ingredients for realizing soft-output MIMO detectors with near max-log performance at a chip area that is only 58% higher than that of the best-known hard-output sphere decoder VLSI Implementation.
Journal ArticleDOI
Bit Error Probability of SM-MIMO Over Generalized Fading Channels
M. Di Renzo,Harald Haas +1 more
TL;DR: A comprehensive analytical framework to compute the average bit error probability (ABEP) is introduced, which can be used for any MIMO setup, for arbitrary correlated fading channels, and for generic modulation schemes, and which clearly highlights interesting fundamental trends about the performance of SM.
Proceedings ArticleDOI
A fast recursive algorithm for optimum sequential signal detection in a BLAST system
TL;DR: This paper proposes a simple and very efficient algorithm that reduces the complexity of a V-BLAST signal detection algorithm by a factor of M.
Journal ArticleDOI
Fixed-Complexity Soft MIMO Detection via Partial Marginalization
Erik G. Larsson,Joakim Jalden +1 more
TL;DR: The main idea is to marginalize the posterior density for the received data exactly over the subset of the transmitted bits that are received with the lower signal-to-noise-ratio (SNR), and marginalize this density approximately over the remaining bits.
Journal ArticleDOI
New Iterative Detector of MIMO Transmission Using Sparse Decomposition
TL;DR: This paper introduces an iterative decoding strategy with a tolerable complexity order and proposes an ML relaxed detector that minimizes the Euclidean distance with the received signal while preserving a constant $\ell_{1} $-norm of the decoded signal.