一种改进的定点FFT溢出处理方法

摘要：

针对定点快速傅里叶变换(FFT)在运算准确度与实现复杂度方面不能兼顾的问题,对定点FFT算法的溢出检测方法进行了研究,并在Welch方法的基础上,提出了新的溢出检测方法.在所提方法中,将溢出检测模块放在每个蝶形运算开始的位置,对将要参加本次运算的输入数据进行溢出检测,且每个蝶形中只需一次检测.与Welch的方法相比,所提方法误差小,仿真结果表明,当平均误差(均方根误差与运算结果均方根的比值)或信号量化噪声比相同时,所提方法可节约一定的比特数.

关键词：快速傅里叶变换、定点化、溢出处理、信号量化噪声比、平均误差

所属期刊栏目：36

分类号：TP274(自动化技术及设备)

资助基金：毫米波国家重点实验室开放课题K201314项目

在线出版日期：2013-12-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：26-29,48