Title :
Step Reduced K-Best Sphere Decoding
Author :
Mao, Xinyu ; Cheng, Yuxin ; Ma, Lili ; Xiang, Haige
Author_Institution :
Sch. of Electr. & Comput. Eng., Peking Univ., Beijing, China
Abstract :
We propose an algorithm that reduces the complexity of the K-best sphere decoding (K-best SD) algorithm, which is a powerful parallel detection algorithm for multiple-input multiple-output systems (MIMO). By analyzing the probability of different nodes to be the final solution, the algorithm prunes some nodes during the tree search to reduce the complexity. Simulation results prove that compared with the K-best SD algorithm the proposed algorithm performance drops very little. Compared with the famous fixed-complexity sphere decoding (FSD) with the same complexity, the proposed algorithm has better performance.
Keywords :
MIMO communication; decoding; tree searching; FSD; MIMO systems; fixed-complexity sphere decoding; k-best SD algorithm; multiple-input multiple-output systems; powerful parallel detection algorithm; step reduced k-best sphere decoding; tree search; Antennas; Complexity theory; Decoding; Euclidean distance; MIMO; Matrix decomposition; Vectors;
Conference_Titel :
Vehicular Technology Conference (VTC Fall), 2012 IEEE
Conference_Location :
Quebec City, QC
Print_ISBN :
978-1-4673-1880-8
Electronic_ISBN :
1090-3038
DOI :
10.1109/VTCFall.2012.6398910