一、快速傅里叶变换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蝶形算…
解:长度逐次变短;周期性;蝶形计算、原位计算、码位倒置 (4)N点的FFT的运算量为复乘、复加。 解: ; 4.2选择题 1.在基2DIT—FFT运算中通过不断地将长序列的DFT分解成短序列的DFT,最后达到2点DFT来降低运算量。若有一个64点的序列进行基2DIT—FFT运算,需要分解次,方能完成运算。 A.32 B.6 C.16 D...