科创中国

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

原文链接：万方

• 作者：

  毛新宇,程宇新,项海格

• 摘要：

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

• 关键词：

  多天线系统 深度优先球形译码算法 宽度优先球形译码算法

• 作者单位：

  北京大学信息科学技术学院电子学系

• DOI：

  10.3979/j.issn.1673-825X.2012.05.003

• 来源期刊：

  重庆邮电大学学报(自然科学版)

• 年，卷(期)：

  2012005