離散フーリエ変換 (DFT) は常に科学とエンジニアリングの多くの分野で重要な分析ツールです。ただし、DFT が広く使われるようになったのは、高速フーリエ変換 (FFT) が開発されてからです。これは、FFT では O(Nlog2N) 演算のみが必要ですが、DFT では O(N2) の計算が必要であるためです。,
Oracle Developer Studio パフォーマンスライブラリには FFT、畳み込みや相関などの関連 FFT 演算、および三角法による変換を計算する一連のルーチンが含まれています。
この章は、次の 3 つのセクションに分かれています。
順方向および逆方向 FFT ルーチン
サインおよびコサイン変換
畳み込みおよび相関
各セクションには、ルーチンの使用方法を示す例が含まれています。