[發明專利]支持混合基DFT的計算裝置及方法

有效

• 申請號: 201310222726.5
• 申請日: 2013-06-06
• 公開（公告）號: CN103268308A
• 公開（公告）日: 2013-08-28
• 發明（設計）人: 蘇泳濤;姚彥斌;黃守俊;石晶林;周一青
• 申請（專利權）人: 中國科學院計算技術研究所
• 主分類號: G06F17/14
• 分類號: G06F17/14
• 代理公司: 北京泛華偉業知識產權代理有限公司 11280
• 代理人: 王勇

1.一種支持變長DFT的計算裝置，所述裝置包括重采樣單元、FFT運算單元、數據抽取單元以及對上述各單元進行控制的控制單元；

其中，重采樣單元包括多相濾波器，所述多相濾波器基于由控制單元所確定的濾波系數對待變換的原始數據序列進行重采樣濾波，使得經重采樣后的數據序列長度變為適合FFT運算單元進行運算的長度；

FFT運算單元，用于對來自重采樣單元的數據序列進行FFT變換；

數據抽取單元，用于從來自FFT運算單元的數據序列抽取出與原始數據序列對應的頻域數據序列；

控制單元，還用于確定對待變換的原始數據序列進行重采樣濾波的濾波系數。

2.根據權利要求1所述的裝置，所述重采樣單元還包括數據預處理單元，所述數據預處理單元用于：

將原始數據序列尾部的n_tap/2個數據補充到原始數據序列頭部之前，其中n_tap是預先確定的多相濾波器中子濾波系數的階數，以及

將原始數據序列頭部的n_tap/2個數據補充到原始數據序列尾部之后。

3.根據權利要求1或2所述的裝置，所述數據抽取單元從來自FFT運算單元的數據序列的頭部抽取出N/2個頻域數據并且從其尾部抽取出N/2個頻域數據，然后將所抽取的兩個長度都為N/2的頻域數據組合成一個長度為N的頻域數據序列，其中N等于原始數據序列的長度。

4.根據權利要求1所述的裝置，所述控制單元用于：

根據待變換的原始數據序列的長度N和FFT運算單元所支持的FFT的基來確定重采樣后的數據序列長度N_d；其中N_d為大于N且最接近N的整數，且滿足Nd=r1j1r2j2×···×rmjm,r1,r2,···rm]]>為FFT運算單元所支持的m個指定的FFT的基，j_k代表N_d可分解的第k個基的數目，k=1…m；

根據重采樣前后的數據序列長度確定重采樣率，其中重采樣率f_s=I/D，其中I和D都為整數，且滿足D·N_d=I·N；

根據預先確定的多相濾波器中子濾波系數的階數確定濾波系數的階數；其中，濾波系數的階數N_tap=I·n_tap，其中n_tap為所述子濾波系數的階數；以及

根據所述重采樣率和濾波系數的階數設置濾波系數。

5.根據權利要求4所述的裝置，其中，所述控制單元根據歸一化通帶邊沿頻率ω_p、歸一化阻帶邊沿頻率ω_s、通帶波動δ_p和阻帶波動δ_s來設置濾波系數，其中，ω_p和ω_s應滿足,且δ_p根據所述數據運算精度確定，阻帶波動δ_s根據ω_p、ω_s、δ_p和濾波系數的階數N_tap來確定。