《表1 四种算法复杂度对比Tab.1 Complexity comparison of four algorithms》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《NOMA系统中低复杂度的串行信号检测算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

算法的复杂度通常可以由乘法次数和加法次数的数量来衡量。表1给出了基于Cholesky分解的精确矩阵求逆运算[15]的ZF-SIC和MMSE-SIC算法与本文提出的低复杂度检测的ND-ZF-SIC和ND-MMSE-SIC算法的乘法次数与加法次数。瑞利衰落信道中，用户数为3，信源采用BPSK调制，K=4，M=32，信源长度为2×104比特时，四种算法的运行时间也在表1给出。由表1可知，传统直接求逆矩阵的复杂度为O（K3），本文经过矩阵分解和诺伊曼级数近似将复杂度降到了O（K2），本文算法的运行时间比传统算法快8秒多。