我是靠谱客的博主 潇洒火，最近开发中收集的这篇文章主要介绍DSP处理FFT和DFT时需要运算的次数及计算公式DSP处理FFT和DFT时需要运算的次数及计算公式，觉得挺不错的，现在分享给大家，希望可以做个参考。
概述
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时需要运算的次数及计算公式DSP处理FFT和DFT时需要运算的次数及计算公式所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![[转载]深入理解FT，DTFT，DFT 之间的关系](/uploads/reation/bcimg12.png)
发表评论 取消回复