[发明专利]支持混合基DFT的计算装置及方法

权利要求书

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来确定。