上海交通大学学报

上海交通大学学报（自然版） ›› 2012, Vol. 46 ›› Issue (11): 1833-1837.

• 无线电电子学、电信技术 • 上一篇    下一篇

一种低复杂度多输入多输出球形译码算法

卢炳山1，刘伟1，俞晖1，罗汉文1，王海龙2   

  1. （1.上海交通大学 电子信息与电气工程学院, 上海 200240;  2.上海联芯科技有限公司, 上海 201206）
  • 收稿日期:2011-11-03 出版日期:2012-11-30 发布日期:2012-11-30

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

摘要： 针对多输入多输出（MIMO）系统接收机的软输出MIMO译码问题，提出了一种低复杂度的球形译码算法.该算法基于传统的Dijkstra球形译码算法，引入查找表机制和单树更新软值（LLR）的算法，改进Dijkstra球形译码进出栈的方法，减少系统的存储开销.在不降低系统性能的前提下，有效减少接收机的复杂度.仿真结果表明，在不同调制方式下，新的球形译码算法与最大似然（ML）译码算法性能几乎相同，同时算法复杂度大为降低.  

关键词: 多输入多输出, 球形译码, 软输出, 低复杂度

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

中图分类号: