Friday, 11 October 2019

Engineers solve 50-year-old puzzle in signal processing

Something called the fast Fourier transform is running on your cell phone right now. The FFT, as it is known, is a signal-processing algorithm that you use more than you realize. It is, according to the title of one research paper, "an algorithm the whole family can use."