快速傅里叶变换及java实现

傅里叶变换：

    傅里叶变换是一种线性的积分变换。它的理论依据是：任何连续周期信号都可以由一组适当的正弦曲线组合而成，即使用简单的正弦、余弦函数（如sinx,Acos(ωx+θ)）,可以拟合复杂函数。

    使用正弦曲线的原因：在信号处理中，正弦曲线可以更简单地处理信号，且一个正弦曲线信号经过处理仍是正弦曲线，只有幅度和相位可能发生变化，但是频率和波形不变。

   

    在信号处理中，傅里叶变换（连续）是将时域信号积分，得到频域上的信息（将一条曲线拆分成正弦曲线后，各正弦曲线的振幅，图中红色部分）：

   

    傅里叶逆变换（连续）是将频域信号积分，得到时域上的信息（将各个正弦曲线合成后的曲线，图中蓝色部分）：

其中，e^iwt = cos(wx)+ i * sin(wx)，（欧拉公式），表示复平面上的一个点。

傅里叶变换类型：

    1.   连续傅立叶变换：非周期性连续信号；

    2.   傅立叶级数：周期性连续信号；

    3.   离散时域傅立叶变换：非周期性离散信号；

    4.   离散傅立叶变换：周期性离散信号。