Sign In

Communications of the ACM

ACM TechNews

Engineers Solve 50-Year-Old Puzzle in Signal Processing


View as: Print Mobile App Share: Send by email Share on reddit Share on StumbleUpon Share on Hacker News Share on Tweeter Share on Facebook
Alexander Stoytchev with the derivation for the ICZT algorithm in structured matrix notation.

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

Sign In for Full Access
» Forgot Password? » Create an ACM Web Account
ACM Resources