《表1 算法运算量Tab.1 Computational complexity of algorithms》

《表1 算法运算量Tab.1 Computational complexity of algorithms》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《基于数据辅助的MPSK信号频域信噪比估计》


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

本文提出的FD-DA算法运算量包括5部分,分别为算法的Step 2~6。其中,Step 2为K次复数乘法,对应公式(5);Step 3为一次长度为K的FFT运算,需要次复数乘法和Klb(K)次复数加法;Step 4为K次复数乘法和(K-1)次实数加法,对应公式(11);Step 5和Step 6的计算量与同步段长度K无关,且计算量相对较小,可忽略不计。由于在实际运算时,复数乘法所占用的资源和时间最多,所以下面主要以复数乘法次数来评估算法运算量。表1列出了三种算法的复数乘法次数,可见ML-DA算法的运算量最低,FD-DA算法次之,但相对于ML-DA算法,增加了一个FFT的运算量,而CFR-DA算法的运算量最高。由于FFT运算已非常成熟,目前的FPGA、DSP芯片通常都有专门IP核或库函数对其进行优化,因此本文提出的FD-DA算法在硬件实现上有一定的优势。