买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉北京开源芯片研究院申请的专利一种执行FFT的方法、处理器、电子设备及存储介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119249049B 。

龙图腾网通过国家知识产权局官网在2025-06-17发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411783489.4，技术领域涉及：G06F17/14；该发明授权一种执行FFT的方法、处理器、电子设备及存储介质是由吴肖亮设计研发完成，并于2024-12-05向国家知识产权局提交的专利申请。

本一种执行FFT的方法、处理器、电子设备及存储介质在说明书摘要公布了：本发明实施例提供一种执行FFT的方法、处理器、电子设备及存储介质，该方法包括：获取待执行的FFT运算对应的点数N；根据点数N将FFT运算划分为M级运算；根据FFT运算中各个蝶形运算单元对应的旋转因子，将每一级FFT运算划分为至少一组蝶形运算；在每一级运算中，根据各个蝶形运算单元的第一输入值、第二输入值和旋转因子，依次执行各组蝶形运算，得到蝶形运算输出序列；根据第m级运算对应的蝶形运算输出序列，确定第（m+1）级运算中各个蝶形运算单元的第一输入值、第二输入值和旋转因子，并继续执行第（m+1）级运算中的各组蝶形运算，直至M级运算均执行结束，得到FFT运算对应的结果序列。本发明实施例可以降低FFT的运算成本，提高运算效率。

本发明授权一种执行FFT的方法、处理器、电子设备及存储介质在权利要求书中公布了：1.一种执行FFT的方法，其特征在于，所述方法包括： 获取待执行的快速傅里叶变换FFT运算对应的点数N； 根据所述点数N将所述FFT运算划分为M级运算；M为以2为底N的对数； 根据所述FFT运算中各个蝶形运算单元对应的旋转因子，将每一级FFT运算划分为至少一组蝶形运算；同一组蝶形运算单元对应的旋转因子相同； 在每一级运算中，根据各个蝶形运算单元的第一输入值、第二输入值和旋转因子，依次执行各组蝶形运算，得到蝶形运算输出序列； 在第m级运算中，按照每个蝶形运算单元的第一输入值和第二输入值在所述第m级运算对应的输入数据中的排列顺序，将所述蝶形运算单元对应的第一运算结果和第二运算结果进行排序，得到第m级运算对应的蝶形运算输出序列； 根据第m级运算对应的蝶形运算输出序列，确定第（m+1）级运算中各个蝶形运算单元的第一输入值、第二输入值和旋转因子，并继续执行第（m+1）级运算中的各组蝶形运算，直至M级运算均执行结束，得到所述FFT运算对应的结果序列；其中，0≤m≤（M-1），且m为整数； 其中，在第m级运算中，按照旋转因子对各个蝶形运算单元进行划分，得到的蝶形运算组的数目为：； 其中，根据第m级运算对应的蝶形运算输出序列，确定第（m+1）级运算中各个蝶形运算单元的第一输入值、第二输入值和旋转因子，并继续执行第（m+1）级运算中的各组蝶形运算，直至M级运算均执行结束，得到所述FFT运算对应的结果序列，包括： 在译码阶段，根据第m级运算对应的蝶形运算输出序列，确定第（m+1）级运算中各个蝶形运算单元的第一输入值、第二输入值和旋转因子，并将所述第一输入值、所述第二输入值和所述旋转因子写入寄存器中； 在执行阶段，从所述寄存器中读取所述第一输入值、所述第二输入值和所述旋转因子，并继续执行第（m+1）级运算中的各组蝶形运算，直至M级运算均执行结束，得到所述FFT运算对应的结果序列。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人北京开源芯片研究院，其通讯地址为：100084 北京市海淀区海淀大街31号3层312；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。