基于FPGA的FFT设计
一、前言。
频域，更利于分析信号的成分，如：基波、谐波。在示波器、频谱仪中，经常用到频谱图。
DFT和FFT都是时域变换到频域的工具，DFT适用于任意点数，而FFT一般是偶数点（基2、基4、分裂基等）而且速度更快。
二、方案。
由于FFT是统一处理若干个点，也就是若干个数据，所以先把数据缓存起来，计算好再输出。
这里使用了两块RAM做输入、输出缓存器。
蝶型运算主要由复数乘法器和复数加/减法器构成，其中复数乘法器可以由3个实数乘法器实现。
旋转因子可以先扩大再存入ROM中，计算完成后，再缩小。
主控状态机，就负责协调其它模块的运作。
三、输入RAM缓存。
四、旋转因子ROM。
五、蝶型运算。
六、输出RAM缓存。
七、主控状态机。
八、FFT仿真结果。
九、其它问题。