本文介绍了离散时间傅里叶级数DFS、离散时间傅里叶变换DTFT和离散傅里叶变换DFT。DFT解决了在计算机上有限采样点计算信号频谱的问题，而FFT则提供了更高效的计算DFT的方法，通过时域抽取法将大点数的DFT分解为小点数的DFT，降低了运算复杂度。
回顾离散时间傅里叶级数DFS
x [ n ] = ∑ k = < N > a k e j k 2 π N n a k = a k ± m N = 1 N ∑ n = < N > x [ n ] e − j k 2 π N n {\boxed{x[n] = \sum_{k=<N>} a_ke^{jk\frac{2\pi}{N}n} \qquad a_k = a_{k\pm mN} = \frac 1N \sum_{n=<N>}x[n]e^{-jk\frac{2\pi}{N}n}}} x[n]=k=<N>∑akejkN2πnak=ak±mN=N1n=<N>∑x[n]e−jkN2πn
回顾离散时间傅里叶变换DTFT
x [ n ] = 1 2 π ∫ 2 π X ( e j w ) e j w
最低0.47元/天 解锁文章
扫一扫
2187
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
