李扬 金小萍 苏春燕

摘 要：如今移动通信业务对高速度高精度的通信数据传输的要求，促进了学者们对各类通信数据信息检测算法的研究。本文从整体上介绍了各类树形搜索策略的检测思想及其代表算法，按照树形搜索策略的不同分成穷搜索，深度优先搜索，宽度优先搜索和度量值优先搜索四类，列举了各类搜索策略的典型算法，分析了它们的优势和缺点，列举出针对这些缺点拓展出的研究现状，并对现状和问题进行总结，提出了在后续针对树形检测算法进一步优化的研究方向。

关键词：低复杂度，树形搜索策略，树形检测算法

中图分类号：TN911 文献标识码：A 文章编号：1672-3791（2015）06（a）-0000-00

1、引言

现如今，消费者们对移动通信业务的使用已经不仅仅满足于对语音业务的需求，对互联网，多媒体以及视屏通话等业务的需求变得与日俱增。基于此目前正在研究当前和下一代的移动通信，即B3G、4G、5G等系统的关键技术。其中MIMO（多输入多输出）是提高系统传输效率的关键技术之一，已被广泛应用于各个系统当中。而低复杂度的检测技术是MIMO系统核心技术之一，成为近几年学者们研究的一个重点。本文就针对这些研究，将诸多的检测算法进行分类和介绍，并主要针对树形检测算法思想进行阐述，分析其优劣势，在各类算法之间进行多维度的对比，提出未来针对树形检测算法的研究方向。

2、树形搜索思想

在各类的检测算法中，通常按照处理方式的不同将检测方式分为线性和非线性，其中线性检测算法计算原理简单，但是检测译码性能较差。……