DFT（離散フーリエ変換）

なぜ必要なのか

FFTが何を高速に計算しているのかを理解する土台になります。

仕組みと考え方

時間順に並んだ標本と、周波数ごとの複素正弦波との似ている度合いを足し合わせます。

DFTは計算の定義、FFTは同じ結果を効率よく得るアルゴリズムです。