FFT/DFT旋转因子生成算法误差分析及修正

• 作者: 胡剑浩 胡金凤
• 来源期刊: 信号处理
• 学科: 工学
• 关键词: FFT/DFT 旋转因子 重定标
• 年，卷（期）: 2010,（11）
• 页码范围: 1683-1687
• 分类号: TN911.72
• 字数: 3926字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0530.2010.11.014

摘要

旋转因子生成是FFT/DFT算法中的重要步骤,直接影响系统实现时的计算速度和资源开销.一种改进的算法给出了一个原理简单、计算速度快、占用存储资源少的旋转因子生成方案.然而系统实现时,乘加单元定点操作会引入截位或舍入误差,且该误差会随着乘加次数的增加而逐级扩散,导致旋转因子精度值下降,无法满足系统性能要求.基于FFT/DFT矩阵分解实现方式,本文给出了旋转因子生成的具体硬件实现结构,以及详细的误差分析.同时采用重定标的误差修订方案以减小误差,并推导出了重定标次数与系统给定条件之间的关系式,便于设计者进行灵活的设计.文章同时引入流水技术提高了系统速率.性能分析表明,相对于以往的算法,本文提出的算法占用的存储资源大大减少;且相对于不进行重定标方案,7次重定标能保证旋转因子精度提高约16个dB.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡剑浩	电子科技大学抗干扰实验室	84	477	11.0	18.0
2	胡金凤	电子科技大学抗干扰实验室	1	2	1.0	1.0