Michael Starr, Graduate Student, UW Madison
Date and Time: Apr 27, 2011 (12:30 PM)
Location: Orchard room (3280) at the Wisconsin Institute for Discovery Building
A self-contained lecture on the Discrete Fourier Transform and its relation to the time and frequency representations of a signal. By describing time-shift and frequency-shift operators with a structure known as the Heisenberg group, explicit steps can be given for producing an FFT algorithm. Pseudocode and programmable examples will be provided as a complement to the mathematics.