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

• 作者: 周茜 楼喜中 陈燕敏
• 来源期刊: 中国计量学院学报
• 学科: 工学
• 关键词: 多输入多输出 K-best检测 比特排序 动态比特排序 硬判决 软判决
• 年，卷（期）: 2013,（3）
• 页码范围: 248-254
• 页数: 7页
• 分类号: TN914
• 字数: 6881字
• 语种: 中文

摘要

为了降低多输入多输出(multiple-input multiple-output,MIMO)系统中K-best检测算法的计算复杂度,提出一种基于硬件操作中比特计数思想的比特排序(bit-sort,BS) K-best算法和一种进一步简化BSK-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算法的计算.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈燕敏	中国计量学院信息工程学院	7	18	2.0	4.0
2	楼喜中	中国计量学院信息工程学院	13	30	3.0	5.0
3	周茜	中国计量学院信息工程学院	1	2	1.0	1.0