一、快速傅里叶变换FFTDFT尽管解决了频域离散化(时频域均离散和有限)的 问题,但运算量很大 • 复杂度为 O(N2 ),太高 X(k)=\sum_{n=0}^{N-1} x(n) e^{-j \frac{2 \pi k}{N} n}, \quad k=0,1, \cdots, N-1蝶形算…