買專利賣專利找龍圖騰，真高效！ 查專利查商標用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或微信搜索“龍圖騰網”。