专利名称：一种基于FPGA的优化FFT算法和装置专利类型：发明专利
发明人：王海滨,王杨圣,张辰予,孙洪文,罗成名,张杰,陈正鸣申请号：CN201910609346.4申请日：20190708公开号：CN110347968A公开日：20191018
摘要：本发明公开一种基于FPGA的优化FFT算法和装置，涉及集成电路数字信号处理技术领域。方法包括：响应于外部输入有待分析数据，存储相应数据；按照预设的读取规则读取已存储的待分析数据；对待分析数据进行预处理；基于预处理后的待分析数据以及预设的旋转因子进行基2‑FFT的前两级蝶形计算；基于基2‑FFT的前两级蝶形计算结果进行基2‑FFT前两级之后的其它级蝶形计算，计算结果即为所述优化FFT算法的计算结果。本发明利用蝶形运算的前两级旋转因子取值有限的特性，通过预设旋转因子对传统的基2‑FFT算法进行简化，从而实现可由输入序列快速得到前两级蝶形运算的结果，且本发明能够适用于任何2（N≥2）点FFT运算，实现算法的有效加速。
申请人：河海大学常州校区
地址：213022 江苏省常州市晋陵北路200号
国籍：CN
代理机构：南京纵横知识产权代理有限公司
代理人：张倩倩
更多信息请下载全文后查看
因篇幅问题不能全部显示，请点此查看更多更全内容