February 1, 2023

Engineers solve 50-year-old puzzle on signal processing

Engineers solve 50-year-old puzzle on signal processing

Researchers have developed the first inverse chirp-z transform (ICZT) algorithm for signal processing. These solutions could not be found in the last 50 years due to high complexity.

So that we can listen to streaming music,make calls on the mobile phone, use the Internet or take digital pictures; modern electronic devices use a signal processing algorithm known as the fast Fourier transform (and its inverse). In 1965, its more universal generalized version, called the chirp-z transformation, was developed. but so far there has been no reverse solution for her.

However, recently two engineers from State UniversityIowa published a paper in which they described the long-awaited inverse chirp-z conversion algorithm, and also evaluated modifications that improve its numerical stability for a subset of the parameter space. The principle of operation of this pair of algorithms can be compared with the action of a system of two prisms, where one divides the light into a color spectrum, and the second converts it back to white.

Scientists say the algorithm matchesthe computational complexity and speed of its analogue, it can be used with exponentially decreasing or growing frequency components (as opposed to IFFT) and that it has been checked for numerical accuracy.

Recently, engineers created the world's first fully optical transistor with a switching frequency of 2 THz, which is able to operate at room temperature.