利用TI的fftlib进行简单的FFT

快速傅里叶变换（FFT）是DFT的一种快速算法实现

FFT的物理意义如下：

查看了这么多资料还是不及TI的官方资料有用！！！看了TI官方的fft_mdl.PDF后恍然大悟，原来calc计算出来的ipcb是采取Q31格式的，而mag则是Q30格式的。开始之所以出现零，是因为其他一些资料上说是Q15格式，所以导致最后得到的数据很小，等于零。因此只要放大波形幅值就能解决问题了。不过会过来想想，可能是因为long和int的原因，long是4个字节，即32bit，int是2个字节即16bit，而fftlib中的数据时0-1范围，因此对于32bit应该是采用Q31.

转自：https://blog.csdn.net/r91987/article/details/6430505