[发明专利]一种实现FFT及IFFT运算的装置和方法

说明书

技术领域

本发明涉及通信技术及信号处理领域，尤其涉及一种实现FFT及IFFT运算的装置和方法。

背景技术

现实环境中的无线信道具有两大特点：时变特性和衰落特性，由于无线信号的各个反射波的延时不同，在UE端接收的信号实际上是多径信号的叠加。根据扰码的特性，延时在一个码片之内的两径信号互相关值不为零，且不同步的OVSF(Orthogonal Variable Spreading Factor正交可变扩频因子)码之间也不完全正交，所以不同路径的无线信号之间存在着相互干扰。在HSDPA中，由于HS-PDSCH采用多码传输，扩频因子固定且较低，信噪比较高，所以相对噪声的影响来说码间的干扰十分突出，已经成为影响性能的关键因素。

在传统的RAKE接收机中，一般假设多径无线信号的相对延时大于码片间隔，由于大于一个码片的信号互不相关，所以多径信号的叠加将带来增益。但由协议3GPP TS25.101可以看出，在HSDPA中假设存在不可分离的多径，多径信号之间则存在严重的码间干扰，会使信号产生变形从而误判，所以使用传统的RAKE接收机的性能将会恶化。

为此3GPP R6为HSDPA推荐了3种高级接收机：

1：具有接收分集的rake接收机(增强类型一)；

2：单均衡器接收机(增强类型二)；

3：具有接收分集的均衡器接收机(增强类型三)；

采用双天线rake接收机在理想相干合并的情况下将产生3db的增益。但实际上天线间有一定的相关性，这与频段的选择有关，通常认为两个天线的间距等于半波长时，两个天线完全不相关。

使用线性最小均方根误差(MMSE)接收机带来的增益，主要来自于均衡无线信道的时延拓展，均衡器实现了等效下行正交，从而使本小区的干扰更小。

应用上述几种rake接收机都需要对大量的数据进行处理，如果所有的数据处理全部在时域去完成的话，硬件的数据处理量会非常大，而在频域中处理硬件处理的数据量相对要小，所以对处理的数据进行由时域到频域的转换，同时兼顾到运算速度与硬件资源的充分利用，现有技术中FFT/IFFT处理装置都是将多路数据串行处理，从而导致数据处理速度慢。

发明内容

本发明提供一种实现FFT及IFFT运算的装置和方法，用于提高现有技术中FFT及IFFT运算的速度。

一种实现FFT及IFFT运算的装置，包括FFT控制单元、ALU运算单元、RAM读/写控制单元、多个RAM、旋转因子存储单元和旋转因子读取单元：

FFT/IFFT控制单元，用于将两路待运算数据和旋转因子输入ALU运算单元，并将ALU输出计算结果分别存储到对应的RAM中，以及利用状态机控制FFT/IFFT每级蝶形运算的切换；

ALU运算单元，用于对两路待运算数据分别进行FFT/IFFT蝶形运算；

RAM读/写控制单元，用于对所述多个RAM进行读和写控制，其中，所述多个RAM存储ALU运算单元每级FFT/IFFT蝶形运算后的结果；

旋转因子读取单元，用于计算每级蝶形运算所需的旋转因子在旋转因子存储单元中的存储地址。

一种实现FFT及IFFT运算的方法，包括：

输入两路待运算数据和运算所需的旋转因子，调用ALU运算单元分别对两路待运算数据进行多级FFT/IFFT蝶形运算，并将每级蝶形运算后的两路数据分别存储到对应的RAM中，其中，利用状态机控制每级FFT/IFFT蝶形运算的切换。

应用本发明实施例所提供的装置，充分的利用整个系统中的硬件资源，提高FFT/IFFT的运算速度。

附图说明

图1为本发明实施例一种实现FFT及IFFT运算的装置的结构图；

图2为本发明实施例FFT控制单元状态机图；

图3为本发明实施例双口RAM读操作时序图；

图4为本发明实施例双口RAM写操作时序图；

图5为本发明实施例从ROM中读取旋转因子的操作时序图；

图6为本发明实施例一种FFT及IFFT运算方法的流程图。

具体实施方式