Feeds

MIT boffins devise faster Fast Fourier transform

New technique dramatically speeds processing

Providing a secure and efficient Helpdesk

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

Internet Security Threat Report 2014

More from The Register

next story
MARS NEEDS WOMEN, claims NASA pseudo 'naut: They eat less
'Some might find this idea offensive' boffin admits
LOHAN crash lands on CNN
Overflies Die Welt en route to lively US news vid
Experts brand LOHAN's squeaky-clean box
Phytosanitary treatment renders Vulture 2 crate fit for export
No sail: NASA spikes Sunjammer
'Solar sail' demonstrator project binned
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
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
Human spacecraft dodge COMET CHUNKS pelting off Mars
Odyssey orbiter yet to report, though - comet's trailing trash poses new threat
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
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.
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.
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.