提高FFT和谱分析速度及精度的方法‘.PDF

1992丘3月 重 庆 大 学 学 报 V01．15．№．2 第15巷第2期 JOURNAL OF CH0NGOING UNIVERSITY Mar．1992 ． 提高FFT和谱分析速度及精度的方法‘ THE METHOD OF IM PROVING THE SPEED AND ACCURACY OF FFT AND SPECTRUM ANALYSIS 77 L 丁 康 谢 明 Ding Kang XieMing (重庆大学测试中心) 摘 要 FFT(快速傅里叶变换)是频谱分析的横心。本文讨论提高FFT速度和精度的 方法． 此为基础实现的额谱分析．其速度和精度均达到很高指标。其中赣谱幅值误差小于 1 ，】024点复数FFT时间小于250ms，32段谱分析时f．G倪需5s。 关键词 墼量竺璺；信号分析!笪呈丝娶；塑垦 坌堑 尸严7一 中国图书资料分类法分类号 TH865 ABSTRACT FFT(Fast Fourier Transform)is me basis of spe~rum analysis．This paper gives out a method which caD-improve the speed and accuracy of FFT．The spectrum analysis based on the proposed method is of a high level：the amplitude error of spectrum is less then 1 ，the time of completing 1 024 compler po／nts FFT and 32 segments spectrum analysis is less then 250ms and only 5 SeCo~ s respectively． KEY WORDS Data handlingl Signal analysis；Sighal processing；Spectrum analysis． 1 引 言 FFT算法是库利一嗣基1965年在《计算数学》杂志上首先提出的 从此以后，它作为颧谱 分析的基础得到广泛应用。不论是用硬件，还是软件实现谱分析运算主要采用FFT算法。 以硬件FFT为基础的频谱分析仪速度快，1024点复数FFT速度最快可达几十毫秒，如 HP5423A、cF一940和sD一360Z等。但其造价高、价格昂贵、使用灵活性差。以软件为基础的 频谱分析系统 由于计算机的普及和推广，正在得到越来越广泛的应用。但是软件进行谱分 析存在着下列几个主要问题； 1)FFT以及谱分析速度较慢，据国内有关资料记载．现行1024点复数FFT最快时间约 600ms，一般约需1～2s才能完成，这远远不能满足工程界和实时分析的需要 2)FFT以及谱分析的精度问题。由于计算机只能对有限多个样本进行计算，所以FFT 也只能在有限区间内进行，这就不可避免地存在由于时域截断而产生的能量泄漏，使谱分析 幅值变小，并有假频即旁瓣产生。 } 收文日期 1e虬一O3 23 52 重 庆 大 学 学 报 3)整型数FFT运算速度快，但计算误差较大；实型FFT运算速度较慢+但计算精度高。 怎样才能有效地获得一种运算速度快、且精度高的整型FFT算法? 2 提高FFT速度和精度的方法 对于一个等时间间隔序列{魁)( =0，】，2，…N—1)．其有限长度的傅里叶变换(DFT) 为： I 1 一 l x 一∑ …：∑4(cos2~．u／N ,；sin2~ka／N) -