Video details loaded
HomeMIT RES.6-008 Digital Signal Processing, 1975Lecture 20: Computation of the Discrete Fourier Transform, Part 3

Lecture 20: Computation of the Discrete Fourier Transform, Part 3

44:58

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