低复杂度差分树形检测算法的研究-信号与信息处理专业论文.docx

Research on differential tree detection algorithm of low complexity By Ruixin Zhu A Dissertation Submitted to China Jiliang University In partial fulfillment of the requirement For the degree of Master of Engineering China Jiliang University January, 2015 独创性声明 本人 声明所 呈交的 学位论 文是本 人在导 师指导 下进行 的研究 工作和 取得 的研究 成果，除了 文中特 别加以 标注和 致谢之 处外，论文 中不包 含其 他人 已经发 表或撰 写过的 研究成 果，也不 包含为 获得 中国计量学院 或 其他 教育机 构的学 位或证 书而使 用过的 材料。与我 一同工 作的同 志对本 研 究所 做的任 何贡献 均已在 论文中 作了明 确的说 明并表 示了谢 意。 学位 论文作 者签名 ： 签字 日期： 年 月 日 学位论文版权使用授权书 本学 位论文 作者完 全了解 中国计量学院 有关 保留、使用 学位论 文的 规定。特授 权 中国计量学院 可以 将学位 论文的 全部或 部分内 容编 入有 关数据 库进行 检索，并采 用影印 、缩印 或扫描 等复制 手段保 存、汇编 以供 查阅和 借阅。同意 学校向 国家有 关部门 或机构 送交论 文的复 印件和 磁 盘。 （保密 的学位 论文在 解密后 适用本 授权说 明） 学位 论文作 者签名 ： 导师 签名： 签字 日期： 年 月 日 签字 日期 ： 年 月 日 致 谢 近两 年半的 研究生 学习即 将结束 了，在这 两年半 的时间 里，我学 到了 很多 东西，而我 的导师 金宁教 授做出 了很大 的贡献，在此 我要特 别地感 谢！ 金老 师是一 个很平 易近人 的人，她宽 广的胸 怀，严肃 的科研 态度，严谨 的 治学 精神， 精益求 精的工 作作风 ，深深 震撼着 我。 其次，特别 感谢金 小萍老 师、楼喜 中老师 及我们 导师组 的其他 老师们 对我 课题研 究上的 细心指 导和帮 助。 再次 ，我要 感谢信 息学院 赛博北 楼 614，612 和 610 实验 室的所 有同 学，感谢 所有同 学对我 学习和 生活上 的帮助，也感 谢和我 一起度 过研究 生 生活 的寝室 室友， 谢谢你 们带给 我的快 乐、关 怀和帮 助！ 最后，我还 要向我 的父母 致以最 崇高的 敬意，如果 没有他 们无私 的关 怀和 鼓励， 就没有 今天的 我！ 谢谢 你们！ 朱瑞鑫 2015 年 6 月 I I 低复杂度差分树形检测算法的研究 摘 要：人们对移动通讯业务与日俱增的需求，迫使学者们不断的对相应的技术 进行改进。在整个通信过程的各个模块中，接收端检测算法一直是学者们研究 的重点。而在诸多检测算法中，多符号差分检测算法作为一种性能优异并且不 需要进行信道估计的检测算法得到了更多的关注。目 前 ， 大 多 数 的 多 符 号 差 分检 测（MSDD）算法 是基于 树形 检测的 ，而在 诸多的 树形 检测算 法中， 最 大 似 然 （ ML） 检 测 算 法 是 一 种误 码 率 （ BER） 性 能 最 优 的 检 测 算 法 ， 但是此 类算法 使用的 是穷搜 索策略 ，搜索 树形图 中的所 有分支 节点 ，使得 算法 的计算 复杂 度与调制 方式，多符 号分组 长度，系统 天线 数成指 数关系 ， 从而 导致其在 实际运 用中 计算复 杂度过 高，无法 运用 。因此 ，一些优化 复 杂度 的检测 算法相 继被提 出来解 决这个 关键难 题，来降 低树形 检测算 法的 计算 复杂度 ，从而 提升在 实际运 用中的 可实现 性。这类 算法大体 有 3 种 树 形搜索 策略 的优 化思路：深度 优先，宽度 优先和 度量 值优先。但是这些 搜 索策 略的硬 件需求 依然较大 ，宽度 优先的 检测性 能不及 深度优 先和度 量值 优先 ，但是 深度 优先和 度量 值优先 算法由 于返溯 搜索策 略的原 因复杂 度依 然 较 高 ， 而 硬 件 条 件 限 制 的 固 定 存 储 空 间 也 会 限 制 度 量 值 优 先 算 法 得 性 能 ， 因 此 还 需 要 对 这 些 问 题 进 行 针 对 性 的 优 化 。 本 文 借 助 协 作 和 MIMO 两种 通信系 统，分别 从信源 端和接 收端对宽 度优先 和度量 值优先 两种策 略 进行 优化，针对 此类算 法的复 杂度问 题，检测 译码性 能问题 和硬件 实现问 题提 出优化 解