---
title: 函数说明
description: "快速傅里叶（Fast Fourier Transform）运算库，是快速计算序列的离散傅里叶变换（DFT）或其逆变换的方法，广泛的应用于工程、科学和数学领域，将傅里叶变换计算需要的复杂度从O(n2)降到了O(n log n)，被IEEE科学与工程计算期刊列入20世纪十大算法。"
url: https://www.hikunpeng.com/document/detail/zh/kunpengboostkithistory/240RC1/accel/kunpengaccel_kml_16_0189.html
sourcePath: /source/zh/kunpengboostkithistory/240RC1/accel/kunpengaccel_kml_16_0189.html
indexId: 07bb4002234b9fa47acfe78218f2d4b20071d4d5600a8e03ee7589837e5465b376
---
# 函数说明

快速傅里叶（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_为函数前缀。其中，  函数定义
的函数说明以双精度为例进行说明。