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

龙图腾网恭喜中国人民解放军国防科技大学申请的专利一种降低FFT中旋转变换的存储开销的计算方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115033839B 。

龙图腾网通过国家知识产权局官网在2025-06-10发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210506402.3，技术领域涉及：G06F17/14；该发明授权一种降低FFT中旋转变换的存储开销的计算方法及系统是由黄春;王红霞;彭林;陈波;姜浩设计研发完成，并于2022-05-10向国家知识产权局提交的专利申请。

本一种降低FFT中旋转变换的存储开销的计算方法及系统在说明书摘要公布了：本发明公开了一种降低FFT中旋转变换的存储开销的计算方法及系统，方法包括：步骤1、计算n2个长度为n1的离散傅里叶变换，其中，处理器片上缓存最多可存储计算m个长度为n1的离散傅里叶变换所需的数据，其中，m＝处理器片上缓存计算长度为n1的离散傅里叶变换需要的缓存；步骤2、计算旋转因子，进行旋转变换，并计算n1个长度为n2的离散傅里叶变换，其中，处理器片上缓存最多可存储计算t个长度为n2的离散傅里叶变换所需的数据。本发明在保持较低计算量的同时，有效的降低了旋转因子计算所需的缓存开销。

本发明授权一种降低FFT中旋转变换的存储开销的计算方法及系统在权利要求书中公布了：1.一种降低FFT中旋转变换的存储开销的计算方法，其特征在于，包括：步骤1、计算n2个长度为n1的离散傅里叶变换，其中，处理器片上缓存最多可存储计算m个长度为n1的离散傅里叶变换所需的数据，其中，m=处理器片上缓存计算长度为n1的离散傅里叶变换需要的缓存；步骤2、计算旋转因子，进行旋转变换，并计算n1个长度为n2的离散傅里叶变换，其中，处理器片上缓存最多可存储计算t个长度为n2的离散傅里叶变换所需的数据；所述计算旋转因子，进行旋转变换，并计算n1个长度为n2的离散傅里叶变换，包括：步骤2.1、将，载入处理器片上缓存，其中，为一次载入的数据的下标的取值范围；步骤2.2、使用三角函数计算旋转因子；所述使用三角函数计算旋转因子，包括：步骤2.2.1、计算需要通过调用三角函数计算的旋转因子的下标集合S;步骤2.3、使用递推公式计算旋转因子；所述使用递推公式计算旋转因子，包括：步骤2.3.1、记集合S中元素从小到大排列为:，初始化u=2，v=，其中，U为集合S中元素的个数，v是临时变量，计算=f,,，然后将的值存储在处理器片上缓存中，其中f为三角函数差化积公式，Su是集合S中的第u个元素；步骤2.3.2、更新；计算=g,，然后将的值存储在处理器片上缓存中，其中g为三角函数和化积公式；步骤2.3.3、若uU-2，更新u+=1，转到步骤2.3.1步，否则转到步骤2.4;步骤2.4、计算剩余旋转因子并进行旋转变换；步骤2.5、将处理器片上缓存中的数据，根据下标取值的不同分为组，分别对每组进行离散傅里叶变换，其中，每组长度为n2；步骤2.6、将步骤2.5的变换结果从处理器片上缓存输出到外部内存；步骤2.7、若,令，转入步骤2.1；否则计算完毕，退出。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国人民解放军国防科技大学，其通讯地址为：410073 湖南省长沙市开福区德雅路109号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。