Home → News → Engineers Solve 50-Year-Old Puzzle in Signal Processing → Full Text

Engineers Solve 50-Year-Old Puzzle in Signal Processing

By Iowa State University News Service

October 11, 2019

[article image]

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