FW: ACM Computing Reviews - New Hot Topic - Nonequispaced Fast Fourier Transform

---------- Forwarded message ----------
From: Annette Cords <annette@reviews.com>
Date: Tue, May 13, 2008 at 5:05 PM
Subject: ACM Computing Reviews - New Hot Topic - Nonequispaced Fast Fourier Transform
To: raghu@cse.ohio-state.edu


The Fast Fourier transform (FFT) is one of the most influential algorithms in use today. ACM Computing Reviews is pleased to announce the release of its new Hot Topic, "The Nonequispaced FFT: An Indispensable Algorithm for Applied Science." To read our latest Hot Topic, click here:
http://www.reviews.com/hottopic/hottopic_essay_08.cfm

Written by Daniel Potts of Chemnitz University of Technology, this Hot Topic looks at the application and potential of fast Fourier transforms. The algorithm is used in MP3 data generation, for digital television and radio encoding, and much more. When the fast Fourier transform is nonequispaced, it trades exactness for specificity. The nonequispaced fast Fourier transform has become the basis for new algorithms and promises to bring automatic optimization to specific hardware, such as Blue Gene, in the future.

Hot Topics include links to related web pages, articles, and books, and are updated on a regular basis. Computing Reviews is a collaboration between Reviews.com and the Association for Computing Machinery (ACM), and can be read daily at www.reviews.com.