FFFT?

Last week I posted on twitter about an upcoming paper to be presented at SODA (Symposium on Discrete Algorithms). The new algorithm for the calculation of the Nearly Optimal Sparse Fourier Transform (Abstract). This new algorithm for certain specialized cases of the Discrete Fourier Transform, which allows processing of digital signals to create JPEG images,

Continue reading »