一种基于高层次综合工具的快速傅里叶算法优化方法及系统

摘要

本发明为克服应用于FPGA上实现的FFT算法存在资源消耗大的缺陷，提出一种基于高层次综合工具的快速傅里叶算法优化方法及系统，其中包括以下步骤：根据预设的目标功能构建快速傅里叶算法模型，所述快速傅里叶算法模型包括旋转因子；对所述快速傅里叶算法模型中的旋转因子进行优化设计；采用高层次综合工具将所述快速傅里叶算法模型转换为基于硬件描述语言的快速傅里叶算法模型，并烧录至FPGA芯片中进行仿真；对FPGA芯片资源消耗量进行判别，当资源消耗量小于预设的阈值时，则完成快速傅里叶算法优化。本发明通过对快速傅里叶算法模型中的旋转因子进行优化设计，再烧录至FPGA芯片上，能够有效减少在FPGA上的资源消耗。