[發(fā)明專利]用于LTE的FFT異步交疊變換裝置及方法

有效

• 申請?zhí)枺?/td>: 201310701900.4
• 申請日: 2013-12-19
• 公開（公告）號: CN103685127A
• 公開（公告）日: 2014-03-26
• 發(fā)明（設計）人: 張騫
• 申請（專利權）人: 武漢虹信通信技術有限責任公司
• 主分類號: H04L27/26
• 分類號: H04L27/26
• 代理公司: 武漢科皓知識產(chǎn)權代理事務所 42222
• 代理人: 嚴彥

1.一種用于LTE的FFT異步交疊變換裝置，其特征在于：包括兩個DSP運算單元以及一個公共存儲器，兩個DSP運算單元分別記為主DSP和輔DSP，公共存儲器包括用于存儲FFT中各點的點描述符、旋轉(zhuǎn)因子存表、關聯(lián)點描述以及輔DSP結(jié)束標識的存儲單元；

所述點描述符包括點的描述部分和數(shù)據(jù)部分，描述部分包括級描述和運算狀態(tài)描述，級描述為點運算所屬級的標識，運算狀態(tài)描述為當前所屬級運算是否完成的標識；數(shù)據(jù)部分為點的數(shù)據(jù)信息，包括實部和虛部Q；

所述旋轉(zhuǎn)因子存表包括每級運算所需的旋轉(zhuǎn)因子；

所述關聯(lián)點描述包括點運算所依賴的前一級的關聯(lián)點；

所述輔DSP結(jié)束標識為，輔DSP運算任務完畢設置的結(jié)束標識，主DSP運算任務完畢后根據(jù)該標識判斷整體運算是否結(jié)束。

2.根據(jù)權利要求1所述用于LTE的FFT異步交疊變換裝置實現(xiàn)的FFT變換方法，其特征在于：包括以下步驟，

步驟1，起始部分，包括由主DSP根據(jù)點數(shù)對FFT中各點進行整序，并觸發(fā)輔DSP開始運算；

步驟2，異步交疊流水過程，包括由主DSP和輔DSP分別進行奇數(shù)級和偶數(shù)級的計算，各級的計算包括以FFT中所有點分別為計算點進行處理，實現(xiàn)方式為主DSP和輔DSP分別執(zhí)行如下步驟，

步驟201，依次取一個計算點并查詢計算點的點描述符，判斷計算點是否滿足運算條件，包括從級描述中得知計算點是否屬于上一級，從運算狀態(tài)描述中得知計算點在上一級是否已計算，

當計算點屬于上一級且已計算時滿足運算條件，將該計算點的級描述設為當前級，運算狀態(tài)描述設為未計算，進入步驟202；

如果計算點不滿足運算條件則循環(huán)等待直至條件滿足；

步驟202，查詢關聯(lián)點描述，根據(jù)關聯(lián)點的點描述符檢查關聯(lián)點狀態(tài)，判定關聯(lián)點是否滿足運算條件，包括從級描述中得知關聯(lián)點是否屬于上一級，從運算狀態(tài)描述中得知關聯(lián)點在上一級是否已計算，

當關聯(lián)點屬于上一級且已計算時滿足運算條件，進入步驟203；

如果關聯(lián)點不滿足運算條件則循環(huán)等待直至條件滿足；

步驟203，查詢旋轉(zhuǎn)因子存表獲取旋轉(zhuǎn)因子；

步驟204，運算計算點，運算完成后設置計算點的描述符中描述部分，包括設置運算狀態(tài)描述為當前級運算完畢；

步驟205，如果當前級中所有點運算完畢則轉(zhuǎn)入步驟206，否則返回步驟201依次取下一個計算點進行運算；

步驟206，如果主DSP或輔DSP未計算完自己分配的級數(shù)則返回步驟201對下一級的計算點進行處理，如果輔DSP計算完畢則設置結(jié)束標識，而主DSP計算完畢則進入步驟3的運算終結(jié)過程；

步驟3，最后主DSP根據(jù)輔DSP的結(jié)束標識來判斷運算終結(jié)。