个人认为编写8点FFT的编写，不要过分关注理论，重要的是理解整个流程。

参考文章：

matlab 8点fft蝶形图,基2时抽8点FFT的matlab实现流程及FFT的内部机理_罗漫的博客-CSDN博客前言本来想用verilog描述FFT算法，虽然是8点的FFT算法，但写出来的资源用量及时延也不比调用FFT IP的好，还是老实调IP吧，了解内部机理即可，无需重复发明轮子。参考流程FFT能做什么在此就不赘述了，只了解数据的运算流程。1.FFT的基本公式： 第一眼看这个公式，肯定是脑袋瞬间宕机。2.旋转因子：记住旋转因子具有可约性，对称性，周期性。表示方法有两种，通过欧拉公式转换，本质上是一致的。W...https://blog.csdn.net/weixin_42697475/article/details/115886465