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

Om kurset

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