The faster-than-fast Fourier transform
►http://web.mit.edu/newsoffice/2012/faster-fourier-transforms-0118.html
At the Association for Computing Machinery’s Symposium on Discrete Algorithms (SODA) this week, a group of MIT researchers will present a new algorithm that, in a large range of practically important cases, improves on the fast Fourier transform.
►http://img.mit.edu/newsoffice/images/article_images/20120117111418-1.jpg