[发明专利]一种基于FPGA的输入分块重映射FFT方法在审
| 申请号： | 202110730293.9 | 申请日： | 2021-06-29 |
| 公开（公告）号： | CN113407902A | 公开（公告）日： | 2021-09-17 |
| 发明（设计）人： | 李宏博;赵健;张云;胡涛;吴文华 | 申请（专利权）人： | 哈尔滨工业大学 |
| 主分类号： | G06F17/14 | 分类号： | G06F17/14;G06F15/78 |
| 代理公司： | 哈尔滨华夏松花江知识产权代理有限公司 23213 | 代理人： | 岳昕 |
| 地址： | 150001 黑龙*** | 国省代码： | 黑龙江;23 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 基于 fpga 输入 分块 映射 fft 方法 | ||
1.一种基于FPGA的输入分块重映射FFT方法，其特征在于，所述方法包括数据输入重映射模块，蝶形运算网络模块，数据输出模块，其中：
所述数据输入重映射模块用于将输入数据优化为并行分块的数据流格式，即通过数据输入重映射模块输出并行的各分块数据；
所述蝶形运算网络模块包括若干个FFT蝶形网络；
数据输入重映射模块将并行的各分块数据按照设计的输出顺序映射到对应的FFT蝶形网络；
对输入FFT蝶形网络的数据进行FFT运算，分别得到每个FFT蝶形网络输出的离散傅里叶变换数据；
所述数据输出模块用于对各FFT蝶形网络输出的离散傅里叶变换数据进行并行输出；
所述数据输入重映射模块、蝶形运算网络模块和数据输出模块按顺序封装到IP核中，其中，IP核的编写通过HLS编译工具实现。
2.根据权利要求1所述的一种基于FPGA的输入分块重映射FFT方法，其特征在于，所述数据输入重映射模块对输入数据进行优化时，执行L倍的数据流吞吐量，其中，L为ADC并行输出的路数。
3.根据权利要求2所述的一种基于FPGA的输入分块重映射FFT方法，其特征在于，所述数据输入重映射模块和数据输出模块封装为FPGA上的RAM通信接口；
所述数据输入重映射模块的输入数据大小为1*32，其中，8个分为一组进行并行输入；
所述蝶形运算网络模块中包括log2N个FFT蝶形网络，其中，N是FFT运算的点数；
所述蝶形运算网络模块中，第i个FFT蝶形网络的输入数据输入后，数据维度不变，输出数据的计算间隔为2i，i＝1,2,…,log2N。
4.根据权利要求3所述的一种基于FPGA的输入分块重映射FFT方法，其特征在于，所述蝶形运算网络模块的参数权值，旋转因子和偏差值以FPGA的硬件架构进行结构化，并进行定点量化。
5.根据权利要求4所述的一种基于FPGA的输入分块重映射FFT方法，其特征在于，所述旋转因子分为实数集合和虚数集合，设置为查找表的形式嵌入到FPGA中。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于哈尔滨工业大学，未经哈尔滨工业大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/202110730293.9/1.html，转载请声明来源钻瓜专利网。
- 上一篇：一种安全会话的方法和装置
- 下一篇：一种折花陈皮的制作方法
