基于FFT算法的复序列互相关在FPGA上的加速实现方法及系统
基本信息
| 申请号 | CN202011583461.8 | 申请日 | - |
| 公开（公告）号 | CN112597432A | 公开（公告）日 | 2021-04-02 |
| 申请公布号 | CN112597432A | 申请公布日 | 2021-04-02 |
| 分类号 | G06F17/14(2006.01)I;G06F7/523(2006.01)I | 分类 | 计算；推算；计数; |
| 发明人 | 张平;刘解华;李保柱;王华;任为 | 申请（专利权）人 | 华力智芯（成都）集成电路有限公司 |
| 代理机构 | 成都先导云创知识产权代理事务所（普通合伙） | 代理人 | 李坤 |
| 地址 | 610000四川省成都市中国（四川）自由贸易试验区成都市天府新区正兴街道湖畔路北段715号4栋301、302、401、402 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了基于FFT算法的复序列互相关在FPGA上的加速实现方法及系统，所述方法包括以下步骤：FFT运算步骤，利用FFT算法分别将两个待互相关的复序列从时域转换到频域；共轭点乘运算步骤，将两个完成时域到频域转换的复序列在频域进行共轭点乘运算；IFFT运算步骤，利用IFFT算法将共轭点乘运算结果从频域变换到时域，得到时域复序列；能量计算步骤，计算出IFFT运算步骤得到的时域复序列中每个点的能量，并输出能量结果序列；判决步骤，搜索出能量计算步骤中所得到的能量最大值，该能量最大值的点所在的位置即为两个复序列相关性最大点的位置。本发明能够大大减少乘法运算次数，真正做到低延时、高效率及时序易收敛。 |
