[發(fā)明專利]用于基于大點數(shù)傅里葉變換實現(xiàn)信號處理的方法和設(shè)備

有效

• 申請?zhí)枺?/td>: 201210488471.2
• 申請日: 2012-11-26
• 公開（公告）號: CN103838703B
• 公開（公告）日: 2017-11-24
• 發(fā)明（設(shè)計）人: 陸濤;李亞麟;徐洋;郭彬;蔣智寧
• 申請（專利權(quán)）人: 上海貝爾股份有限公司
• 主分類號: G06F17/14
• 分類號: G06F17/14
• 代理公司: 北京漢昊知識產(chǎn)權(quán)代理事務(wù)所(普通合伙)11370
• 代理人: 羅朋,周建華

1.一種用于基于大點數(shù)傅里葉變換對信號進行處理的方法，其中，該方法包括以下步驟：

a將待處理信號所對應(yīng)的大點數(shù)傅里葉變換轉(zhuǎn)換為二維小點數(shù)傅里葉變換，其中，所述二維小點數(shù)傅里葉變換包括基于第一序列長度的第一傅里葉變換、基于第二序列長度的第二傅里葉變換，以及對應(yīng)的旋轉(zhuǎn)因子，其中，所述待處理信號滿足信號稀疏度閾值，所述第一序列長度與所述第二序列長度的乘積為所述大點數(shù)傅里葉變換的目標序列長度，且所述第二序列長度大于或等于所述待處理信號的序列長度信息，其中，若長度為N₁的待處理信號只在n＝0～N₁-1有值，其他n時為0，則該待處理信號滿足信號稀疏度閾值；

b獲得與小于所述第二序列長度的每個自然數(shù)相應(yīng)的第一傅里葉變換結(jié)果，并根據(jù)所述第二序列長度，對所述第一傅里葉變換結(jié)果及所述旋轉(zhuǎn)因子的乘積重復(fù)執(zhí)行所述第二傅里葉變換，以獲得經(jīng)所述大點數(shù)傅里葉變換所得的結(jié)果信號，其中，所述第一傅里葉變換結(jié)果對應(yīng)于所述待處理信號中與所述第二序列長度相對應(yīng)的信號序列；

其中，所述傅里葉變換包括FFT或IFFT。

2.根據(jù)權(quán)利要求1所述的方法，其中，該方法還包括：

x將擬通過PRACH傳輸?shù)腪C根序列作為所述待處理信號；

-對所述待處理信號進行循環(huán)移位，以獲得所述大點數(shù)傅里葉變換的目標序列長度。

3.根據(jù)權(quán)利要求2所述的方法，其中，所述步驟x包括：

-對所述ZC根序列進行補零處理，以獲得所述待處理信號，其中，所述待處理信號的序列長度信息與所述ZC根序列的長度信息相匹配。

4.根據(jù)權(quán)利要求3所述的方法，其中，該方法還包括：

-將補零后待處理信號的序列長度信息作為所述第二序列長度；

-根據(jù)所述目標序列長度及所述第二序列長度，確定所述第一序列長度。

5.根據(jù)權(quán)利要求2至4中任一項所述的方法，其中，該方法還包括：

r在經(jīng)所述大點數(shù)傅里葉變換所得的結(jié)果信號中插入對應(yīng)的循環(huán)前綴，以供經(jīng)PRACH發(fā)送。

6.根據(jù)權(quán)利要求5所述的方法，其中，所述步驟r包括：

-對于經(jīng)所述大點數(shù)傅里葉變換所得的結(jié)果信號，當對應(yīng)前導(dǎo)碼格式包括格式2或3時，復(fù)制所述結(jié)果信號，并在復(fù)制后的所述結(jié)果信號中插入對應(yīng)的循環(huán)前綴，以供經(jīng)PRACH發(fā)送。

7.一種用于基于大點數(shù)傅里葉變換對信號進行處理的信號處理設(shè)備，其中，該信號處理設(shè)備包括：

轉(zhuǎn)換裝置，用于將待處理信號所對應(yīng)的大點數(shù)傅里葉變換轉(zhuǎn)換為二維小點數(shù)傅里葉變換，其中，所述二維小點數(shù)傅里葉變換包括基于第一序列長度的第一傅里葉變換、基于第二序列長度的第二傅里葉變換，以及對應(yīng)的旋轉(zhuǎn)因子，其中，所述待處理信號滿足信號稀疏度閾值，所述第一序列長度與所述第二序列長度的乘積為所述大點數(shù)傅里葉變換的目標序列長度，且所述第二序列長度大于或等于所述待處理信號的序列長度信息，其中，若長度為N₁的待處理信號只在n＝0～N₁-1有值，其他n時為0，則該待處理信號滿足信號稀疏度閾值；

執(zhí)行裝置，用于獲得與小于所述第二序列長度的每個自然數(shù)相應(yīng)的第一傅里葉變換結(jié)果，并根據(jù)所述第二序列長度，對所述第一傅里葉變換結(jié)果及所述旋轉(zhuǎn)因子的乘積重復(fù)執(zhí)行所述第二傅里葉變換，以獲得經(jīng)所述大點數(shù)傅里葉變換所得的結(jié)果信號，其中，所述第一傅里葉變換結(jié)果對應(yīng)于所述待處理信號中與所述第二序列長度相對應(yīng)的信號序列；

其中，所述傅里葉變換包括FFT或IFFT。

8.根據(jù)權(quán)利要求7所述的信號處理設(shè)備，其中，該信號處理設(shè)備還包括：

信號獲取裝置，用于將擬通過PRACH傳輸?shù)腪C根序列作為所述待處理信號；

循環(huán)移位裝置，用于對所述待處理信號進行循環(huán)移位，以獲得所述大點數(shù)傅里葉變換的目標序列長度。

9.根據(jù)權(quán)利要求8所述的信號處理設(shè)備，其中，所述信號獲取裝置用于：

-對所述ZC根序列進行補零處理，以獲得所述待處理信號，其中，所述待處理信號的序列長度信息與所述ZC根序列的長度信息相匹配。