《表1 算法运算量Tab.1 Computational complexity of algorithms》
本文提出的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算法在硬件实现上有一定的优势。
图表编号 | XD0013968200 严禁用于非法目的 |
---|---|
绘制时间 | 2018.01.28 |
作者 | 甘明 |
绘制单位 | 中国西南电子技术研究所 |
更多格式 | 高清、无水印(增值服务) |