普通のPCでいろいろなFFTルーチンの速度比較をしているサイト。 http://www.ncsa.uiuc.edu/UserInfo/Resources/Software/Math/FFT/speed/tungsten.html FFTで掛け算の回数が最小になるのは基数２だけのときで、３や５が混ざると掛け算の回数が増えて効率が悪…