{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1515056452',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://www.xiaopingtou.cn//data/attach/topic/topicKPo7gB.jpg', '推荐 weixin_33875564 的文章《利用TI的fftlib进行简单的FFT》','https://www.xiaopingtou.net/article-80116.html','页面编码gb2312|utf-8默认gb2312'));){kind=link}
今天终于把DSP中的FFT弄清楚了，现在总结下成果。
一、首先介绍下FFT的理论知识
快速傅里叶变换（FFT）是DFT的一种快速算法实现。
FFT的物理意义如下： 
二、然后介绍下具体的编程实现 一开始mag（幅值）数组的值一直为零，但是icpb（傅里叶变换后的x（k））的值却是正确的，先以table的形式解释下两个数组吧
查看了这么多资料还是不及TI的官方资料有用！！！看了TI官方的fft_mdl.PDF后恍然大悟，原来calc计算出来的ipcb是采取Q31格式的，而mag则是Q30格式的。开始之所以出现零，是因为其他一些资料上说是Q15格式，所以导致最
后得到的数据很小，等于零。因此只要放大波形幅值就能解决问题了。不过会过来想想，可能是因为long和int的原因，long是4个字节，即32bit，int是2个字节即16bit，而fftlib中的数据时0-1范围，因此对于32bit应该是采用Q31.
一、首先介绍下FFT的理论知识
快速傅里叶变换（FFT）是DFT的一种快速算法实现。
FFT的物理意义如下： 二、然后介绍下具体的编程实现 一开始mag（幅值）数组的值一直为零，但是icpb（傅里叶变换后的x（k））的值却是正确的，先以table的形式解释下两个数组吧 查看了这么多资料还是不及TI的官方资料有用！！！看了TI官方的fft_mdl.PDF后恍然大悟，原来calc计算出来的ipcb是采取Q31格式的，而mag则是Q30格式的。开始之所以出现零，是因为其他一些资料上说是Q15格式，所以导致最
后得到的数据很小，等于零。因此只要放大波形幅值就能解决问题了。不过会过来想想，可能是因为long和int的原因，long是4个字节，即32bit，int是2个字节即16bit，而fftlib中的数据时0-1范围，因此对于32bit应该是采用Q31.