高速フーリエ変換
参考：
ライブラリ
参考：
実数 FFT
参考：
Python
参考：
高速フーリエ変換 (FFT) で振幅スペクトルを計算 (NumPy) | algorithm.joho.info
簡単な信号で FFT を体験してみよう | もものきとデータ解析をはじめよう
チュートリアル
But What is the Fourier Transform? A Visual Introduction
FFTW
公式サイト：
入手：
リポジトリ：
ドキュメント：
Documentation v3 | FFTW [Official]
参考：