DSP处理FFT和DFT时需要运算的次数及计算公式
- 复数运算次数分析：
DFT :
乘法复数运算=N2
加法复数运算=N(N-1)
FFT :
以基2进行运算
乘法复数运算=N/2 * log2N
加法复数运算=N* log2N
- 实数运算次数分析
对于一次复数乘法运算来说：
一次复数乘法运算次数=4次实数乘法+2次实数加法
一次复数加法运算次数=2次实数加法运算
所以：
DFT 实数运算次数:
乘法实数运算=4* N2
加法复数运算=2* N(N-1) +2*N2（该项是乘法中的运算次数）
FFT :
以基2进行运算
乘法复数运算=4 * N/2 * log2N
加法复数运算=2 * N* log2N +2* N/2 * log2N
注：对于不同的基2、基4、基8运算运算量减少，相应的变换长度N更少，灵活性就不如基2时分FFT算法
最后
以上就是潇洒火最近收集整理的关于DSP处理FFT和DFT时需要运算的次数及计算公式DSP处理FFT和DFT时需要运算的次数及计算公式的全部内容，更多相关DSP处理FFT和DFT时需要运算内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![[转载]深入理解FT，DTFT，DFT 之间的关系](/uploads/reation/bcimg12.png)
发表评论 取消回复