基于低延时CORDIC算法的FFT旋转因子产生模块设计

摘要

本文针对FFT计算中旋转因子产生延时过长的问题,采用一种基于旋转预测和保留进位加法器(CSA)的压缩迭代的CORDIC算法及结构,设计实现了低延时的FFT旋转因子产生模块.实验结果表明,在计算精度和传统CORDIC算法实现相同的情况下,本文设计以增加5％的面积代价,将流水线级数由传统的49级降低到18级.