Faster-Than-Fast Fourier Transform

Posted by samzenpus on Thursday January 19, 2012 @09:51PM from the greased-lightning dept.

First time accepted submitter CanEHdian writes "MIT news reports on research done resulting in a Faster-than-fast Fourier Transform algorithm. 'At the Association for Computing Machinery's Symposium on Discrete Algorithms (SODA) this week, a group of MIT researchers will present a new algorithm that, in a large range of practically important cases, improves on the fast Fourier transform. Under some circumstances, the improvement can be dramatic — a tenfold increase in speed. The new algorithm could be particularly useful for image compression, enabling, say, smartphones to wirelessly transmit large video files without draining their batteries or consuming their monthly bandwidth allotments.'"

3 of 271 comments (clear)

Min score:

Reason:

Sort:

Wonder how it'd "work" on cats. by sethstorm · 2012-01-19 22:00 · Score: 5, Funny

So the cat gets transformed even faster.
(apologies to XKCD)

--
Twitter supports and protects racists - by smearing their critics with the "Hate Speech" label.
Whoa by HappyClown · 2012-01-19 22:57 · Score: 5, Funny

Let me get this straight - you're saying you woke up in the middle of the night intending to take a dump, and somehow ended up posting about complex mathematical algorithms on the Internet instead? Respect.
Re:Can it be done effectivly without an FPU? by Anonymous Coward · 2012-01-20 01:20 · Score: 5, Funny

Slashdot could REALLY use a +1 Insightful but Unnecessarily Dickish mod.