Feeds

MIT boffins devise faster Fast Fourier transform

New technique dramatically speeds processing

Intelligent flash storage arrays

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

Providing a secure and efficient Helpdesk

More from The Register

next story
SECRET U.S. 'SPACE WARPLANE' set to return from SPY MISSION
Robot minishuttle X-37B returns after almost 2 years in orbit
No sail: NASA spikes Sunjammer
'Solar sail' demonstrator project binned
LOHAN crash lands on CNN
Overflies Die Welt en route to lively US news vid
You can crunch it all you like, but the answer is NOT always in the data
Hear that, 'data journalists'? Our analytics prof holds forth
Experts brand LOHAN's squeaky-clean box
Phytosanitary treatment renders Vulture 2 crate fit for export
Carry On Cosmonaut: Willful Child is a poor taste Star Trek parody
Cringeworthy, crude and crass jokes abound in Steven Erikson’s sci-fi debut
Origins of SEXUAL INTERCOURSE fished out of SCOTTISH LAKE
Fossil find proves it first happened 385 million years ago
America's super-secret X-37B plane returns to Earth after nearly TWO YEARS aloft
674 days in space for US Air Force's mystery orbital vehicle
prev story

Whitepapers

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.
Cloud and hybrid-cloud data protection for VMware
Learn how quick and easy it is to configure backups and perform restores for VMware environments.
Three 1TB solid state scorchers up for grabs
Big SSDs can be expensive but think big and think free because you could be the lucky winner of one of three 1TB Samsung SSD 840 EVO drives that we’re giving away worth over £300 apiece.
Reg Reader Research: SaaS based Email and Office Productivity Tools
Read this Reg reader report which provides advice and guidance for SMBs towards the use of SaaS based email and Office productivity tools.
Security for virtualized datacentres
Legacy security solutions are inefficient due to the architectural differences between physical and virtual environments.