高速フーリエ変換(FFT)

京都大学,大浦先生のページがわかりやすいとのこと
https://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q1124257556
http://www.kurims.kyoto-u.ac.jp/~ooura/fft-j.html
FFTアナライザについて
F F T (Fast Fourier Transform) Written by Paul Bourke June 1993