高速フーリエ変換
#DSP #Math
Fast Fourier Transform (FFT)
速い離散フーリエ変換
いろいろ実装があるが、Cooley-Tukey Algorithmが最も一般的らしい