几种MIMO最大似然检测算法性能与复杂度比较及改进

摘要

最大似然检测在误比特率最小的意义下是最优接收,但是其复杂度不可实现.本文介绍了半定松弛、分枝定界和堆栈三种低复杂度最大似然检测算法,并对其性能和复杂度进行了仿真分析,提出了改进的分枝定界和堆栈算法,仿真结果证明分枝定界和堆栈算法性能要优于半定松弛算法,分枝定界算法的复杂度低于堆栈算法且半定松弛算法以多项式复杂度取得了逼近最大似然的性能,同时改进算法加快了算法收敛速度,降低了计算复杂度和对存储空间的要求.