Topics covered: Rearrangements of the basic decimation-in-frequency algorithm, relation between decimation-in-time and decimation-in-frequency through the transposition theorem, arbitrary radix FFT algorithms.
Instructor: Prof. Alan V. Oppenheim
Home » Supplemental Resources » Digital Signal Processing » Video Lectures » Lecture 20: Computation of the Discrete Fourier Transform, Part 3
Topics covered: Rearrangements of the basic decimation-in-frequency algorithm, relation between decimation-in-time and decimation-in-frequency through the transposition theorem, arbitrary radix FFT algorithms.
Instructor: Prof. Alan V. Oppenheim