HaskellでstockhamのFFTを作ってみた。 Listなので、64Kサンプルになると遅くなる。ここから、どこまで速くなるか試みてみる。 module Numerical.FFT ( fft1d ) where import Debug.Trace import System.Environment import System.Console.GetOpt import Sy…