[发明专利]一种基于FPGA的优化FFT算法和装置有效
| 申请号： | 201910609346.4 | 申请日： | 2019-07-08 |
| 公开（公告）号： | CN110347968B | 公开（公告）日： | 2023-06-13 |
| 发明（设计）人： | 王海滨;王杨圣;张辰予;孙洪文;罗成名;张杰;陈正鸣 | 申请（专利权）人： | 河海大学常州校区 |
| 主分类号： | G06F17/14 | 分类号： | G06F17/14 |
| 代理公司： | 南京纵横知识产权代理有限公司 32224 | 代理人： | 张倩倩 |
| 地址： | 213022 *** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： |
本发明公开一种基于FPGA的优化FFT算法和装置，涉及集成电路数字信号处理技术领域。方法包括：响应于外部输入有待分析数据，存储相应数据；按照预设的读取规则读取已存储的待分析数据；对待分析数据进行预处理；基于预处理后的待分析数据以及预设的旋转因子进行基2‑FFT的前两级蝶形计算；基于基2‑FFT的前两级蝶形计算结果进行基2‑FFT前两级之后的其它级蝶形计算，计算结果即为所述优化FFT算法的计算结果。本发明利用蝶形运算的前两级旋转因子取值有限的特性，通过预设旋转因子对传统的基2‑FFT算法进行简化，从而实现可由输入序列快速得到前两级蝶形运算的结果，且本发明能够适用于任何2 |
||
| 搜索关键词： | 一种 基于 fpga 优化 fft 算法 装置 | ||
【主权项】：
1.一种基于FPGA的优化FFT算法，其特征是，包括：响应于外部输入有待分析数据，存储相应数据；按照预设的读取规则读取已存储的待分析数据；对待分析数据进行预处理；基于预处理后的待分析数据以及预设的旋转因子进行基2‑FFT的前两级蝶形计算；基于基2‑FFT的前两级蝶形计算结果进行基2‑FFT前两级之后的其它级蝶形计算，计算结果即为所述优化FFT算法的计算结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于河海大学常州校区，未经河海大学常州校区许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910609346.4/，转载请声明来源钻瓜专利网。
