FFT(高速フーリエ変換)について

Kevin Chan

Last edited 2019年10月25日 16:25

高速フーリエ変換またはFFTは、信号を空間（周期）にわたってサンプリングし、それを周波数成分に分割するアルゴリズムです。FFTはDFT（離散フーリエ変換）の高速になるように実装したものであり、信号にFFTアルゴリズムを適用することで計算の複雑さが軽減されます。

FFTは、単に信号の大きさと位相を特徴づけるために使用されます。または、畳み込みや相関などの計算を実行する他の操作と組み合わせて使用されます。