Communications of the ACM
Engineers Solve 50-Year-Old Puzzle in Signal Processing
Two Iowa State University researchers have solved the mystery of the inverse fast Fourier transform algorithm.
Credit: Paul Easker
Iowa State University researchers have solved the mystery of the inverse fast Fourier transform (IFFT) algorithm, which along with the FFT algorithm comprise the core of signal processing.
Iowa State's Alexander Stoytchev and Vladimir Sukhoy developed the inverse chirp z-transform (ICZT) algorithm to generalize the IFFT algorithm, as the FFT was generalized into the CZT.
The ICZT plots the output of the CZT back to its input, matching the computational complexity or speed of its counterpart so it can be employed with exponentially decaying or growing frequency elements.
Sukhoy said the inverse algorithm was a harder challenge than the original forward algorithm, and "we needed better precision and more powerful computers to attack it."
Sukhoy added that visualizing the algorithm within the mathematical framework of structured matrices was critical.
From Iowa State University News Service
View Full Article
Abstracts Copyright © 2019 SmithBucklin, Washington, DC, USA
No entries found