IT資格用語解説応用情報技術者試験・信号処理
FFT（Fast Fourier Transform：高速フーリエ変換）
更新日:
用語解説
FFT（高速フーリエ変換）は、DFTを効率よく計算して、計算量を大きく減らす方法です。
■ 試験で押さえるポイント
データの数Nが2のべき乗のとき、計算量はN log N に比例します。
1,024点なら、DFTの約100分の1の計算で済みます。
■ 過去問での着眼点
DFTのN²に対し、FFTはN log N である点を押さえます。
例: スマートフォンのアプリで、マイクの音をFFTで分析して、音の高さを表示します。