一种基-2 FFT算法的误差分析方法

作者：杨玉辰; 周国昌; 赖晓玲; 巨艇; 张国霞

来源：空间电子技术, 2016, 13(06): 29-33.

• 基-2快速傅里叶变换
• 精度
• 误差分析
• 架构设计

FFT算法在工程领域有着大量的应用,精度要求也越来越高,对系统的硬件资源占用也越来越大,对FFT算法进行误差分析,精确定位每级FFT舍入的原则可更高效地指导开展FFT硬件架构设计。以基-2 FFT算法为例,详细分析了基-2 FFT算法的实现结构及误差产生来源,提出了一种基-2 FFT的误差分析模型,并以16点基-2FFT为例,采用该误差分析方法进行误差分析,得到信噪比256/23×22b(b为第1级输入位宽)。

• 单位
  中国空间技术研究院