一种FFT变换的复用装置及方法

摘要

本发明提供了一种FFT变换的复用装置及方法，该装置包括数据接收模块、数据存储模块、FFT变换模块、数据输出模块、地址变换模块与数据抽取模块；数据接收模块用于接收输入数据；地址变换模块用于将接收的数据复制为M/N份后发送至数据存储模块；数据存储模块用于收到地址变换模块发来的数据后将其存储到M/N个不同的地址上；FFT变换模块用于对存储的数据进行M点FFT变换；数据抽取模块用于隔点抽取变换后的数据，并将抽取后的数据发送至数据输出模块；数据输出模块用于输出接收的数据；M为进行FFT变换的最大点数，N为输入数据的实际点数。采用本发明，可提高资源利用率，以及提供较好的精度控制。

主权项

一种FFT变换的复用方法，包括：将输入的数据复制为M/N份后存储到M/N个不同的地址上，然后对存储的数据进行M点快速傅里叶FFT变换，变换后隔点抽取数据并输出，所述M为进行FFT变换的最大点数，N为输入数据的实际点数。