FFT与二乘复合算法在曲线趋势预测领域内的研究.docVIP

FFT与二乘复合算法在曲线趋势预测领域内的研究 　　摘要：快速傅里叶变换（FFT）属于数字信号处理中最基础的运算之一，广泛应用于通讯、医学电子学、雷达或无线电天文学等领域。由于单纯的FFT算法不适用于此类部件振动曲线的预测，为提高预测精度，此文主要探讨了使用FFT与二乘拟合的复合算法来对该类曲线趋势进行预测的研究情况，仿真结果表明短时预测效果明显，从而验证了此方法的可行性和有效性。 　　关键词：FFT变换；二乘拟合；振动曲线；预测研究 　　中图分类号：TP301 文献标识码：A 文章编号：1009-3044（2016）19-0206-04 　　The Forecast Research on the Curve’S Trend Based on the Composite Algorithm of the FFT Means and the Least Squares Fitting 　　LIU Zhang-ming 　　（The Academy of Armored Forces Engineering， Beijing 100072， China） 　　Abstract ： FFT is a kind of most basic operation in digital signal processing and it has been widely used in area of communications， medical electronics， radar or radio astronomy and so on. Because the simple FFT algorithm is not suitable for the prediction of the vibration curve of this kind of component， so this article mainly says the research phenomenon of using the composite algorithm of FFT means and the least squares fitting to increase the forecasting precision of the vibration curve’s trend of gun. The simulation results shows that the effect of the short-time forecast is obvious and the feasibility and effectiveness of this solution are verified. 　　Key words： FFT algorithm； least squares fitting； the vibration curve； the forecast research 　　1 概述 　　控制精度是控制系统的一个重要评价指标，而控制精度又受若干因素的影响。其中系统关键部件的不稳定振动就是因素之一，而能预测出系统关键部件的振动曲线趋势将对提高控制精度有很大帮助。本文在此则主要论述了使用FFT与二乘拟合的复合算法来对关键部件振动曲线趋势进行预测研究的情况。其中，快速傅里叶变换（FFT）是离散傅里叶变换（DFT） 快速算法之一，该算法在使用数字信号处理技术的各种应用领域里都起着极为重要的作用。而FFT的算法又有很多种， 也都已发展得较为成熟。 　　2 DFT算法及DFT快速算法的描述[1，2，4，5] 　　2.1 离散傅里叶变换算法（ DFT算法） 　　设为N点的有限长序列， 则其正变换DFT算法为： 　　 ； （1） 　　逆变换IDFT算法为： 　　 ； （2） 　　通常我们用算法所需的乘法和加法运算次数，来评价一种算法的复杂性和运算效率。这里的、通常都是复数， 于是整个DFT运算就需要 N*N次复数乘法和 N（N-1）次复数加法。因此，直接计算DFT，乘法和加法的次数都与N*N成正比，当N较大时， 计算量太大， 无法得到实际的应用。 　　2.2 离散傅里叶变换算法分析 　　一个周期（-，）为的函数的傅里叶级数展开形式如下： 　　其中 　　= （3） 　　为将连续函数的傅里叶级数展开式（3）离散化，在周期区间（0，）上等间隔的取个点， 取样间隔为， 那么， 这里要注意。则的离散化序列为{}，且，由此式（3）的离散化形式为： 　　 （4） 　　其中 　　，，。 　　在这里对做一下变形， 对其分子分母同乘以后可得出第项为一个正弦和一个余弦周期函数之和， 其频率皆为：，其中为所取序列总的时间长度。随着的