简介
快速傅里叶变换（FFT）是数字信号处理（DSP）算法与应用中的多功能工具。本文提供了一个免费的多语言 FFT 实现参考，其代码体积小巧，做了一定程度的优化（例如构建三角函数表），但并未追求极致的性能表现，只是作为一个多语言实现参考。
其中还包含一个基于 FFT 的快速循环卷积函数。需要注意的是，FFT 经过少量预处理和后处理后，可以快速计算离散余弦变换（DCT），而 DCT 被广泛应用于多种多媒体压缩算法中。
数学说明：以下内容中所有输入输出向量均为复数， n n n 为每个向量的长度。
正向 FFT 基于
