[發(fā)明專利]一種基于上采樣技術(shù)的FFT/IFFT近似計算方法和裝置

有效

• 申請?zhí)枺?/td>: 201010237727.3
• 申請日: 2010-07-27
• 公開（公告）號: CN102339273A
• 公開（公告）日: 2012-02-01
• 發(fā)明（設(shè)計）人: 李雙喜
• 申請（專利權(quán)）人: 中興通訊股份有限公司
• 主分類號: G06F17/14
• 分類號: G06F17/14
• 代理公司: 北京元本知識產(chǎn)權(quán)代理事務(wù)所 11308
• 代理人: 秦力軍

1.一種基于上采樣技術(shù)的FFT/IFFT近似計算方法，其特征在于，包括以下步驟：

A、根據(jù)實(shí)際有效數(shù)據(jù)樣點(diǎn)數(shù)目和大樣點(diǎn)FFT/IFFT輸出樣點(diǎn)數(shù)目確定小樣點(diǎn)數(shù)目和上采樣濾波器的倍數(shù)；

B、將所述實(shí)際有效數(shù)據(jù)樣點(diǎn)補(bǔ)零至樣點(diǎn)數(shù)目達(dá)到小樣點(diǎn)數(shù)目，并將補(bǔ)零后的小樣點(diǎn)序列循環(huán)移位后進(jìn)行FFT/IFFT，得到小樣點(diǎn)FFT/IFFT的輸出結(jié)果；以及

C、將小樣點(diǎn)FFT/IFFT的輸出結(jié)果插零至樣點(diǎn)數(shù)目達(dá)到大樣點(diǎn)FFT/IFFT輸出樣點(diǎn)數(shù)目，并將插零得到的大樣點(diǎn)序列進(jìn)行上采樣濾波。

2.根據(jù)權(quán)利要求1所述的一種基于上采樣技術(shù)的FFT/IFFT近似計算方法，其特征在于，所述根據(jù)實(shí)際有效數(shù)據(jù)樣點(diǎn)數(shù)目和大樣點(diǎn)FFT/IFFT輸出樣點(diǎn)數(shù)目確定小樣點(diǎn)數(shù)目和上采樣濾波器的倍數(shù)，其依據(jù)是小樣點(diǎn)數(shù)目的半數(shù)大于實(shí)際有效數(shù)據(jù)樣點(diǎn)數(shù)目，并且小樣點(diǎn)數(shù)目與上采樣濾波器的倍數(shù)的乘積為大樣點(diǎn)FFT/IFFT輸出樣點(diǎn)數(shù)目。

3.根據(jù)權(quán)利要求2所述的一種基于上采樣技術(shù)的FFT/IFFT近似計算方法，其特征在于，將所述實(shí)際有效數(shù)據(jù)樣點(diǎn)數(shù)目補(bǔ)零至小樣點(diǎn)數(shù)目，循環(huán)移位后進(jìn)行FFT/IFFT運(yùn)算包括以下步驟：

若實(shí)際有效數(shù)據(jù)樣點(diǎn)數(shù)目小于小樣點(diǎn)數(shù)目，則對實(shí)際有效數(shù)目樣點(diǎn)進(jìn)行補(bǔ)零操作；以及

若實(shí)際有效數(shù)據(jù)樣點(diǎn)數(shù)目等于小樣點(diǎn)數(shù)目，則進(jìn)行循環(huán)左移操作。

4.根據(jù)權(quán)利要求3所述的一種基于上采樣技術(shù)的FFT/IFFT近似計算方法，其特征在于，所述實(shí)際有效數(shù)據(jù)樣點(diǎn)數(shù)目補(bǔ)零至樣點(diǎn)數(shù)目達(dá)到小樣點(diǎn)數(shù)目包括以下步驟：

在實(shí)際有效樣點(diǎn)后補(bǔ)零至樣點(diǎn)數(shù)目達(dá)到小樣點(diǎn)數(shù)目。

5.根據(jù)權(quán)利要求3所述的一種基于上采樣技術(shù)的FFT/IFFT近似計算方法，其特征在于，所述小樣點(diǎn)FFT/IFFT的輸出結(jié)果插零至樣點(diǎn)數(shù)目達(dá)到大樣點(diǎn)FFT/IFFT輸出樣點(diǎn)數(shù)目包括以下步驟：

在小樣點(diǎn)FFT/IFFT輸出結(jié)果的每個樣點(diǎn)后插入相同個數(shù)的零，插入零的總數(shù)為大樣點(diǎn)FFT/IFFT輸出樣點(diǎn)數(shù)目與小樣點(diǎn)數(shù)目的差值。

6.根據(jù)權(quán)利要求3所述的一種基于上采樣技術(shù)的FFT/IFFT近似計算方法，其特征在于，在所述步驟C之后，糾正所述循環(huán)左移引入的相位誤差。

7.一種基于上采樣技術(shù)的FFT/IFFT近似計算裝置，其特征在于，包括：

初始化單元，根據(jù)實(shí)際有效數(shù)據(jù)樣點(diǎn)數(shù)目和大樣點(diǎn)FFT/IFFT輸出樣點(diǎn)數(shù)目確定小樣點(diǎn)數(shù)目和上采樣濾波器的倍數(shù)；

小樣點(diǎn)處理單元，用于將所述實(shí)際有效數(shù)據(jù)樣點(diǎn)補(bǔ)零至樣點(diǎn)數(shù)目達(dá)到小樣點(diǎn)數(shù)目，并將補(bǔ)零后的小樣點(diǎn)序列循環(huán)移位后進(jìn)行FFT/IFFT運(yùn)算，得到小樣點(diǎn)FFT/IFFT的輸出結(jié)果；以及

大樣點(diǎn)處理單元，用于將小樣點(diǎn)FFT/IFFT的輸出結(jié)果插零至樣點(diǎn)數(shù)目達(dá)到大樣點(diǎn)FFT/IFFT輸出樣點(diǎn)數(shù)目，并將插零得到的大樣點(diǎn)序列進(jìn)行上采樣濾波。

8.根據(jù)權(quán)利要求6所述的一種基于上采樣技術(shù)的FFT/IFFT近似計算裝置，其特征在于，所述小樣點(diǎn)處理單元包括：

補(bǔ)零單元，用于在所述實(shí)際有效數(shù)據(jù)樣點(diǎn)補(bǔ)零至樣點(diǎn)數(shù)目達(dá)到小樣點(diǎn)數(shù)目，輸出小樣點(diǎn)序列；

循環(huán)移位單元，用于小樣點(diǎn)序列的循環(huán)左移，輸出循環(huán)左移后的小樣點(diǎn)；以及

運(yùn)算單元，用于對循環(huán)移位后的小樣點(diǎn)進(jìn)行FFT/IFFT。

9.根據(jù)權(quán)利要求6所述的一種基于上采樣技術(shù)的FFT/IFFT近似計算裝置，其特征在于，所述大樣點(diǎn)處理單元包括：

插零單元，用于將小樣點(diǎn)FFT/IFFT的輸出結(jié)果插零至樣點(diǎn)數(shù)目達(dá)到大樣點(diǎn)FFT/IFFT輸出樣點(diǎn)數(shù)目，輸出大樣點(diǎn)序列；以及

濾波單元，用于對所述大樣點(diǎn)序列進(jìn)行上采樣濾波。

10.根據(jù)權(quán)利要求7所述的一種基于上采樣技術(shù)的FFT/IFFT近似計算裝置，其特征在于，所述裝置還包括：相位糾正單元，用于糾正所述循環(huán)左移引入的相位誤差。