《表2 算法的计算复杂度》

《表2 算法的计算复杂度》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《一种采用权重因子的低复杂度空间调制检测算法》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

本节主要分析新算法和几种常见的SM系统检测算法的计算复杂度,并进行比较.假设SM系统有Nt根发送天线,有Nr根接收天线,采用M阶数字调制方式,用实数乘法的计算次数来衡量算法的计算复杂度,并且忽略一些特殊函数的计算复杂度.根据第3节的检测过程可知:计算权重因子τi=|(hiHy)/‖hi‖F|时需要的实数乘法运算次数为(6Nr+3)Nt;计算sk时需要的实数乘法运算次数为8LNr;最后进行ML搜索时需要的实数乘法运算次数为L(Nr-1),得到MMRC算法总的算法计算复杂度为(6Nr+3)Nt+8LNr+L(Nr-1).其他算法的计算复杂度可以查阅相关的文献.表2给出了ML算法、SVD算法、MRC算法、MMRC算法以及改进算法的计算复杂度表达式.