[发明专利]一种FFT/IFFT处理方法及一种FFT/IFFT处理器

说明书

技术领域

本发明涉及信号处理技术领域，特别是涉及一种FFT(Fast FourierTransform，快速傅里叶变换)/IFFT(Inverse Fast-Fourier-Transformation，快速傅立叶反变换)处理方法及一种FFT/IFFT处理器。

背景技术

为了在未来的移动通信技术竞争激烈的环境中处于有利位置，满足日益增长的用户多元化需求，3GPP组织于2004年底通过了关于3GPP长期演进LTE(Long Term Evolution)的立项工作，加速制定新的空中接口和无线接入网络标准。3G LTE的目标是：更高的数据速率、更低的时延、改进的系统容量和覆盖范围，以及较低的成本。基于上述目标，LTE系统采用OFDM(Orthogonal Frequency Division Multiplexing，正交频分复用)、MIMO(Multiple-Input Multiple-Out-put，多输入多输出)等关键技术减小多径衰落的影响，以及提高系统的传输速率，目前，LTE系统在20M的信道带宽下能够提供下行100Mbps和上行50Mbps的峰值速率，甚至更高。

LTE系统下行数据链路采用OFDM调制，OFDM调制中最关键的运算就是IFFT，相类似，OFDM解调的核心为FFT。FFT/IFFT处理过程中涉及蝶形运算，传统的FFT/IFFT处理器在实现蝶形运算时，由于每一级蝶形运算都要输出中间数据，因此需要占用两块大小相同的内存空间，一块用于存储进行蝶形运算的数据，另一块用于存储蝶形运算的中间数据。

但是，这种实现方法会占用较大的内存，因为为了蝶形运算数据读写方便，这两块内存是分别按照奇数地址和偶数地址来存储数据的。例如，参照图1所示，长度是1024字节的数据进行蝶形运算时，一块内存在偶数地址中存储该数据，另一块内存在奇数地址中存储蝶形运算的每一级运算结果。这样，每块内存的大小都是2048字节，但每块内存都只使用了一半，造成很大的浪费。

特别的，如果蝶形运算数据的点位越多，就需要更多级的蝶形运算，而每一级的运算结果都需要存储，就需要占用更多的空间。尤其是当运算数据量很大时，会占用更大的内存，影响整个处理器的处理速度。

发明内容

本发明所要解决的技术问题是提供一种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蝶形运算数据进行移位包括：当所述移位值大于0时，将FFT/IFFT蝶形运算数据右移；当所述移位值小于0时，将FFT/IFFT蝶形运算数据左移。

本发明还提供了一种FFT/IFFT处理器，包括：

存储模块，用于将存储空间按照奇偶地址划分为两部分，并在其中一部分奇数/偶数地址中写入FFT/IFFT蝶形运算数据；其中，所述存储空间的大小至少为所述FFT/IFFT蝶形运算数据的两倍；

蝶形运算模块，用于在每一级FFT/IFFT蝶形运算中，从所述存储模块的奇数/偶数地址中读取FFT/IFFT蝶形运算数据，并进行FFT/IFFT蝶形运算，然后再将FFT/IFFT蝶形运算的结果数据写入所述存储模块的另一部分偶数/奇数地址中。

优选的，所述存储空间的大小为所有长度的FFT/IFFT蝶形运算数据最大值的两倍。