Journal of Shanghai Jiaotong University ›› 2012, Vol. 46 ›› Issue (11): 1833-1837.

• Radiao Electronics, Telecommunication Technology • Previous Articles     Next Articles

A Low Complexity Soft-Output MIMO Sphere Decoding Algorithm

 LU  Bing-Shan-1, LIU  Wei-1, YU  Hui-1, LUO  Han-Wen-1, WANG  Hai-Long-2   

  1. (1.School of Electronic, Information and Electrical Engineering, Shanghai Jiaotong University, Shanghai 200240, China; 2.Shanghai Leadcore Technology Co., Ltd., Shanghai 201206, China)
  • Received:2011-11-03 Online:2012-11-30 Published:2012-11-30

Abstract: This paper proposed a novel low complexity soft output sphere decoding algorithm for multiple-input multiple-output (MIMO) system. Based on the traditional Dijkstra sphere decoding algorithm, the paper uses look-up table and single tree-search to update soft value (LLR) mechanism, improving enumeration of points and in or out of stack method in Dijkstra sphere decoding, reducing the cost of storage. Without reducing the performance of the system, the proposed algorithm can reduce the complexity of the receiver efficiently. The simulation results show that the proposed sphere decoding algorithm and maximum likelihood(ML) decoding algorithm are almost of the same performance with different modulation mode .Meanwhile the complexity of algorithm is reduced sharply.

Key words: multipleinput multipleoutput(MIMO), sphere decoding, soft output, low complexity

CLC Number: