在线刊号(2278-8875)印刷版(2320-3765)
面积高效16点基数4复快速傅里叶变换算法,基于NEDA和改进CSLA的高效FPGA实现
快速傅里叶变换(FFT)、离散余弦变换(DCT)是通信系统的主要模块。FFT用于计算DFT,减少了计算单元数。FFT的主要应用包括信号分析、图像滤波、声音滤波、数据压缩、偏微分方程等。本设计采用新型分布式算法(NEDA)设计了16点复杂FFT核心。为了实现FFT,采用了基-4即时抽取算法。新型分布式算法用于复杂的乘法运算。它是用于实现许多需要乘法和累加单元的数字信号处理系统的技术之一。NEDA的优点是,它是一种无乘法器和无ROM的方法,整个部分可以只使用加法器和移位器实现,从而与其他架构相比,最大限度地减少硬件需求。在NEDA部分中,使用了改进的进位选择加法器,该加法器具有二超一转换器(BEC)逻辑。设计采用ModelSim SE(6.2b)进行模拟,Xilinx ISE项目导航器(13.2)进行综合。对不同Virtex fpga (Virtex 4,Virtex 5,Virtex 6)进行了综合计算,结果表明,采用该方法计算16点FFT在面积和功率方面是有效的。
Sangeetha Vijayan