FFT Applications

Dr. Anne C. Elster

Associate Professor
Dept. of Computer and Information Science
Trondheim, Norway

Thursday, April 12th, 3:30 PM, ENS 637

elster@ece.utexas.edu,

Abstract

The Fast Fourier Transform (FFT) is probably the most important algorithm of our time. It has had a wide impact on fields ranging from image and signal processing to partial differential equations (PDEs). Cooley and Tukey's implementation, published in the mid-1960's, is consequently the most referenced computational article to date.

In this talk, the speaker will describe the basic numerical techniques behind the FFT as well as some of the FFT's many applications, including pre- and post-processing for Asymmetric Digital Subscriber Lines (ADSL) as well as how it is used in RES (Rapid Elliptic Solvers) for PDEs.

Biography

To be updated ...

A list of Telecommunications and Signal Processing Seminars is available at from the ECE department Web pages under "Seminars". The Web address for the Telecommunications and Signal Processing Seminars is http://anchovy.ece.utexas.edu/seminars