数字信号处理A-Mitra课件 Ch113.pdfVIP

Cooley-Tukey FFT Algorithms Cooley-Tukey FFT Algorithms ? Using these index mappings we can write ? Consider a length-N sequence x[n] with an N ?1 nk N-point DFT X[k] where N = N1N2 X[k] = ∑ x[n]WN as n=0 ? Represent the indices n and k as