基于CORDIC算法快速计算DFT的FPGA实现方法

DFT计算常用于信号处理中求频谱值,针对利用FPGA中的NIOSⅡ直接进行DFT计算完成速度慢和查表法占用存储资源大的问题,采用CORDIC算法提高正余弦函数及平方根运算的计算效率,进而实现DFT的快速计算。在分析DFT和CORDIC算法的基础上,重点分析CORDIC算法在正余弦函数及平方根运算中的应用方法,给出DFT计算的实现流程,并利用FPGA EP3C55F484C8N芯片予以实现。通过QuartusⅡ进行时序仿真,结果表明给出的设计方法在不占用存储资源的情况下计算精度较高,运算速度快。