RES.6-008 | Spring 2011 | Graduate

Digital Signal Processing

Video Lectures

Lecture 19: Computation of the Discrete Fourier Transform, Part 2

Topics covered: Interpretation of FFT flow graph for in-place computation, bit-reversed data ordering, other decimation-in-time FFT algorithms by rearrangement of the flow graph, decimation-in-frequency FFT algorithm.

Instructor: Prof. Alan V. Oppenheim

Course Info

As Taught In
Spring 2011
Level
Learning Resource Types
Problem Sets with Solutions
Lecture Notes
Lecture Videos