文件名称:混合的深度优先及宽度优先球形译码算法 (2012年)
文件大小:1.25MB
文件格式:PDF
更新时间:2024-06-03 14:03:03
自然科学 论文
结合深度优先及宽度优先算法,提出了一种混合算法,将搜索树分成两部分:一部分进行深度优先搜索;另一部分进行宽度优先搜索。利用深度优先搜索的结果裁剪宽度优先搜索中那些距离较大的点,以降低搜索复杂度。该算法合理地综合了2种算法的优点,具有较低的计算复杂度及较高的性能。仿真结果表明,该算法的性能与最优算法相比差别非常小,与宽度优先算法相比节省了大量的计算复杂度,在高信噪比的情况下,计算复杂度的节省尤其明显。