[發(fā)明專(zhuān)利]一種快速傅里葉變換計(jì)算模塊及頻偏估計(jì)裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 202110987933.4
• 申請(qǐng)日: 2021-08-26
• 公開(kāi)（公告）號(hào): CN115913846A
• 公開(kāi)（公告）日: 2023-04-04
• 發(fā)明（設(shè)計(jì)）人: 徐海東;王江;周磊磊;馬慧
• 申請(qǐng)（專(zhuān)利權(quán)）人: 中國(guó)科學(xué)院上海微系統(tǒng)與信息技術(shù)研究所
• 主分類(lèi)號(hào): H04L27/00
• 分類(lèi)號(hào): H04L27/00;G06F17/14
• 代理公司: 上海泰能知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 31233
• 代理人: 孫健

1.一種用于高精度頻偏估計(jì)的快速傅里葉變換計(jì)算模塊，包括2ⁱ個(gè)采樣點(diǎn)，其中有2^j個(gè)非零輸入采樣點(diǎn)和2^k個(gè)有效輸出采樣點(diǎn)；所述快速傅里葉變換計(jì)算模塊包括對(duì)稱(chēng)蝶形部件、非對(duì)稱(chēng)蝶形部件和FFT流程控制部件，其特征在于，所述對(duì)稱(chēng)蝶形部件是輸入端口數(shù)量與輸出端口數(shù)量相同的蝶形計(jì)算部件，每一個(gè)所述對(duì)稱(chēng)蝶形部件的輸入端口和輸出端口數(shù)量均為2^k，均由P＝2^j+k-i個(gè)端口數(shù)量為Q＝2^i-j的蝶形分支組成；所述非對(duì)稱(chēng)蝶形部件的輸入端口數(shù)量為2^k+1，由四個(gè)端口數(shù)量為R＝2^k-1的蝶形分支組成，輸出端口數(shù)量為2^k，由兩個(gè)端口數(shù)量為R＝2^k-1的蝶形分支組成；所述FFT流程控制部件進(jìn)行了串行化編排，具體為：最先計(jì)算I₀所在行，并按照A_0,0、A_1,0、...、A_L-1,0的順序進(jìn)行處理；然后計(jì)算I₁所在行，按照A_0,1、A_1,1、...、A_L-1,1、B_0,0的順序進(jìn)行處理，以此類(lèi)推，最后計(jì)算I_S-1行，按照A_0,S-1、A_1,S-1、...、A_L-1,S-1、B_0,S/2-1、B_1,S/4-1、...、B_M-2,1、B_M-1,0的順序進(jìn)行處理，其中，I₀、I₁、...、I_S-1為輸入數(shù)據(jù)，A_0,0、A_1,0、...、A_L-1,S-1為所述對(duì)稱(chēng)蝶形部件的工作狀態(tài)，L＝j(luò)+k-i，B_0,0、...、B_0,S/2-1、B_1,S/4-1、...、B_M-2,1、B_M-1,0為所述非對(duì)稱(chēng)蝶形部件的工作狀態(tài)，M＝i-k。

2.根據(jù)權(quán)利要求1所述的用于高精度頻偏估計(jì)的快速傅里葉變換計(jì)算模塊，其特征在于，所述對(duì)稱(chēng)蝶形部件與輸入端對(duì)接時(shí)，2^j個(gè)輸入采樣點(diǎn)按反比特的順序排列之后進(jìn)行分組，P＝2^j+k-i分成S＝2^i-k組輸入數(shù)據(jù)I₀、I₁、...、I_S-1作為所述對(duì)稱(chēng)蝶形部件輸入，每一個(gè)所述對(duì)稱(chēng)蝶形部件分配到2^j+k-i個(gè)采樣點(diǎn)，每個(gè)采樣點(diǎn)各復(fù)制Q＝2^i-j份填充每個(gè)蝶形分支的輸入接口。

3.根據(jù)權(quán)利要求1所述的用于高精度頻偏估計(jì)的快速傅里葉變換計(jì)算模塊，其特征在于，兩個(gè)所述對(duì)稱(chēng)蝶形部件對(duì)接時(shí)，將前一級(jí)對(duì)稱(chēng)蝶形部件的2^k個(gè)輸出端口與后一級(jí)對(duì)稱(chēng)蝶形部件的2^k個(gè)輸入端口按順序進(jìn)行對(duì)接。

4.根據(jù)權(quán)利要求1所述的用于高精度頻偏估計(jì)的快速傅里葉變換計(jì)算模塊，其特征在于，所述對(duì)稱(chēng)蝶形部件與所述非對(duì)稱(chēng)蝶形部件對(duì)接時(shí)，將兩個(gè)所述對(duì)稱(chēng)蝶形部件的輸出作為一個(gè)所述非對(duì)稱(chēng)蝶形部件的輸入。

5.根據(jù)權(quán)利要求1所述的用于高精度頻偏估計(jì)的快速傅里葉變換計(jì)算模塊，其特征在于，兩個(gè)所述非對(duì)稱(chēng)蝶形部件對(duì)接時(shí)，將兩個(gè)前一級(jí)的非對(duì)稱(chēng)蝶形部件的輸出作為一個(gè)后一級(jí)的非對(duì)稱(chēng)蝶形部件的輸入。