Feeds

MIT boffins devise faster Fast Fourier transform

New technique dramatically speeds processing

Remote control for virtualized desktops

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. ®

Beginner's guide to SSL certificates

More from The Register

next story
Rosetta probot drilling DENIED: Philae has its 'LEG in the AIR'
NOT best position for scientific fulfillment
LIFE, JIM? Comet probot lander found 'ORGANICS' on far-off iceball
That's it for God, then – if Comet 67P has got complex molecules
'Yes, yes... YES!' Philae lands on COMET 67P
Plucky probot aces landing on high-speed space rock - emotional scenes in Darmstadt
HUMAN DNA 'will be FOUND ON MOON' – rocking boffin Brian Cox
Crowdfund plan to stimulate Blighty's space programme
THERE it is! Philae comet lander FOUND in EXISTING Rosetta PICS
Crumb? Pixel? ALIEN? Better, it's a comet-catcher!
SEX BEAST SEALS may be egging each other on to ATTACK PENGUINS
Boffin: 'I think the behaviour is increasing in frequency'
Post-pub nosh neckfiller: The MIGHTY Scotch egg
Off to the boozer? This delicacy might help mitigate the effects
I'M SO SORRY, sobs Rosetta Brit boffin in 'sexist' sexy shirt storm
'He is just being himself' says proud mum of larger-than-life physicist
prev story

Whitepapers

Why and how to choose the right cloud vendor
The benefits of cloud-based storage in your processes. Eliminate onsite, disk-based backup and archiving in favor of cloud-based data protection.
Forging a new future with identity relationship management
Learn about ForgeRock's next generation IRM platform and how it is designed to empower CEOS's and enterprises to engage with consumers.
High Performance for All
While HPC is not new, it has traditionally been seen as a specialist area – is it now geared up to meet more mainstream requirements?
How to simplify SSL certificate management
Simple steps to take control of SSL certificates across the enterprise, and recommendations centralizing certificate management throughout their lifecycle.
New hybrid storage solutions
Tackling data challenges through emerging hybrid storage solutions that enable optimum database performance whilst managing costs and increasingly large data stores.