Faster-than-fast Fourier transform

Scientists at Massachusetts Institute of Technology (MIT) have developed a new algorithm that makes the fast Fourier transform even faster. The Fourier transform is a fundamental concept in information sciences. It enables complex signals to be broken down into a combination of discrete sinusoidal signals. It is also used to compress image and audio signals, to solve differential equations or price stock options.