Diff of sFFT

• The added line is THIS COLOR.
• The deleted line is THIS COLOR.
• Go to sFFT.

[[FFT]] > [[sFFT]]

- http://groups.csail.mit.edu/netmit/sFFT/
- http://spiral.net/software/sfft.html


- フーリエ変換を10倍速くする新アルゴリズムをMITの研究者たちが開発–携帯でHDビデオも可能?
--  http://jp.techcrunch.com/archives/20120118improvement-on-age-old-mathematical-principle-could-yield-improved-images-video/

- Nearly Optimal Sparse Fourier Transform
--  http://arxiv.org/abs/1201.2501v1