YoyaWiki

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