[[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 |