基于定点DSP的高性能FFT谱估计.pdf

第35 卷 第2 期 电 子 科 技 大 学 学 报 Vol.35 No.2 2006 年4 月 Journal of UEST of China Apr. 2006 ·通信与信息工程· 基于定点DSP 的高性能FFT谱估计 何 羚 ，张 鑫，王 健，宋仁清 ( 电子科技大学自动化工程学院 成都 610054) 【摘要】在借鉴现有的快速傅里叶变换频谱校正算法的基础上，提出了改进的双窗法，并根据应用系统的特点，给出了 改进的定点数字信号处理扩展精度快速傅里叶变换算法。从理论上分析了改良算法的可行性，通过仿真验证了改良算法的有 效性。 关 键 词 快速傅里叶变换; 能量泄漏; 栅栏效应; 定点DSP; 扩展精度 中图分类号 TN911.72 文献标识码 A FFT Spectrum Computation with High Performance Based on Fixed-Point DSP HE Ling ，ZHANG Xin ，WANG Jian ，SONG Ren-qing (School of Automation Engineering, UEST of China Chengdu 610054) Abstract Based on some established Fast Fourier Transform (FFT) spectrum correction algorithms, this paper presents an improved double-windowing method, as well as the improved extended-precision FFT scheme for fixed-point DSP. The feasibilities of the two reformative methods are discussed theoretically, and the validities are testified by the simulation results. Key words fast Fourier transform; energy leakage; picket-fence effect; fixed-point DSP; extended precision 使用基于离散傅里叶变换的快速傅里叶变换(Fast Fourier Transform，FFT)进行频谱分析，能量泄漏和栅 栏效应是FFT算法引起的两种固有误差。由于计算位数的限制，在FFT 的蝶形运算过程中还会有数据截断和 舍入误差[1]，对定点数字信号处理(Digital Signal Process，DSP)来说，这种误差更不容忽略。 对原信号进行加窗截断时，窗函数的谱平滑作用使信号能量扩散，造成幅度谱的误差，并使频率分辨 率降低，带来严重的相位误差。常用的窗函数如矩形窗、Hanning窗、Hamming窗、Blackman窗、Kaiser窗 等，均会不同程度地引入频谱误差。另一方面，FFT 的周期性会产生栅栏效应，有时会造成很大的幅度、频 率及相位误差。为了解决FFT 的固有缺陷，文献[2-3]采用基于窗函数的FFT频谱校正技术，可以有效地减小 频谱的幅度、频率、相位计算误差。也有相当多的文献致力于采用诸如迭代插值、细化谱分析、小波分析 等方法来抑制栅栏效应。对于定点DSP 的FFT计算精度问题，文献[4]给出了一种扩展精度的FFT算法来克服 数据溢出带来的误差，提高FFT幅度谱的动态范围。本文在文献[4-5]算法的基础上，并根据应用系统的实际 特点，提出了改进的双窗法和基于定点DSP 的改进的扩展精度FFT法。 1 FFT谱的固