Faster Fourier transform among world’s most important emerging technology
1–10 of 49 posts
Re: Faster Fourier transform among world’s most important emerging technology
#2Actual article http://www.technologyreview.com/article/40245/
Re: Faster Fourier transform among world’s most important emerging technology
#3Does this mean real-time Dirac video encoding might be possible?
Re: Faster Fourier transform among world’s most important emerging technology
#4Maybe they can use this to reduce the latency for Rocksmith?
Re: Faster Fourier transform among world’s most important emerging technology
#5Paper at: http://arxiv.org/abs/1201.2501v1
O(k log n log(n/k)) complexity for the general case.
Re: Faster Fourier transform among world’s most important emerging technology
#6Does this mean real-time Dirac video encoding might be possible?
No, Dirac is based on wavelet transforms, which have different math behind them, not using Fourier transforms. This Sparse Fourier Transform (which the authors are now calling the sFFT) would be more useful for traditional FFT/DCT compression algorithms. Though for the most part, the hardware for even very complicated real-time Fourier-based compression (H.264, HD) already exists.
Re: Faster Fourier transform among world’s most important emerging technology
#7Paper at: http://arxiv.org/abs/1201.2501v1 O(k log n log(n/k)) complexity for the general case.
...where k is the number of FFT coefficients computed, and n is the time series length.
Has anyone else been turned off by the sensationalism of MIT TR articles?
Re: Faster Fourier transform among world’s most important emerging technology
#8Awesome.
It'll sure be nifty when 2029 rolls around and the patent expires, so applications can actually use the algorithm. (No, I don't have any information that an sFFT patent has been filed, but this would be standard practice at MIT).
Tornado/fountain codes are a similar case. Pardon my bitterness, but it's an interesting question to wonder whether, by funding researchers to invent algorithms of this type and lock them away behind a patent-wall for two decades, USG is advancing the progress of technology or in fact retarding it.
Re: Faster Fourier transform among world’s most important emerging technology
#9Discussion from the initial announcement in January:
Re: Faster Fourier transform among world’s most important emerging technology
#10Does this mean real-time Dirac video encoding might be possible?
No, Dirac is based on wavelet transforms, which have different math behind them, not using Fourier transforms. This Sparse Fourier Transform (which the authors are now calling the sFFT) would be more useful for traditional FFT/DCT compression algorithms. Though for the most part, the hardware for even very complicated real-time Fourier-based compression (H.264, HD) already exists.
Oh, for some reason I thought Dirac used DCT somehow. Here's a good overview of how it actually works for compression: http://x264dev.multimedia.cx/archives/317