支持混合基DFT的计算装置及方法

摘要

本发明提供一种支持变长DFT的计算装置，包括重采样单元、FFT运算单元、数据抽取单元、控制单元。其中，重采样单元基于由控制单元所确定的滤波系数对待变换的原始数据序列进行重采样滤波，使得经重采样后的数据序列长度变为适合FFT运算单元进行运算的长度；FFT运算单元对来自重采样单元的数据序列进行FFT变换；数据抽取单元从来自FFT运算单元的数据序列抽取出与原始数据序列对应的频域数据序列。该装置可以支持具有不同长度、不同质因子的DFT变换的计算，而FFT运算单元只需要支持某一种或者某一类基的FFT，降低了FFT运算单元设计的难度，并提高了FFT运算单元的灵活性，以及在保证足够的数据精度的同时还大大节省硬件资源。

主权项

一种支持变长DFT的计算装置，所述装置包括重采样单元、FFT运算单元、数据抽取单元以及对上述各单元进行控制的控制单元；其中，重采样单元包括多相滤波器，所述多相滤波器基于由控制单元所确定的滤波系数对待变换的原始数据序列进行重采样滤波，使得经重采样后的数据序列长度变为适合FFT运算单元进行运算的长度；FFT运算单元，用于对来自重采样单元的数据序列进行FFT变换；数据抽取单元，用于从来自FFT运算单元的数据序列抽取出与原始数据序列对应的频域数据序列；控制单元，还用于确定对待变换的原始数据序列进行重采样滤波的滤波系数。