(New page: = Lecture 19 Blog, ECE438 Fall 2010, Prof. Boutin = Wednesday October 6, 2010. ---- We continued our discussion of the FFT by presenting the "Radix-two" algorithm fo...) |
(No difference)
|
Revision as of 16:12, 8 October 2010
Lecture 19 Blog, ECE438 Fall 2010, Prof. Boutin
Wednesday October 6, 2010.
We continued our discussion of the FFT by presenting the "Radix-two" algorithm for computing the DFT of a discrete-time signal with finite duration $ 2^M $. (Although technically, the DFT is used to transform periodic signals only, so to be correct, one should write "the DFT of the periodic repetition with period N of a signal with finite duration N"). If you found my diagrams hard to read on the board, I highly recommend reading Prof. Pollak's notes on the FFT.
Previous: Lecture 18; Next: Lecture 20
