改进的K-Best检测算法研究及实现

Implementation and Research on Improved K-Best Detection Algorithm

在研究MIMO系统检测算法理论及其实现方法的基础上,对已证明较优的算法进行结合和改进,提出了一种改进的K-Best检测算法及其实现方案,并通过仿真验证了方案的可行性。该算法采用预测技术和并行排序相结合的方法,降低了计算复杂度;采用并行流水线结构实现,节省了处理时间;并对方案在Xilinx公司的Virtex-5系列FPGA中的资源使用情况进行了统计。研究表明,实现方案可以用于MIMO系统检测算法的硬件实现。

In this paper, an improved K-Best detection algorithm and its implementation are presented, which is based on MIMO detection algorithm theory and its implementation, to combine and improve the proved algorithms. And the simulation verifies the feasibility. The algorithm uses a combina- tion of prediction techniques and parallel sort method, reduces the computational complexity, adopts parallel pipelined structure to save processing time. And statistics on resource occupation of such a scheme in Virtex-5 series FPGA of Xilinx company is given. Study shows the implementation scheme is applicable in hardware implementation of MIMO system sphere detection algorithm.