[發(fā)明專利]應用于寬帶衛(wèi)星通信系統(tǒng)的高效的FFT處理方法和裝置

在審

• 申請?zhí)枺?/td>: 202010187994.8
• 申請日: 2020-03-17
• 公開（公告）號: CN111404858A
• 公開（公告）日: 2020-07-10
• 發(fā)明（設計）人: 盛磊;陸連偉
• 申請（專利權）人: 北京華力創(chuàng)通科技股份有限公司
• 主分類號: H04L27/26
• 分類號: H04L27/26;G06F17/14
• 代理公司: 北京超凡宏宇專利代理事務所(特殊普通合伙) 11463
• 代理人: 張磊

1.一種應用于寬帶衛(wèi)星通信系統(tǒng)的高效的FFT處理方法，其特征在于，包括：

獲取待處理序列的長度；

根據(jù)長度確定采用第一大組FFT或第二大組FFT中的一組進行處理，其中，所述第一大組FFT為長度N滿足128點至4096點中2的冪次的FFT，所述第二大組FFT為長度M滿足的FFT；所述第一大組FFT根據(jù)長度確定采用基8FFT運算或基8FFT與威諾格拉德的混合基運算進行處理；所述第二大組FFT根據(jù)長度確定采用基2FFT、基3FFT或基5FFT中的一種與素因子法的運算方式進行處理；N、m、α₂、α₃、α₅均為自然數(shù)。

2.根據(jù)權利要求1所述的方法，其特征在于，所述第一大組FFT根據(jù)長度確定采用基8FFT運算或基8FFT與威諾格拉德的混合基運算進行處理包括：

使用庫利-圖基方法將待處理序列分別分解為N2個長度為N1點的基8FFT，計算后得到第一運算結果；其中，基8FFT采用庫利-圖基方法進行運算，8點蝶形運算采用基于威諾格拉德的方法進行計算；

輸入第一運算結果，將待處理序列分解為N1個長度為N2點的2點FFT或者4點FFT運算，得到第一大組的FFT輸出；其中,4點FFT運算采用基于威諾格拉德的方法進行計算；N1、N2為自然數(shù)。

3.根據(jù)權利要求1所述的方法，其特征在于，所述第二大組FFT為長度M滿足的FFT；第二大組FFT根據(jù)長度確定采用基2FFT、基3FFT或基5FFT中的一種與素因子法的運算方式進行處理包括：

使用素因子分解法將待處理序列分別分解為M2×M3個長度為M1點的基2FFT、M1×M3個長度為M2點的基3FFT、M1×M2個長度為M3點的基5FFT；其中，M1、M2和M3均為自然數(shù)；

將M2×M3個長度為M1點的基2FFT以第一并行度進行運算，得到第二運算結果；

將第二運算結果輸入到基3FFT，將M1×M3個長度為M2點的基3FFT以第二并行度進行運算，得到第三運算結果；

將第三運算結果輸入到基5FFT，將M1×M2個長度為M3點的基5FFT以第三并行度進行運算，得到第四運算結果；

第四運算結果按照PFA的輸出索引排列得到第二大組的FFT輸出。

4.根據(jù)權利要求3所述的方法，其特征在于，基2FFT采用庫利-圖基方法進行蝶形運算；基3FFT采用庫利-圖基方法進行運算，其中3點的計算核心采用威諾格拉德方法計算；基5FFT采用庫利-圖基方法進行運算，其中5點的計算核心采用威諾格拉德方法計算。

5.一種應用于寬帶衛(wèi)星通信系統(tǒng)的高效的FFT處理裝置，其特征在于，包括：

獲取模塊，用于獲取待處理序列的長度；

處理模塊，根據(jù)長度確定采用第一大組FFT或第二大組FFT中的一組進行處理，其中，所述第一大組FFT為長度N滿足128點至4096點中2的冪次的FFT，所述第二大組FFT為長度M滿足的FFT；所述第一大組FFT根據(jù)長度確定采用基8FFT運算或基8FFT與威諾格拉德的混合基運算進行處理；所述第二大組FFT根據(jù)長度確定采用基2FFT、基3FFT或基5FFT中的一種與素因子法的運算方式進行處理；N、m、α₂、α₃、α₅均為自然數(shù)。

6.根據(jù)權利要求5所述的裝置，其特征在于，獲取模塊包括：

第一運算模塊，使用庫利-圖基方法將待處理序列分別分解為N2個長度為N1點的基8FFT，計算后得到第一運算結果；其中，基8FFT采用庫利-圖基方法進行運算，8點蝶形運算采用基于威諾格拉德的方法進行計算；

第二運算模塊，輸入第一運算結果，將待處理序列分解為N1個長度為N2點的2點FFT或者4點FFT運算，得到第一大組的FFT輸出；其中，4點FFT運算采用基于威諾格拉德的方法進行計算；N1、N2為自然數(shù)。