高速フーリエ変換

高速フーリエ変換とは、時間とともに変化する波形を、どの高さの音がどれだけ含まれているかという周波数の情報へ分解する計算を、高速に行う手法です。

和音を聞いて「ドとミとソが鳴っている」と分解するのに似ています。素直に計算すると重い処理を、工夫によって実用的な速さにしたものです。

音声を特徴量に変換する土台となる処理で、音声認識の前処理に欠かせません。