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

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