二维F F T算法在高速信号处理中的应用
2018-06-11吴海洲
数字通信世界 2018年5期
关键词:资源
吴海洲
(中国电子科技集团公司第五十四研究所,石家庄 050081)
在雷达、通信、测控等领域,FFT是信号分析与处理中常用的重要变换。为了便于工程实现,各大FPGA厂商都已推出了FFT的IP核,低速数据串行输入串行输出,应用简便,减小设计风险,缩短了开发周期。但是由于IP核的局限性很强,其处理速度、占用资源等不能满足高速信号处理的快速发展。尤其是FPGA中需高速处理的FFT算法,且数据通常是并行输入并行输出,针对这一问题,借鉴图像处理中的二维信号处理方法,将一维FFT算法转换成适用于矩阵运算的二维FFT算法,结合IP核的使用,在FPGA资源与算法复杂度中折中处理,解决了高速信号的FFT变换问题。
1 算法描述
FFT的表达式[1]如下所示,其中N为FFT的点数

上式内部为N2点的FFT,再乘以相位因子后再进行N1点的FFT即可得到N点的FFT。在并行信号处理中,N1通常选为4或8路,结合并行运算只需要简单的乘、加运算就可得到对应的4点或8点FFT。
2 实现步骤
根据算法描述,可知实现步骤[2]如下:
(1)将N点数据转换成N1行、N2列的矩阵。
(2)对数据矩阵的每行做N2点的FFT变换。
(3)对该矩阵的每个数据乘以对应的相位因子。
(4)对矩阵的每列做N1点的FFT变换。
(5)矩阵行列变换,数据整序输出。
由此可见,算法的实质就是将一个N点FFT分解为N1个N2点FFT和N2个N1点FFT以及N次与的乘积。
3 算法实现
在某信号处理算法中,需要对数据进行2048点FFT变换,但是该算法的处理速度较高,数据速率达到1.2Gbps以上,受限于FPGA的信号处理速度,数据以8路数据并行处理。
若直接调用2048点FFT的IP核,处理步骤需要:(1)2048*8=32768点数据进行行列转换;……
登录APP查看全文
