在许多科学与工程领域中,离散傅里叶变换 (Discrete Fourier Transform, DFT) 始终是一个重要的分析工具。然而,直到开发了快速傅里叶变换 (Fast Fourier Transform, FFT) 之后,DFT 才被广泛使用。这是因为 DFT 需要进行 O(N2) 计算,而 FFT 只需要进行 O(Nlog2N) 运算。
Oracle Developer Studio 性能库包含一组例程,可计算 FFT、相关 FFT 运算(如卷积和相关)以及三角变换。
本章分为以下三节。
正向和逆向 FFT 例程
正弦和余弦变换
卷积和相关
每节都包括了相应的示例来说明如何使用例程。