The weekly SILO Seminar Series is made possible through the generous support of the 3M Company and its Advanced Technology Group


with additional support from the Analytics Group of the Northwestern Mutual Life Insurance Company

Northwestern Mutual

Deriving an FFT Algorithm via Group Representation Theory

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.