Communications and Signal Processing Group
ECE department, UW-Madison

Home Seminars Members Publications Links

Title: Deriving an FFT Algorithm via Group Representation Theory

Abstract: 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.

Go to Top

Home | Seminars | Members | Publications | Links

Recent Changes | Registered Users

UW - Madison College of Engineering Inspired by roWiki - A free, simple Wiki

Copyright 2005 The Board of Regents of the University of Wisconsin System
Last update: Tue Apr-19-11 16:31:03
Date created: 09/21/2005
Problems with this webpage? Contact: bcerikss0n at wisc d0t edu