can be expressed as a product of
smaller integers, the Cooley-Tukey decomposition provides what is
called a mixed radix Cooley-Tukey FFT algorithm.A.2
When the desired DFT length
can be expressed as a product of
smaller integers, the Cooley-Tukey decomposition provides what is
called a mixed radix Cooley-Tukey FFT algorithm.A.2
Two basic varieties of Cooley-Tukey FFT are decimation in time (DIT) and its Fourier dual, decimation in frequency (DIF). The next section illustrates decimation in time.
