混合的深度优先及宽度优先球形译码算法

摘要：

　　结合深度优先及宽度优先算法，提出了一种混合算法，将搜索树分成两部分：一部分进行深度优先搜索；另一部分进行宽度优先搜索。利用深度优先搜索的结果裁剪宽度优先搜索中那些距离较大的点，以降低搜索复杂度。该算法合理地综合了2种算法的优点，具有较低的计算复杂度及较高的性能。仿真结果表明，该算法的性能与最优算法相比差别非常小，与宽度优先算法相比节省了大量的计算复杂度，在高信噪比的情况下，计算复杂度的节省尤其明显。

关键词： 信号处理 多天线系统 优化算法 仿真分析

作者: MAO Xin-yu 毛新宇 CHENG Yu-xin 程宇新 XIANG Hai-ge 项海格

作者单位: School of electrical engineering and computer science, Peking University, Beijing 100871 ,P. R. Chin 北京大学 信息科学技术学院 电子学系,北京 100871

会议类型: 国内会议

会议名称: 2012年全国通信理论和信号处理学术年会

会议地点: 重庆

会议语种:中文

页码: 535-539

在线出版日期: 2012-10-27（万方平台首次上网日期，不代表论文的发表时间）