fast FFT

高速フーリエより10倍速いフーリエの演算手法が開発されたそうだ。
今の地デジや3GケイタイではOFDMという形式が使われているが、ここでもフーリエ逆変換の演算が入っている。
　でも、10倍速いFFTは非可逆的なFFT演算のようだ。つまり音楽の圧縮フォーマットFLACは、圧縮した後に元のデータに戻すことができる。しかしMP3は、元のデータの一部を捨ててしまって圧縮する。というような違いがあるとすれば、fastFFTは、使われるところが限定的なのかもしれない。
http://web.mit.edu/newsoffice/2012/faster-fourier-transforms-0118.html