华为技术有限公司苏芸获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉华为技术有限公司申请的专利执行FFT计算的方法、装置和计算设备获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN120067503B 。
龙图腾网通过国家知识产权局官网在2026-02-27发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202411165681.7,技术领域涉及:G06F17/14;该发明授权执行FFT计算的方法、装置和计算设备是由苏芸;邹婧媛;王永忠设计研发完成,并于2023-11-30向国家知识产权局提交的专利申请。
本执行FFT计算的方法、装置和计算设备在说明书摘要公布了:本申请实施例公开了一种执行FFT计算的方法、装置和计算设备,属于计算机技术领域。该方法包括:基于待执行FFT计算的数据序列的长度,将FFT计算划分为多个计算阶段。对于多个计算阶段中的至少一个目标计算阶段,基于多个计算阶段分别对应的基、目标计算阶段在多个计算阶段中的执行顺序,确定目标计算阶段对应的合并矩阵,其中,合并矩阵为目标计算阶段中的离散傅里叶变换DFT系数矩阵与旋转因子的乘积。在执行目标计算阶段时,将目标计算阶段的输入序列与合并矩阵的乘积,确定为目标计算阶段的输出序列。采用本申请,可以减少计算阶段对应的计算量,进而提高FFT计算的执行效率。
本发明授权执行FFT计算的方法、装置和计算设备在权利要求书中公布了:1.一种执行FFT计算的方法,其特征在于,所述方法由处理器执行,所述方法包括: 响应于应用程序发送的快速傅里叶变换FFT计算请求,获取所述应用程序中待执行FFT计算的数据序列,所述应用程序为人工智能应用或高性能计算应用; 基于所述数据序列的长度,将所述FFT计算划分为多个计算阶段; 对于所述多个计算阶段中的第一计算阶段,基于所述多个计算阶段分别对应的基、所述第一计算阶段在所述多个计算阶段中的执行顺序,确定所述第一计算阶段对应的合并矩阵,其中,所述合并矩阵为所述第一计算阶段中的离散傅里叶变换DFT系数矩阵与旋转因子的乘积; 顺序执行所述多个计算阶段,其中,在执行所述第一计算阶段时,由所述处理器中的矩阵乘单元执行所述第一计算阶段的输入序列与所述合并矩阵的乘法运算,将执行所述乘法运算的乘积确定为所述第一计算阶段的输出序列,其中,在所述FFT计算对应的抽取方式为时域抽取的情况下,将所述多个计算阶段中第一个计算阶段的输入序列更改为所述数据序列;在所述FFT计算对应的抽取方式为频域抽取的情况下,将所述第一个计算阶段的输入序列更改为对所述数据序列进行重排处理后的序列,其中,所述重排处理是指将所述数据序列确定为各级维度依次为所述多个计算阶段对应的基的第一多维数组,对所述第一多维数组进行转置处理,得到第二多维数组,所述第二多维数组对应的各级维度的顺序与所述第一多维数组对应的各级维度的顺序相反; 基于所述多个计算阶段中最后一个计算阶段的输出序列,确定对所述数据序列执行所述FFT计算的计算结果。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人华为技术有限公司,其通讯地址为:518129 广东省深圳市龙岗区坂田华为总部办公楼;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励