java fft 频谱算法_快速傅里叶变换（FFT）算法原理及代码解析

FFT与DFT关系：

快速傅里叶变换(Fast Fourier Transform)是离散傅里叶(DFT)变换的一种快速算法，简称FFT，通过FFT可以将一个信号从时域变换到频域；FFT(快速傅里叶变换)其本质就是DFT，只不过可以快速的计算出DFT结果，它只是傅立叶变换算法实现过程的一种改进。

要弄懂FFT，必须先弄懂DFT，DFT(DiscreteFourier Transform) 离散傅里叶变换的缩写，咱们先来简单讨论一下DFT。DFT(FFT)的作用:可以将信号从时域变换到频域，而且时域和频域都是离散的，通俗的说，可以求出一个信号由哪些正弦波叠加而成，求出的结果就是这些正弦波的幅度和相位。

DFT的公式：