傅里叶变换

傅里叶变换是一种将周期信号转化为由正弦、余弦技术构成的无穷级数(即傅里叶级数)的一种变换，其基本数学公式为：

周期2π：
其中：

对于周期为2l的情况：
其中：
以上公式均适用于连续型函数。

在计算机科学中，数据通常为离散点，因此我们需要使用离散型傅里叶变换(DFT)来解决工程问题。