使用java实现一维FFT傅里叶变换基础FFT
傅里叶变换基础FFT是快速傅里叶变换，它是DFT的快速算法，但是计算结果与DFT等价。首先回顾一下傅里叶变换的计算公式：首先，非周期性连续时间信号x(t)的傅里叶变换可以表示为：（公式1）在离散的情况下，傅里叶变换的公式为：（公式2）上面就是DFT的计算公式。DFT用代码实现是很简单的，因为，对于任意指定数值的K，只需要遍历N个采样点即可得到该K值下的频谱。不过DFT的复杂度为O(N^...
