[发明专利]一种可配置快速傅里叶变换的处理方法

说明书

本发明公开了一种可配置快速傅里叶变换的处理方法，包括如下步骤：运算器单元接收输入数据；旋转因子产生单元产生进行蝶形运算需要的旋转因子，并将旋转因子送入运算器单元；运算器单元接收用于表征确定运算器单元数据运算模式的模式选择信号，数据运算模式包括时间抽取方式或者频率抽取方式；运算器单元根据旋转因子在与模式选择信号对应的运算模式下对输入数据进行蝶形运算得到运算结果；运算器单元输出运算结果。由于运算器单元接收用于表征确定运算器单元数据运算模式的模式选择信号，再进行蝶形运算，从而使该可配置快速傅里叶变换的处理方法在时间抽取方式或者频率抽取方式的不同场景中均可进行处理数据，提高了该处理方法的适用灵活性。

技术领域

本发明涉及信号处理技术领域，尤其涉及到一种可配置快速傅里叶变换(FastFourier Transformation，FFT)的处理方法。

背景技术

目前多数宽带通信系统都采用正交频分调制(Orthogonal Frequency D ivisionMultiplexing，OFDM)技术，其中FFT模块是OFDM通信系统的核心单元。为了满足OFDM通信系统可以工作在不同媒介和不同工作频带的要求，FFT模块的设计必须支持各种需要的数据长度。为了满足OFDM通信系统的不同设计架构的要求，FFT模块的设计需要考虑时间抽取方式(Decimation-In-Time，DIT)和频率抽取方式(Decimation-In-Frequency，DIF)的兼容性问题。

现有技术中，公开号为CN101330489A的中国专利文献公开了一种快速傅立叶变换/快速傅立叶反变换处理器(Fast Fourier Transformation/Inverse Fast FourierTransformation，FFT/IFFT)及其处理方法，该处理器包括：控制信号和地址信号产生器，用于产生控制信号和地址信号；随机存储器模块，用于存储输入数据和中间运算结果；只读存储模块，用于存储旋转因子；数据处理模块，用于根据控制信号和旋转因子对输入数据进行蝶形运算，并将中间运算结果送回存储器模块进行存储，实现了可兼容长度大于等于四的任何偶数点的FFT/IFFT变换。但是此快速傅立叶变换/快速傅立叶反变换处理器及其处理方法，仅支持DIT或DIF中的一种，灵活性较差。

因此，如何实现快速傅立叶变换/快速傅立叶反变换处理器中DIT和DIF模式的使用兼容性成为亟待解决的技术问题。

发明内容

本发明要解决的技术问题在于解决快速傅立叶变换/快速傅立叶反变换处理器中DIT和DIF模式无法兼容的问题。

为此，根据第一方面，本发明实施例提供了一种快速傅里叶变换的处理方法，包括如下步骤：运算器单元接收输入数据；旋转因子产生单元产生进行蝶形运算需要的旋转因子，并将旋转因子送入运算器单元；运算器单元接收用于表征确定运算器单元数据运算模式的模式选择信号，数据运算模式包括时间抽取方式或者频率抽取方式；运算器单元根据旋转因子在与模式选择信号对应的运算模式下对输入数据进行蝶形运算得到运算结果；运算器单元输出运算结果。

可选地，快速傅里叶变换的处理方法还包括：存储地址产生单元产生用于表征存储器单元中存储中间结果的读地址和写地址，并将读地址和写地址送入存储器单元，中间结果为运算器单元对输入数据进行蝶形运算过程当中的运算结果；运算器单元按照写地址将中间结果写入存储器单元；运算器单元按读地址读取读地址映射的中间结果。

可选地，运算器单元包括：交换单元组、乘法器组和蝶形单元组，输入数据为2N通路复数数据，其中，N为正整数，当数据运算模式为时间抽取方式时，运算器单元根据旋转因子在与模式选择信号对应的运算模式下对输入数据进行蝶形运算得到运算结果包括：交换单元组将输入数据或中间结果转换为N通路复数数据；乘法器组将N通路复数数据与旋转因子相乘后送入蝶形单元组；蝶形单元组对接收到的数据进行蝶形运算得到蝶形运算后的N通路复数数据；交换单元组将蝶形运算后的N通路复数数据转化为2N通路复数数据，2N通路复数数据为中间结果或运算结果。