一种基于上采样技术的FFT/IFFT近似计算方法和装置

摘要

本发明公开了一种基于上采样技术的FFT/IFFT近似计算方法和装置，该方法包括：根据实际有效数据样点数目和大样点FFT/IFFT输出样点数目确定小样点数目和上采样滤波器的倍数；将实际有效数据样点补零至样点数目达到小样点数目，并将补零后的小样点序列循环移位后进行FFT/IFFT，得到小样点FFT/IFFT的输出结果；将小样点FFT/IFFT的输出结果插零至样点数目达到大样点FFT/IFFT输出样点数目，并将插零得到的大样点序列进行上采样滤波。本发明通过利用小样点FFT/IFFT和上采样滤波器实现大样点FFT/IFFT的方法和装置，解决了系统处理大样点FFT/IFFT过程中运算量大，消耗资源多的问题。

主权项

一种基于上采样技术的FFT/IFFT近似计算方法，其特征在于，包括以下步骤：根据实际有效数据样点数目和大样点FFT/IFFT输出样点数目确定小样点数目和上采样滤波器倍数；当实际有效数据样点数目小于小样点数目时，将所述实际有效数据样点补零至样点数目达到小样点数目；将所述补零达到小样点数目后的小样点序列循环移位后进行FFT/IFFT，得到小样点FFT/IFFT的输出结果；将小样点FFT/IFFT的输出结果插零至样点数目达到大样点FFT/IFFT输出样点数目；用具有所确定的上采样滤波器倍数的滤波单元对插零得到的大样点序列进行上采样滤波；其中，当实际有效数据样点数目小于小样点数目时，所确定的小样点数目的半数大于实际有效数据样点数目；其中，所确定的小样点数目与上采样滤波器倍数的乘积等于大样点FFT/IFFT输出样点数目。