Feeds

MIT boffins devise faster Fast Fourier transform

New technique dramatically speeds processing

High performance access to file storage

Researchers at MIT have published a paper detailing a new approach to Fast Fourier tranforms (FFT) that could increase the speeds of image and sound processing tenfold.

FFT has been in use since the 1960s to process audio and image files by isolating key frequencies from an irregular original signal and then assembling them in a useable format. MIT's new technique takes the signal and splits it into smaller segments and isolates key frequencies, assigning them a “weight” to ensure they get priority, while abandoning those frequencies that aren’t needed.

Improved fast Fourier transform from MIT

Many frequencies Fouriered into one

The team presented the paper at this week’s Association for Computing Machinery’s Symposium on Discrete Algorithms (SODA), and gave the example of transmitting an image of an eight-by-eight block of pixels. This breaks down into 64 data samples, each with its own digital frequency, but the team found that 57 of those can be discarded without noticeably degrading the quality of the final image.

The system also uses overlapping filters to isolate key frequencies, and then uses technology from 4G networks to slice the spectrum into ever-decreasing slices until the most heavily weighted signals are isolated and processed.

This latest improvement on FFT should not only help speed up image and sound processing, but also reduce the power and bandwidth required for devices using the results. The team claims up to a 10x performance boost in some applications, but it has yet to be seen if there’s much interest from manufacturers in the new technique. ®

High performance access to file storage

More from The Register

next story
Video games make you NASTY AND VIOLENT
Especially if you are bad at them and keep losing
Elon Musk's LEAKY THRUSTER gas stalls Space Station supply run
Helium seeps from Falcon 9 first stage, delays new legs for NASA robonaut
Solar-powered aircraft unveiled for round-the-world flight
It's going to be a slow and sleepy flight for the pilots
Russian deputy PM: 'We are coming to the Moon FOREVER'
Plans to annex Earth's satellite with permanent base by 2030
LOHAN's Punch and Judy show relaunches Thursday
Weather looking good for second pop at test flights
Saturn spotted spawning new FEMTO-MOON
Icy 'Peggy' looks to be leaving the outer rings
Discovery time for 200m WONDER MATERIALS shaved from 4 MILLENNIA... to 4 years
Alloy, Alloy: Boffins in speed-classification breakthrough
India's GPS alternative launches second satellite
Closed satnav system due to have all seven birds aloft by 2016
Curiosity finds not-very-Australian-shaped rock on Mars
File under 'messianic pastries' and move on, people
prev story

Whitepapers

Mainstay ROI - Does application security pay?
In this whitepaper learn how you and your enterprise might benefit from better software security.
Five 3D headsets to be won!
We were so impressed by the Durovis Dive headset we’ve asked the company to give some away to Reg readers.
3 Big data security analytics techniques
Applying these Big Data security analytics techniques can help you make your business safer by detecting attacks early, before significant damage is done.
The benefits of software based PBX
Why you should break free from your proprietary PBX and how to leverage your existing server hardware.
Mobile application security study
Download this report to see the alarming realities regarding the sheer number of applications vulnerable to attack, as well as the most common and easily addressable vulnerability errors.