一种基于FPGA的蝶形运算硬件复用的可变点数FFT运算方法与流程
本发明涉及数字信号处理硬件加速,具体是指一种基于fpga的蝶形运算硬件复用的可变点数fft运算方法。
背景技术:
1、快速傅里叶变换(fft)是数字信号处理核心基础算法,广泛用于通信调制解调、雷达回波频谱解析、图像信号处理等实时系统。随着信号处理实时性指标持续提升,基于fpga的硬件fft加速器成为主流实现方案,但现有fpgafft架构存在两类显著缺陷:
2、固定点数全并行流水fft架构:单点数运算时延极低,但硬件逻辑资源消耗巨大;若设计支持最大262144点fft的全并行硬件,会占用fpga绝大部分逻辑单元、存储资源;当系统仅需低点数(128/1024/8192点)fft运算时,绝大多数硬件蝶形单元长期闲置,硬件资源利用率不足10%,芯片成本与功耗浪费严重。
3、传统可变点数串行fft架构:依靠单蝶形单元循环计算,硬件资源占用量小,但迭代运算次数多,整体处理时延大,无法满足雷达、高速通信系统微秒/毫秒级实时处理需求。
4、现有改良方案多采用分块运算思路,但未设计标准化级数拆分、运算截断机制,分段后存在大量冗余蝶形运算,运算效率低,且点数适配区间跨度有限,无法同时覆盖128~262144全区间2次幂点数fft计算。
5、综上,现有技术难以兼顾fpga硬件资源占用与fft实时运算速度,行业急需一种低资源消耗、高实时性、宽点数适配范围的可变点数fft硬件实现架构。
技术实现思路
1、针对现有固定点数fft资源浪费、传统可变点数串行fft运算速度慢、分段运算存在冗余计算的技术缺陷,本发明提供一种基于fpga蝶形运算硬件复用的可变点数fft运算方法,以128点fft硬件单元为基础,通过级数分段、时分复用、运算截断、地址补偿重排机制,在极低硬件资源开销下实现128~262144全区间可变点数fft高速运算,平衡硬件资源消耗与实时处理性能。
2、技术方案
3、方案一:一种基于fpga的蝶形运算硬件复用的可变点数fft运算方法
4、本方法部署于fpga芯片内部,包括如下步骤:
5、步骤s1:获取系统配置信息
6、接收外部主控下发的fft配置参数,核心参数为待处理变换长度n;n严格为2的整数次幂,数值范围限定128≤n≤262144,覆盖中小规模至超大点数频谱分析需求。
7、步骤s2:蝶形运算级数拆分
8、根据变换长度n计算总蝶形级数m=log2n;128点fft对应7级完整蝶形运算,因此以7级为分段上限,将m级总运算拆分为k段独立子运算;拆分规则为:前k-1段均执行完整7级蝶形运算,最后一段执行剩余不足7级的蝶形运算。
9、步骤s3:时分复用硬件单元分段运算
10、采用同一套128点fft基本运算单元分时执行全部k段子运算:
11、(1)前k-1段子运算:控制硬件单元执行完整7级蝶形运算,充分利用硬件并行处理能力;
12、(2)最后一段子运算:启用硬件截断控制逻辑,仅执行剩余级数蝶形运算,完成后直接结束本段计算,跳过7级内未使用的冗余蝶形运算,消除无效计算开销。
13、其中128点fft基本运算单元内置64路并行基2蝶形处理单元,单个时钟周期可同步完成一级全部64组蝶形运算,单级运算吞吐能力最大化。
14、步骤s4:地址补偿与数据输出
15、全部分段子运算完成后,计算末段运算对应的循环左移补偿位数,基于补偿位数对存储数据地址重排序,修正分段运算带来的数据乱序问题,输出自然顺序的标准n点fft变换结果。
16、方案二:一种基于128点硬件复用的可变点数fft运算结构
17、用于实现上述运算方法,集成于fpga芯片,包含四大功能模块:
18、获取模块:信号对接外部主控,解析并缓存fft配置信息,输出变换长度n至拆分模块;
19、拆分模块:内置级数计算、分段逻辑,接收n求解总级数m,按照7级分段规则输出各段子运算级数配置指令;
20、运算模块:核心硬件单元为128点fft基本运算单元,配套分段控制、运算截断逻辑;接收分段级数指令,时分复用硬件单元逐段执行蝶形计算,末段自动屏蔽冗余运算;
21、输出模块:内置地址重排逻辑,计算循环左移补偿位数,对分段运算后的乱序数据地址修正,输出有序fft频谱数据。
22、方案三:存储介质与电子结构
23、计算机可读存储介质:存储实现本发明运算方法的程序指令,指令被处理器加载后执行全部fft分段复用运算流程;
24、fpga电子结构:由fpga芯片与片外存储器组成,存储器存储运算控制指令,fpga加载指令完成可变点数fft硬件加速计算。
25、有益效果
26、硬件资源占用极低:以128点fft硬件单元为唯一核心计算硬件,通过时分复用实现最高262144点超大点数fft计算,相比同等最大点数全并行流水fft架构,节省90%以上fpga逻辑资源,低点数运算时无硬件闲置,资源利用率大幅提升;实测在xilinxxc7k325tfpga、200mhz主频下,最大262144点fft仅占用芯片15%硬件资源。
27、运算实时性强:内部集成64路并行蝶形单元,单时钟周期完成一级完整蝶形运算;同时设置末段运算截断机制,剔除冗余蝶形计算,降低无效运算时延;实测200mhz主频下,262144点fft完整运算仅需22.45ms,满足雷达、高速通信实时处理指标。
28、点数适配范围广:统一支持128~262144之间全部2整数次幂点数fft,一套硬件架构兼容小、中、大尺度频谱分析场景,通用性强。
29、输出数据规整:增加循环左移地址补偿逻辑,自动修正分段运算产生的数据乱序问题,无需后端软件二次排序,降低系统上层处理开销。
30、显然,根据本发明的上述内容,按照本领域的普通技术知识和惯用手段,在不脱离本发明上述基本技术思想前提下,还可以做出其它多种形式的修改、替换或变更。
31、以下通过实施例形式的具体实施方式,对本发明的上述内容再作进一步的详细说明。但不应将此理解为本发明上述主题的范围仅限于以下的实例。凡基于本发明上述内容所实现的技术均属于本发明的范围。
1.一种基于fpga的蝶形运算硬件复用的可变点数fft运算方法,其特征在于,包括以下步骤:
2.根据权利要求1所述的基于fpga的蝶形运算硬件复用的可变点数fft运算方法,其特征在于,所述将m级蝶形运算拆分为k次子运算的拆分规则为:前k-1次子运算均为完整7级蝶形运算,最后一次子运算执行剩余不足7级的蝶形运算。
3.根据权利要求2所述的基于fpga的蝶形运算硬件复用的可变点数fft运算方法,其特征在于,针对最后一次子运算,对128点fft基本运算单元进行运算截断控制,仅执行剩余级数对应的蝶形运算,运算完成后直接终止计算流程,跳过后续无意义冗余蝶形运算步骤。
4.根据权利要求1–3任一项所述的基于fpga的蝶形运算硬件复用的可变点数fft运算方法,其特征在于,还包括地址重排步骤:计算最后一次子运算完成后所需的循环左移补偿位数,基于补偿位数对输出数据地址进行重排序,将乱序运算结果恢复为自然顺序数据。
5.根据权利要求1–3任一项所述的基于fpga的蝶形运算硬件复用的可变点数fft运算方法,其特征在于,所述128点fft基本运算单元内置64路并行基2蝶形运算处理单元,单个时钟周期可同步完成一级全部64组蝶形运算。
6.一种基于128点硬件复用的可变点数fft运算结构,其特征在于,部署于fpga内部,包括:
7.根据权利要求6所述的基于128点硬件复用的可变点数fft运算结构,其特征在于,所述拆分模块执行的级数拆分逻辑为:前k-1次分段运算均为完整7级蝶形运算,末段子运算执行剩余不足7级蝶形运算。
8.根据权利要求7所述的基于128点硬件复用的可变点数fft运算结构,其特征在于,所述运算模块内置截断控制逻辑,针对末段不足7级的子运算,控制128点fft基本运算单元完成对应级数计算后停止,屏蔽后续冗余运算流程。
9.一种计算机可读存储介质,其特征在于,所述存储介质存储至少一条指令、一段程序、代码集或指令集,所述指令、程序、代码集或指令集被fpga配套处理器加载运行时,实现权利要求1至5任意一项所述的基于fpga的蝶形运算硬件复用的可变点数fft运算方法。
10.一种fpga电子结构,其特征在于,包含fpga芯片与存储器,存储器内存储可被fpga处理器加载执行的运算指令,所述指令运行时执行权利要求1至5任意一项所述的基于fpga的蝶形运算硬件复用的可变点数fft运算方法。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com