カランのブログ

高速フーリエ変換（Fast Fourier Transform）

計算機の領域では、信号を計算する際には通常、サンプリングされた離散データを使用します。そのため、これを離散フーリエ変換（DFT）と呼びます。高速フーリエ変換は、時間領域の信号を周波数領域の信号に変換するのに役立ち、さらなる分析が容易になります。