| Mathematics | |
フーリエ解析と高速フーリエ変換 (FFT)
フーリエ解析は、ある信号を異なる周波数の正弦波に分解するときに、非常に有効なものです。サンプリングされたベクトルデータに対して、フーリエ解析は、離散フーリエ変換(DFT)を使って行ないます。
高速フーリエ変換(FFT)は、連続なもののDFTを計算する効率的なアルゴリズムです。すなわち、分離変換ではありません。そして、信号処理、イメージ処理のような分野で特に有効なものです。この分野は、フィルタリング、コンボリューション、パワースペクトル推定の周波数解析に渡るものです。
| | 差分方程式とフィルタリング | 関数のまとめ | |