函数说明

快速傅里叶（Fast Fourier Transform）运算库，是快速计算序列的离散傅里叶变换（DFT）或其逆变换的方法，广泛的应用于工程、科学和数学领域，将傅里叶变换计算需要的复杂度从O(n2)降到了O(n log n)，被IEEE科学与工程计算期刊列入20世纪十大算法。

FFT（Fast Fourier Transform）库包含一系列快速傅里叶变换函数的接口标准，KML_FFT库包含以下四大类函数：

• plan函数：用于建立FFT变换的plan，plan使用完毕后需要通过调用kml_fft(f)_destroy_plan函数来释放。
  • C2C变换：复数形式到复数形式的FFT变换
  • R2C变换：实数形式到复数形式的FFT变换
  • C2R变换：复数形式到实数形式的FFT变换
  • R2R变换：实数形式到实数形式的FFT变换
• 变换执行函数：用于根据plan执行对应的FFT变换。
• 内存函数：内存分配、释放函数。
• 线程函数：线程初始化、资源释放相关函数。

对于上述变换，KML_FFT库均支持：

• in-place变换（输入in与输出out是同一个指针），以及out-place变换。
• 单精度以及双精度：单精度函数以kml_fftf_为函数前缀，双精度函数以kml_fft_为函数前缀。其中，函数定义的函数说明以双精度为例进行说明。