離散フーリエ変換の対称性に着目して、計算量を大幅に削減することができます。 これを高速フーリエ変換と言います。今回は、高速フーリエ変換のお話...。 のはずだったのですが、きんくまデザイン様が既に AS3.0 用のコードを公開しておられましたので、こちらにほんの少しだけ手を加えます。きんくまデザイン様、ありがとうございます。 きんくまデザイン様のコードは、こちらです。 /** * FFT * Fast Fourier Transformation 高速フーリエ変換 * @usage <pre> Fourier.FFT( inputReal, inputImaginary, outputReal, outputImaginary, spectrum );</pre> * @param inputReal (Array) * @param inputImaginary (Array) * @p