A group of MIT researchers has developed a new algorithm that improves upon the fast Fourier transform. In some situations, the algorithm is claimed to be 10 times faster than the existing function, which is good news for computing applications. The fast Fourier transform allows computers to decompose irregular signals into their component frequencies; it's used in everything from data compression to wireless signal processing, so a faster version has potentially wide-ranging applications.
The new algorithm is described in this paper, which is filled with equations that make my head spin this early on a Friday. As I understand it, the new approach is particularly applicable to "sparse" signals that have a small number of heavily weighted frequencies. Most of the "normal signals" in nature are sparse, according to one researcher, and the algorithm can better isolate their heavily weighted frequencies with a series of overlapping filters.
Audio and video compression routines seem likely to benefit from the new algorithm, and that's probably just the tip of the iceberg. We don't yet know how long it will take for actual implementations to be released into the wild, though.
|1. Ryszard - $603||2. Hdfisise - $600||3. Andrew Lauritzen - $502|
|4. Redocbew - $350||5. the - $306||6. SomeOtherGeek - $300|
|7. chasp_0 - $251||8. Ryu Connor - $250||9. mbutrovich - $250|
|10. YetAnotherGeek2 - $200|
|ASRock kills its SkyOC BCLK overclocking feature||40|
|Deals of the week: Samsung's 850 EVO 1TB SSD for $290 and more||38|
|National Bubble Gum Day Shortbread||15|
|NEC PA322UHD-2 blends a 4K IGZO panel with pro features||18|
|Google Safe Browsing blocks sites with fake download buttons||52|
|National Homemade Soup Day Shortbread||38|
|Audiosurf 2 is worth a look||25|
|ASRock A88M-ITX/ac gives AMD APUs a fun-sized foundation||35|
|Logitech's G810 Orion Spectrum keyboard puts on a suit and tie||28|
|Stop bezel shaming. All bezels are beautiful.||+69|