比特排序的低复杂度K-best检测算法

为了降低多输入多输出(multiple-input multiple-output,MIMO)系统中K-best检测算法的计算复杂度,提出一种基于硬件操作中比特计数思想的比特排序(bit-sort,BS)K-best算法和一种进一步简化BS K-best算法的动态比特排序(dynamic bit-sort,DBS)K-best算法.这两种算法都是通过依次查找和计数每条路径的累积权重值的对应比特位,从而快速地找出所需的K条最短路径.此外,DBS K-best算法根据路径累积权重的大小只找出不大于K条的最短路径,因此,它比需要找出固定K条最短路径的BS K-best算法更加简便.仿真结果表明,BS K-best算法和DBS K-best算法均可以在逼近次优的球形译码(SD)算法的误码率性能的同时又大大降低了K-best检测算法的计算复杂度,且DBS K-best算法又进一步简化了BS K-best算法的计算.