离散时间信号处理（英文版）chap9-第1讲知识课件.pptVIP

Ch9. Computation of the Discrete Fourier Transform;9.1 Efficient Computation of the DFT;e.g.;(i) complex conjugate symmetry: ; FFT算法的基本思路;9.3. Decimation-In-Time FFT algorithms;Principle of the DIT-FFT Algorithm;Then, ;So,;e. g.;(ii) The 2nd decomposition:;Similarly,;计算量进一步减少大约一半;(iii) Further decomposition until 2-point DFTs are left;So, the 8-point DIT-FFT:;Computation of DIT-FFT;(i) The DIT-FFT;Comparison of the computation of DFT and DIT-FFT;Characteristics of DIT-FFT;(i) In-Place Computations (原位运算、同址运算);(ii) Bit-reversed order (倒位序);(even);normal order;(iii) Distance between two sour