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

第 卷第 期 重庆邮电大学学报 自然科学版 年 月 混合的深度优先及宽度优先球形译码算法 毛新宇程宇新项海格 北京大学 信息科学技术学院 电子学系北京 摘 要结合深度优先及宽度优先算法提出了一种混合算法将搜索树分成两部分一部分进行深度优先搜索另 一部分进行宽度优先搜索 利用深度优先搜索的结果裁剪宽度优先搜索中那些距离较大的点 以降低搜索复杂 度 该算法合理地综合了 种算法的优点具有较低的计算复杂度及较高的性能 仿真结果表明该算法的性能 与最优算法相比差别非常小 与宽度优先算法相比节省了大量的计算复杂度 在高信噪比的情况下 计算复杂度的 节省尤其明显 关键词 多天线系统 深度优先球形译码算法 宽度优先球形译码算法 中图分类号文献标识码 文章编号 列算法被提出希望以较小的计算复杂度取得较好 引 言 的性能 球形译码算法可以分为深度优先和宽度优 多天线系统可以提供非常高的频谱效率在频 先算法其中深度优先算法可以提供最优的性 谱资源非常紧张的今天受到极大地重视 在多 能 但是其计算复杂度变换范围很大而且仍然 天线系统中每个接收端天线都能接收到来自所有 是天线数及调制阶数的指数函数宽度优先算法的 经过不同畸变的信道发送天线的数据因而将这些 性能略差但是其计算复杂度固定而且是天线数及 最大似然算 所以 二者各有优缺点 数据分离开是一项很复杂的工作 调制阶数的线性函数 法计算所有的发送可能符号 找出其中距离最小的 都受到业界的广泛关注 本文研究了 种球 具有最优的性能 但是复杂度极高 是天线数 那个 提出一种混合的算法 通过将搜 形译码算法的特点 及调制阶数的指数函数在大天线数高调制阶数的 索树划分成 个部分 分别进行深度优先和宽度优 系统中很不现实 以迫零检测和最小均方误差 先的搜索使得所提算法具有较低的复杂度和较高 检测为代表的线性检测具有较低的计算复杂度