定点傅里叶变换FFT处理器及处理方法

摘要

本发明公开了定点傅里叶变换FFT处理器及处理方法，涉及数字信号处理技术领域，能够达到FFT运算长度、定点处理精度可变的目的。本发明用于对采集自通信系统、雷达系统或者数字广播系统的数字信号进行FFT运算转换为频域信号，以获取数字信号的频域信息。采用基‑27算法实现FFT运算，对FFT运算中使用的旋转因子进行分解，分解得到7级运算组和一级旋转因子乘法运算。处理器包括级联的七个运算模块和一级旋转因子乘法模块，七个运算模块分别为Stage1～Stage7，分别用于执行分解得到的7级运算组。Stagei中包含蝶形运算单元BF以及反馈存储RAM，BF用于执行当前运算组内的加减法运算。Stage2～Stage6中还包含级联的常数因子乘法器，用于实现当前运算组中的常数因子乘法运算。