人工知能に関する断創録

Pythonで音声信号処理（2011/05/14）今回は、高速フーリエ変換（FFT）を試してみます。FFTとはFinal Fantasy Tactics Fast Fourier Transformの略でその名の通り、前回の離散フーリエ変換（DFT）を大幅に高速化したしたアルゴリズムです。一般にフーリエ変換といったらFFTが使われるようです。DFTは自分で公式に忠実に実装…