目的 Fast Fourier Transform (FFT) のアルゴリズムとして Cooley-Turky 法が紹介されることが多いと思いますが、あまり触れられることのない、もうひとつのアルゴリズムである Stockham 法について書きたいと思います。

INRIA OCAML本家 Documentation and user’s manual OCamlJP camlcity.org OCamlCore.org