Title
A Reduced Complexity K-Best SD Algorithm Based on Chi-Square Distribution for MIMO Detection
Abstract
A reduced K-best sphere decoding (K-best SD) algorithm for Multiple-Input Multiple-Output (MIMO) detection is proposed. The algorithm reduces the complexity of the K-best SD by combining the statistics character of the signal and the requirement of the quality of service (QoS). In the reducing processing of the proposed algorithm, the chi-square distribution (CSD) property of the signal, the optimal symbol error rate (SER) property and the loss of pruning are considered together to give a theoretic error bound and then a threshold to determined which route can be pruned to reduced the calculation complexity. The algorithm reduces the complexity with a controllable cost of performance decrease. Simulation results on a 16QAM system with 4×4 antennas show that the algorithm can attain the near-optimal performance with a significant complexity reduction comparing to the original K-best SD or maximum likelihood (ML) algorithm.
Year
DOI
Venue
2011
10.1109/VETECF.2011.6093184
VTC Fall
Keywords
Field
DocType
16qam system,sphere decoding (sd),statistical distributions,optimal symbol error rate,quality of service,theoretic error bound,chi-square distribution (csd),antenna arrays,qos,k-best sphere decoding (k-best sd),mimo communication,reduced complexity k-best sd algorithm,quadrature amplitude modulation,maximum likelihood algorithm,chi-square distribution,reduced k-best sphere decoding algorithm,error statistics,signal detection,decoding,multiple-input multiple-output detection,mimo detection,multiple-input multiple-output (mimo),signal to noise ratio,approximation algorithms,mimo,complexity reduction,vectors,algorithm design,algorithm design and analysis,maximum likelihood
Approximation algorithm,Algorithm design,Detection theory,Signal-to-noise ratio,MIMO,Algorithm,Electronic engineering,Reduction (complexity),Probability distribution,Decoding methods,Mathematics
Conference
Volume
Issue
ISSN
null
null
1090-3038
ISBN
Citations 
PageRank 
978-1-4244-8328-0
2
0.42
References 
Authors
6
4
Name
Order
Citations
PageRank
Xinyu Mao152.94
Shubo Ren2223.66
Luxi Lu3102.00
Haige Xiang415430.35