FFT原理及C++与MATLAB混合编程详细介绍

一:FFT原理

1.1 DFT计算

建议有时间可以跟着公式写一下,有助于理解~。在一个周期内的离散傅里叶级数(DFS)变换定义为离散傅里叶变换(DFT)。

{X(k)=n=0N1x(n)WNkn,0kN1x(n)=1Nk=0N1X(k)WNkn,0nN1\begin{cases} X(k) = \sum_{n=0}^{N-1}x(n)W_N^{kn}, & 0 \le k \le {N-1} \\ x(n) = \frac{1}{N} \sum_{k=0}^{N-1}X(k)W_N^{-kn}, & 0 \le n \le {N-1} \\ \end{cases}

© 版权声明
THE END
喜欢就支持一下吧
点赞0 分享