数字信号处理chap9_第2讲.pdfVIP

9.4. Decimation-In-Frequency FFT algorithms The decimation-in-frequency FFT algorithms are based on dividing the output sequence X [k] into smaller and smaller subsequences in the same manner as the decimation-in-time FFT algorithms. 1 Principle of the DIF-FFT Algorithm Let x[n ]: 0 ≤n ≤N −1, N 2v (i) Another representation of X [k] N −1 N −1 2