分析讨论了快速傅里叶变换(FFT)的算法结构,基于FFT运算特点,给出了一种采用现场可编程门阵列(FPGA)实现FFT运算的新方案.该方案采用基2算法及单元结构的设计思路,计算单元采用流水与并行结合的结构,加快了运算速度,内部接收单元采用乒乓RAM结构,扩大了数据吞吐量.MAX+plusⅡ环境下的时序分析结果与基于Matlab的理论计算相一致,说明了方案设计的正确性.FPGA与FFT的结合将大幅度提高FFT的处理速度,扩大了FFT的应用领域.
快速傅里叶变换(FFT) 蝶型运算 流水线 现场可编程门阵列