用于基于大點(diǎn)數(shù)傅里葉變換實(shí)現(xiàn)信號(hào)處理的方法和設(shè)備的制作方法
【專利摘要】本發(fā)明的目的是提供一種用于基于大點(diǎn)數(shù)傅里葉變換對(duì)信號(hào)進(jìn)行處理的方法和設(shè)備。具體地，將待處理信號(hào)所對(duì)應(yīng)的大點(diǎn)數(shù)傅里葉變換轉(zhuǎn)換為二維小點(diǎn)數(shù)傅里葉變換；根據(jù)第二序列長(zhǎng)度，對(duì)第一傅里葉變換結(jié)果及旋轉(zhuǎn)因子的乘積重復(fù)執(zhí)行第二傅里葉變換，以獲得經(jīng)大點(diǎn)數(shù)傅里葉變換所得的結(jié)果信號(hào)。與現(xiàn)有技術(shù)相比，本發(fā)明通過(guò)根據(jù)對(duì)待處理信號(hào)所對(duì)應(yīng)的以目標(biāo)序列長(zhǎng)度為點(diǎn)數(shù)的大點(diǎn)數(shù)傅里葉變換轉(zhuǎn)換為二維小點(diǎn)數(shù)傅里葉變換時(shí)對(duì)應(yīng)的第二序列長(zhǎng)度，對(duì)第一傅里葉變換結(jié)果及所述旋轉(zhuǎn)因子的乘積重復(fù)執(zhí)行所述第二傅里葉變換，實(shí)現(xiàn)了僅運(yùn)用小點(diǎn)數(shù)傅里葉變換加上乘積因子，即可實(shí)現(xiàn)大點(diǎn)數(shù)的傅里葉變換，不僅降低了算法復(fù)雜度，也降低了硬件設(shè)備的資源開(kāi)銷。
【專利說(shuō)明】用于基于大點(diǎn)數(shù)傅里葉變換實(shí)現(xiàn)信號(hào)處理的方法和設(shè)備
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及信號(hào)處理【技術(shù)領(lǐng)域】，尤其涉及一種用于基于大點(diǎn)數(shù)傅里葉變換實(shí)現(xiàn)信號(hào)處理的技術(shù)。
【背景技術(shù)】
[0002]FFT/IFFT (快速傅里葉變換 / 反變換，F(xiàn)ast Fourier Transform/InverseFastFourier Transform)是信號(hào)處理中的常用技術(shù)。然而，現(xiàn)有實(shí)現(xiàn)如將小點(diǎn)數(shù)頻域信號(hào)轉(zhuǎn)換為大點(diǎn)數(shù)時(shí)域信號(hào)，或者，將小點(diǎn)數(shù)時(shí)域信號(hào)轉(zhuǎn)換為大點(diǎn)數(shù)頻域信號(hào)的方法通常采用大點(diǎn)數(shù)(large size) FFT/IFFT，或者，采用上采樣/下采樣，但前者需要大量硬件資源，后者的實(shí)現(xiàn)精度低于前者。如對(duì)于Cooley-Tukey FFT算法將長(zhǎng)度為N = N1N2的DFT (離散傅里葉變換，Discrete Fourier Transform)分解為二維較短序列的DFT,即N2次N1點(diǎn)DFT和N1次N2點(diǎn)DFT，在一定程度上用較短序列FFT實(shí)現(xiàn)了大點(diǎn)數(shù)FFT:
【權(quán)利要求】
1.一種用于基于大點(diǎn)數(shù)傅里葉變換對(duì)信號(hào)進(jìn)行處理的方法，其中，該方法包括以下步驟: a將待處理信號(hào)所對(duì)應(yīng)的大點(diǎn)數(shù)傅里葉變換轉(zhuǎn)換為二維小點(diǎn)數(shù)傅里葉變換，其中，所述二維小點(diǎn)數(shù)傅里葉變換包括基于第一序列長(zhǎng)度的第一傅里葉變換、基于第二序列長(zhǎng)度的第二傅里葉變換，以及對(duì)應(yīng)的旋轉(zhuǎn)因子，其中，所述待處理信號(hào)滿足信號(hào)稀疏度閾值，所述第一序列長(zhǎng)度與所述第二序列長(zhǎng)度的乘積為所述大點(diǎn)數(shù)傅里葉變換的目標(biāo)序列長(zhǎng)度，且所述第二序列長(zhǎng)度與所述待處理信號(hào)的序列長(zhǎng)度信息相匹配； b根據(jù)所述第二序列長(zhǎng)度，對(duì)第一傅里葉變換結(jié)果及所述旋轉(zhuǎn)因子的乘積重復(fù)執(zhí)行所述第二傅里葉變換，以獲得經(jīng)所述大點(diǎn)數(shù)傅里葉變換所得的結(jié)果信號(hào)，其中，所述第一傅里葉變換結(jié)果對(duì)應(yīng)于所述待處理信號(hào)中與所述第二序列長(zhǎng)度相對(duì)應(yīng)的信號(hào)序列； 其中，所述傅里葉變換包括FFT或IFFT。
2.根據(jù)權(quán)利要求1所述的方法，其中，該方法還包括: X將擬通過(guò)PRACH傳輸?shù)腪C根序列作為所述待處理信號(hào)； -對(duì)所述待處理信號(hào)進(jìn)行循環(huán)移位，以獲得所述大點(diǎn)數(shù)傅里葉變換的目標(biāo)序列長(zhǎng)度。
3.根據(jù)權(quán)利要求2所述的方法，其中，所述步驟X包括: -對(duì)所述ZC根序列進(jìn)行補(bǔ)零處理，以獲得所述待處理信號(hào)，其中，所述待處理信號(hào)的序列長(zhǎng)度信息與所述ZC根 序列的長(zhǎng)度信息相匹配。
4.根據(jù)權(quán)利要求3所述的方法，其中，該方法還包括: -將補(bǔ)零后待處理信號(hào)的序列長(zhǎng)度信息作為所述第二序列長(zhǎng)度； -根據(jù)所述目標(biāo)序列長(zhǎng)度及所述第二序列長(zhǎng)度，確定所述第一序列長(zhǎng)度。
5.根據(jù)權(quán)利要求2至4中任一項(xiàng)所述的方法，其中，該方法還包括: r在經(jīng)所述大點(diǎn)數(shù)傅里葉變換所得的結(jié)果信號(hào)中插入對(duì)應(yīng)的循環(huán)前綴，以供經(jīng)PRACH發(fā)送。
6.根據(jù)權(quán)利要求5所述的方法，其中，所述步驟r包括: -對(duì)于經(jīng)所述大點(diǎn)數(shù)傅里葉變換所得的結(jié)果信號(hào)，當(dāng)對(duì)應(yīng)前導(dǎo)碼格式包括格式2或3時(shí)，復(fù)制所述結(jié)果信號(hào)，并在復(fù)制后的所述結(jié)果信號(hào)中插入對(duì)應(yīng)的循環(huán)前綴，以供經(jīng)PRACH發(fā)送。
7.一種用于基于大點(diǎn)數(shù)傅里葉變換對(duì)信號(hào)進(jìn)行處理的信號(hào)處理設(shè)備，其中，該信號(hào)處理設(shè)備包括: 轉(zhuǎn)換裝置，用于將待處理信號(hào)所對(duì)應(yīng)的大點(diǎn)數(shù)傅里葉變換轉(zhuǎn)換為二維小點(diǎn)數(shù)傅里葉變換，其中，所述二維小點(diǎn)數(shù)傅里葉變換包括基于第一序列長(zhǎng)度的第一傅里葉變換、基于第二序列長(zhǎng)度的第二傅里葉變換，以及對(duì)應(yīng)的旋轉(zhuǎn)因子，其中，所述待處理信號(hào)滿足信號(hào)稀疏度閾值，所述第一序列長(zhǎng)度與所述第二序列長(zhǎng)度的乘積為所述大點(diǎn)數(shù)傅里葉變換的目標(biāo)序列長(zhǎng)度，且所述第二序列長(zhǎng)度與所述待處理信號(hào)的序列長(zhǎng)度信息相匹配； 執(zhí)行裝置，用于根據(jù)所述第二序列長(zhǎng)度，對(duì)第一傅里葉變換結(jié)果及所述旋轉(zhuǎn)因子的乘積重復(fù)執(zhí)行所述第二傅里葉變換，以獲得經(jīng)所述大點(diǎn)數(shù)傅里葉變換所得的結(jié)果信號(hào)，其中，所述第一傅里葉變換結(jié)果對(duì)應(yīng)于所述待處理信號(hào)中與所述第二序列長(zhǎng)度相對(duì)應(yīng)的信號(hào)序列； 其中，所述傅里葉變換包括FFT或IFFT。
8.根據(jù)權(quán)利要求7所述的信號(hào)處理設(shè)備，其中，該信號(hào)處理設(shè)備還包括: 信號(hào)獲取裝置，用于將擬通過(guò)PRACH傳輸?shù)腪C根序列作為所述待處理信號(hào)； 循環(huán)移位裝置，用于對(duì)所述待處理信號(hào)進(jìn)行循環(huán)移位，以獲得所述大點(diǎn)數(shù)傅里葉變換的目標(biāo)序列長(zhǎng)度。
9.根據(jù)權(quán)利要求8所述的信號(hào)處理設(shè)備，其中，所述信號(hào)獲取裝置用于: -對(duì)所述ZC根序列進(jìn)行補(bǔ)零處理，以獲得所述待處理信號(hào)，其中，所述待處理信號(hào)的序列長(zhǎng)度信息與所述ZC根序列的長(zhǎng)度信息相匹配。
10.根據(jù)權(quán)利要求9所述的信號(hào)處理設(shè)備，其中，該信號(hào)處理設(shè)備還包括: 第二序列確定裝置，用于將補(bǔ)零后待處理信號(hào)的序列長(zhǎng)度信息作為所述第二序列長(zhǎng)度； 第一序列確定裝置，用于根據(jù)所述目標(biāo)序列長(zhǎng)度及所述第二序列長(zhǎng)度，確定所述第一序列長(zhǎng)度。
11.根據(jù)權(quán)利要求8至10中任一項(xiàng)所述的信號(hào)處理設(shè)備，其中，該信號(hào)處理設(shè)備還包括: 插入裝置，用于在經(jīng)所述大點(diǎn)數(shù)傅里葉變換所得的結(jié)果信號(hào)中插入對(duì)應(yīng)的循環(huán)前綴，以供經(jīng)PRACH發(fā)送。
12.根據(jù)權(quán)利要求11所述的信號(hào)處理設(shè)備，其中，所述插入裝置用于: -對(duì)于經(jīng)所述大點(diǎn)數(shù)傅里葉變換所得的結(jié)果信號(hào)，當(dāng)對(duì)應(yīng)前導(dǎo)碼格式包括格式2或3時(shí)，復(fù)制所述結(jié)果信號(hào)，并在復(fù)制后的所述結(jié)果信號(hào)中插入對(duì)應(yīng)的循環(huán)前綴，以供經(jīng)PRACH發(fā)送。
13.一種PRACH發(fā) 射設(shè)備，其中，該P(yáng)RACH發(fā)射設(shè)備包括如權(quán)利要求7至12中任一項(xiàng)所述的信號(hào)處理設(shè)備。
14.一種用戶設(shè)備，其中，該用戶設(shè)備包括如權(quán)利要求7至12中任一項(xiàng)所述的信號(hào)處理設(shè)備。
【文檔編號(hào)】G06F17/14GK103838703SQ201210488471
【公開(kāi)日】2014年6月4日 申請(qǐng)日期:2012年11月26日 優(yōu)先權(quán)日:2012年11月26日
【發(fā)明者】陸濤, 李亞麟, 徐洋, 郭彬, 蔣智寧 申請(qǐng)人:上海貝爾股份有限公司