前言
本来想用verilog描述FFT算法,虽然是8点的FFT算法,但写出来的资源用量及时延也不比调用FFT IP的好,
还是老实调IP吧,了解内部机理即可,无需重复发明轮子。
参考
流程
FFT能做什么在此就不赘述了,只了解数据的运算流程。
1.FFT的基本公式:
第一眼看这个公式,肯定是脑袋瞬间宕机。
2.旋转因子:记住旋转因子具有可约性,对称性,周期性。
表示方法有两种,通过欧拉公式转换,本质上是一致的。
Wn=exp(-j*2*k*pi/N) ,N表示FFT点数,k表示第几个旋转因子。
Wn = cos(2*pi*k/N) - i*sin(2*pi*k/N)
第二次脑袋瞬间宕机。
3.蝶形图:
好在数学家为了普通人类能理解公式,绘制了帅气的蝴蝶漫画图,8点FFT的如下:
不直观,添加几条辅助线再看:可以看