您好,欢迎来到暴趣科技网。
搜索
您的当前位置:首页高精度频率估计算法研究

高精度频率估计算法研究

来源:暴趣科技网
硕士论文高精度频率估计算法研究摘要                        频率估计是数字信号处理的重要内容对淹没在噪声中的正弦波信号进行频率估计是信号处理的一个经典课题。目前,高精度频率估计已经成功应用于雷达探侧、声纳地震监测、桥梁振动检测以及电子通信技术中,因此,研究高精度频率估计算法,具有重要的理论意义和应用价值。    论文对几类高精度频率估计算法进行研究,包括幅度比值法、相位差法、频谱细化法和自相关辅助法,在分析算法原理及特点的基础上比较算法的性能,通过蒙特卡罗仿真模拟,得出频率估计均方根误差与相对频率偏差以及信噪比之间的关系,并与频率估计均方根误差克拉美一罗下限比较。同时,在分析归纳各种算法的基础上,提出几种改进的高精度频率估计算法:改进的抛物线插值方法能在估计频率与频率间隔中心距离较小时对拓介算法起补充作用:结合自相关预处理思想的插值方法可有效抑制噪声,提高低信噪比下的估计性能;此外,对基于频偏校正的频率估计算法进行改进,降低了计算量。论文分析了一种简单有效、运算量少的Pul    ,一P曲算法,Plsue一Par算法的思想对i诸多研究频谱分析的学者具有一定的借鉴作用。关键词:频率估计,FFT,自相关,均方根误差,CRB硕士论文高精度频率估计算法研究Abstrad    F明uen叮e蛇汕掀lniosan汕训rttpanatorfdiig回51,al户.比ssing,oet拓ma妞阮白闪u即cyofs访理沁id山row压刃inDoiCissaclsasi。目即切etoCfsi即alp到洲义治slng,Cun笼旧目y,hihg口Prceison丘闪朋ncye蛇im如on恤5卜笼n,u。,活5五dly哪甲Iidetoradardeet比Dg,srano幼d。理thqua坛m耐to山唱,腼dgevibraiton加st劝喀阳ddeClt”nic伪浏力切面“时lsnotcehoolog,ytheerofer,比esUtdyofhihg.P卿ision介eq讹ncyestim成ino目gorihtmhasan汕pohtnathoe祀ti喇胡d越扣】idevalue.TbeP即e    risn跳姆aJ陷hon邓vel幻诊衅sofhibg.Pr沈iison丘月ucney已蛇ir比时ionlaogrihtms,泳1侧阮gtehampl而dehaOmeht,dopha阴di月七renCemehtdo,5详烈刊比山1仙ingmethodandautocon℃1西osnasisst目meht。氏叨mPaertehalogrihtms,pe雨nnancebasdeontehaI1aIsysiofistPnnclPie田ldfe刊吐res,gettehrelitaonofor-tom‘田.sq谈比edeviitaonand旧aitvefrqeuencydevlita。氏aswenasthesingalot-一iesn妓1obyMonteCalro5面ulitao氏助d公lencomParetheestimatdemot刀Qeansq侧叮eerrorto此Cn泣ne-r凡”1 ̄band.Menawhi】e,tehPa,叮目vsecnasemoll刀prov曰ihhg.PrCeiisnofrqe咖cyestlmatinoalgorinht招.T七el找LProvedparaoblciinte耳心litaonmehtdoisasuPPI。刃etnto几fe目gorihtm,of嘱七Ihcperof ̄cels户沁rwhentehsingal丘叫朋。。yisnea了tothediCSrel已肠闪uency.Tbelnte耳幻la幼onmehtdorel助闭俪由au奴兄Orerlitaonprert已劝men丸cnabee巧戈tivelysPupress吨nioseandmlPorvignteh伴而n刀anceinlowSNRenvlro到metn.baddiit叽tehPal兄r代月ucesthecomPuationof丘阅逃n‘yetslmatio刀aiogrihtmbsadeon伪叫,ency。任沁tcon卫ction.丁bepa    PeranalysZI笼sas如Ple皿def改石vePuIeS.Pa厅algo对thm初th】ess叨mputtai叭tehthikn如gofpu比,parime山edmayhaveareefrenCeton娜叮ySePcrt侧mer,出引陷hschola了5.erfquencyestimatino,FFT,auto介lita叽rootmeansquaJ吧erro乙CRBll声明                    本学位论文是我在导师的指导下取得的研究成果,尽我所知,在本    学位论文中,除了加以标注和致谢的部分外,不包含其他人已经发表或公布过的研究成果,也不包含我为获得任何教育机构的学位或学历而使用过的材料。与我一同工作的同事对本学位论文做出的贡献均已在论文中作了明确的说明。研究生签名:了问年7月)日学位论文使用授权声明                  南京理工大学有权保存本学位论文的电子和纸质文档,可以借阅或    上网公布本学位论文的部分或全部内容,可以向有关部门或机构送交并授权其保存、借阅或上网公布本学位论文的部分或全部内容。对于保密论文,按保密的有关规定和程序处理。研究生签名:问年〕月1日硕士论文高精度预率估计算法研究1绪论Ll课题研究背景及意义    随机信号的频谱分析在现代数据分析中起着重要的作用。频谱分析就是基于有限的数据估计信号、随机过程或系统的频率成分。处理时变信号的一种常用的技术是将其变换为频域中的等价形式,这就是根据信号类型(周期的、非周期的或随机的)的不同,找出它的傅里叶级数或傅里叶变换的关系式,这种傅立叶变换技术已经广泛地应用到数据整理中。因为在很多情况下,信号的频域形式比较易于解释和表征,信号的频谱通常是原始信号的一种更为简单的表达方式,同时因为利用频域方法适于解释信号通过线性系统以后的变化,所以随机信号的频谱分析法在科学、工程、经济、社会科学等领域中得到了广泛的应用。例如,对汽车、飞机、轮船、汽轮机等各类旋转机械、电机、机床等机器的主体或部件进行实际运行状态下的谱分析,可以提供设计数据和检验设计效果,或者寻找振源和诊断故障,保证设备的安全运行等,在声纳系统中,为了寻找海洋水面船只或潜艇,需要对混有噪声的信号进行谱分析,以提供有用信息,判断舰艇运动速度、方向、位置、大小等。因此对谱分析方法的研究,受到普遍注意和重视,是当前信号处理技术中一个十分活跃的课题。    高斯白噪声中正弦波频率估计问题是频谱分析的重要内容,正弦信号频率估计是指通过对信号采样值的计算和变换,估计出淹没于噪声中的信号频率的过程。频率估计不仅在理论上,而且在实际应用中,都有着非常重要的研究价值。对被污染的有限长正弦波信号频率进行精确估计在雷达、通信和声纳等领域有着广泛的应用,特别是在FMCW雷达测距方面占有举足轻重的地位。如在电子对抗领域,雷达信号的频率信息是信号分选、威胁识别、引导干扰的重要参数,如何对截获雷达信号载频进行高精度估计一直是电子战接收机的设计重点,大规模集成电路的发展为数字测频提供了硬件平台,数字接收机既可以进行实时处理,也可以将信号存储起来,数字测频的核心在于算法,灵活多样、精度高是数字测频算法的特点,采用什么算法要根据实际信号环境以及所要达到的精度来确定川。    目前国内外己经提出了不少方法,主要分为时域、频域及时一频分析算法等,计算量小、精度高的快速频率估计更是倍受电子领域专家学者的关注,利用Music算法、AR模型算法以及最大似然估计算法等现代谱估计的方法,可以对正弦信号频率进行精确估计,但由于算法复杂,计算量巨大,难以实时处理而了进一步应用。而采用离散傅立叶变换(D盯)的直接谱估计法,由于物理意义明确,计算量小(借助于FFD,得到了广泛的应用。因此,基于FFT的高精度频率估计技术研究具有重大的实际意义和应用价值,在目前的工程实践中也具有广阔的发展前景。但DFT中存在能量泄漏和栅栏效应,使得这种方法具有很大的误差,并且算法精度在很大程度上依硕士论文高辅度频率估计算法研究赖于采样长度N周。因此,为了提高DFT的精度,诸多学者致力于频谱校正理论的研究,来解决离散频谱误差较大的问题,提出了许多快速、精确、实用的频率估计改进算法。IJ频谱校正技术发展现状及趋势    自1%5年库利一图基在《计算数学》杂志上首次提出快速傅里叶变换算法以来,随着微机的推广和普及、运算速度的提高,FFT和频谱分析很快发展成为机械设备故障诊断、振动分析、无线电通信、信息图象处理和自动控制等多种学科重要的理论基础。FFr和谱分析运算速度迅速发展,而且还会随着微机运算速度的提高而进一步加快,已经能够满足大部分工程界的需求。但由于计算机只能对有限多个样本进行运算,FFT和谱分析也只能在有限区间内进行,这就不可避免地存在由于时域截断产生的能量泄漏,使谱峰值变小、精度降低,即经FFT得到的离散频谱其幅值、相位和频率都可能产生较大的误差。长期的应用和理论分析表明:单频正弦波加矩形窗时最大误差理论上可达36./04,即使加其他窗时,也不能完全消除此影响,在加H ̄9窗时,只进行幅值恢复时的最大幅值误差仍高达巧.3%,相位误差高达90度。因此,频谱分析的结果在许多领域只能定性而不能精确的定量分析和解决问题,大大了该技术的工程应用,特别是在机械振动和故障诊断中的应用受到极大f13.从7    0年代中期,有关学者开始致力于频谱校正理论的研究以期解决离散频谱误差较大的问题。9157年Johnc.Burg韶等从事电学领域研究工作的学者采用插值法l,j’对加矩形窗的离散化频谱进行校正,解决了电学中的离散高次谐波参数的精确测量问题;1983年T、osantG“山dke提出了加H朋画ng窗的内插法阁,进一步提高了离散高次谐波参数的分析精度:1993年,丁康和谢明提出了三点卷积法幅值校正法116,提高了频率间隔较大的信号的离散频谱幅值精度,解决了工程实际中的一些问题;1994年,谢明、丁康和黄迪山等提出和发展了比例频谱校正方法I,v幻,使内插法系统地发展成为一种通用的频谱校正仿,法,解决了频率间隔较大的离散化频谱幅值、相位和频率的精确求解问题,并开始对离散频谱的校正方法和误差分析进行了深入系统的分析和研究;1995年,刘进明,应怀樵等提出了FFT谱连续细化分析的傅立叶变换法【.]0引入了频谱细化的概念,提高了频率分辨率,有效提高频率估计精度;1989年刘渝提出了采样一段信号作N点和N口点FFT的校正方法,利用相位信息估计频率11:]01999年,丁康、谢明等提出了对连续时域信号分前后两段作傅里叶变换,利用其对应离散谱线的相位差校正出谱峰处的准确频率的相位差校正法,该方法可在不知道窗谱函数表达式的情况下,直接用其相位差进行频率和相位校正[l1;2003年,丁康、钟舜聪总结了以往相位差校正法的思想,提出了通用的离散频谱相位差校正方法121气0206年,张英龙、刘渝提出了基于频偏校正的正弦波频率估计方法f3l1,用一点自相硕士论文高精度须率估计算法研究关值来辅助估计频偏,时频域算法结合,有效提高精度,且计算量小;2006年,sanam5.A比yeskm,结合FFT提出了几种基于PP算法的综合算法11叼,通过自相关函数结合FFT估计信号频率,算法简单且性能优越。目前国内外有四种对幅值谱或功率谱进行校正的方法:第一种方法是离散频谱三    点卷积校正法[16,它是在已求出的加能量恢复系数的多段平均功率的基础上,采用系数为1的三点序列与功率谱进行卷积得到校正幅值的功率谱,这种方法的优点是简单易行、运算速度快、精度高(理论分析加H别山山ng窗时最大误差只有1)、不受频率(/0转速)有小波动的影响。第二种方法是对幅值谱进行校正的比值法卜‘7・s..2IZ),这种方法利用归一化后差值为1的两点窗谱函数比值,建立一个以校正频率为变量的方程,解出频率,再进行幅值和相位的校正,校正的频率、幅值和相位精度可达细化100倍以上效果.第三种方法是FFT十FT谱连续细化分析傅立叶变换法网,该方法用FFT作全景谱,针对要细化的局部再用DFT进行运算,以得到局部细化精度极高的频谱,这种方法的优点是适应性好,精度较高,缺点是计算速度下降太多。第四种方法是相位差法川一1,在相位差校正法中,第一种做法是采连续两段样本,对这两段序列进行傅立叶变换,利用其对应离散谱线的相位差校正出谱峰处的准确频率和相位,这种方法进一步发展成为时移相位差法四,平移的点数是可以选择的;第二种做法是只采样一段时域信号,对这一段序列分别进行N点和N12点的F盯分析,利用其相位差进行频谱校正。OJ,这种方法进一步可以推广为改变窗长法;第三种做法是将原时域序列前N12点平移N14点,将序列的前后N/4点置零,再分别对原序列和新序列进行F盯分析,利用对应峰值谱线的相位差进行频谱校正1叨.实际上,所有相位差法的基本原理是一致的,就是通过时移和加不同的对称窗进行两次FFT分析,并利用离散频谱对应峰值谱线的相位差求得频率和相位校正量,综合这些方法并推广即为通用的相位差校正法[l刀.    从目前国内外学者所进行的大量研究工作来看,主要是对单频率信号(或频率间隔较大的多频率信号)离散频谱的自动识别和校正方法进行探讨,密集频率的校正也只限于两个临近频率成分的校正件川,未能深入到连续频率成分频谱的误差和校正方法的研究。而实际工程中的很多信号是密集频率成分或连续频率成分的信号,在有限样本长度下,由此类信号的FFT谱很难识别其频率构成,确定各频率的参数。而且由于旁瓣泄漏或主瓣千涉的影响,基于单频率信号频谱校正的比值法不再适合此类多频信号。对此类信号在进行离散频谱分析时所产生误差的分析方法与频率间隔较大的信号误差分析方法存在巨大差异,校正方法也不相同,校正的难度极大。因此,只有对这类信号在进行离散傅里叶变换时所产生的误差进行深入系统的分析与研究,并找到一种较完善的频率、幅值和相位的校正方法,才能使离散傅里叶变换和频谱分析在工程中得到更广泛应用。当前,具有密集频谱的频谱校正问题是目前频谱校正技术硕士论文商翔度频率估计算法研究最难解决的问题之一,成为工程界和研究离散频谱校正的学者们关注的焦点113。13本文主要工作及论文结构    本文主要工作是研究频谱分析的几类高精度频率估计算法,主要包括幅度比值法、相位差法、频谱细化法和自相关辅助法。以不同信噪比下频率估计均方根误差作为比较对象,以频率估计均方根误差理论下限CRB作为衡量指标,对各种算法性能进行分析、比较及计算机仿真,针对算法存在的缺陷,对算法作适当改进。论文结构如下:    \第一章论述课题的研究背景和现状,同时简述论文的主要工作和结构安排.  第二章研究幅度比值法频率估计算法,分析基于F们,次大谱线和最大谱线幅度    比值的频率插值方法,即又fe频率估计方法的算法原理和特点,比较不同信噪比下的频率估计均方根误差,针对形fe算法当信号频率位于量化频率点附近时精度降低的缺点,分析两种改进的算法,即修正几丘算法和综合拓丘算法。同时分析了利用主瓣内三条谱线幅值的三角形插值方法,并基于此思想,提出一    种新的抛物线插值方法。由于插值算法易受噪声影响,因此,基于自相关处理提高信噪比原理,提出了结合自相关预处理和抛物线插值方法的改进算法,有效提高低信噪比下的估计精度。自相关预处理的思想具有较好的通用性,特别适合于易受噪声千扰的频率估计,在强噪声背景下,也可采用多重自相关预处理,有效提高估计精度。    第三章研究相位差法频率估计算法,以分段FFT相位差法作为特例分析相位差法估计频率的算法原理,比较算法在不同信噪比和采样长度下的频率估计均方根误差,并在此基础上引出通用的相位差校正算法。    第四章研究频谱细化法频率估计算法,包括FFT谱连续细化分析的傅立叶变换法和复调制乙为川一FT算法,研究算法原理和实现方法,同时分析算法的优点和局限性。    第五章研究自相关辅助法频率估计算法,分析基于频偏校正的正弦波频率估计算法,通过分析信号下变频前后自相关函数的关系,对频偏校正算法提出改进,减少了计算量。同时介绍了一种运算量小的内le.sPair算法及基于Pul-P应算法的几种综es合算法,结合FFT和自相关的频率估计算法达到时域与频域估计的有效结合,算法简单,计算量小,且性能卓越。第六章总结全文,并指出下一步的研究方向。    硕士论文高梢度频率估计算法研究2幅度比值法频率估计算法正弦信号频率的估计方法很多,基于D盯的频率估计方法可以利用FPT实现,,    因而速度快、便于实时处理。DFT对正弦信号的信噪比增益作用使得基于D盯(FF’D的频率估计方法比直接在时域估计频率的方法信噪比闽值低很多,在信噪比很低时,只要DFT长度足够大,仍可得到较高的频率估计精度,因此这种方法得到广泛应用。但由于FFT得到的是离散频率值,频率的分辨率了频率估计精度,只有当信号频率为FFT频率分辨率丫的整数倍时,FFT得到的频率估计值才是准确的网。而当信号频率不是FFT的频率分辨率丫的整数倍时,由于F曰,的“栅栏”效应引起频谱泄漏,此时信号的实际频率位于FFT主瓣内两条最大谱线之间,可以借助第二谱线与最大谱线的幅度比值来估计信号的实际频率在两条谱线之间的位置,即基于FFT幅度比值的频率插值方法,也称为拓介频率估计方法12习..21插值FFT频率估计算法.2LIFUfe算法原理单一频率实正弦信号表示为    戏t                         )=acos(2万儿t+氏)2(l:”其中a、儿和民分别为正弦信号的幅度、频率和初相。按等间隔夕=TjN对x()t在。一T区间内进行采样,得到长度为N的序列x()n,x()n的N点DFT记为X()k,鉴于实序列的DFT的对称性,忽略DFT频谱的负频率成分,只考虑离散频谱的前N/2点,有X(k)二a・sni[二(k一儿T)]Zsin防(k一儿T)/Nl.。“今“,,,、=0,1,2…,万/2一1仅.1・2)x(k)幅度最大值处的离散频率索引值记做气,凡=itn以TI,itn〔]x表示取最接近x的整数,对于较大的N,在幅度最大处,X()k的幅度可以近似表示为铸=匡(凡)I=入公si(n砧)2砧2(.13)其中,占=(儿一ko刃〕/丫为信号频率与其DFT幅度最大处对应频率的相对偏差,鱿月厅,占的变化范围为一0.5。在紧邻气的左侧和右侧的两条谱线中幅度较大处(即幅度次大值),对应的离散频率索引值记做气,气=ko士1,X()k的幅度可近似表示为几=Ix仇)=lNa!nis(哟!2万(1一!占1)2(.1.4)鸿与鸿的比值记做a,由式(2.1.)3和式(2.14.)得1咨11一1占12(.15)硕士论文高精度频率估计算法研究可得到1仆井=凡  1+已          城+凡2(.16)    根据占值可对离散频谱得到的儿的估计值插值从而得到更精细的频率估计值儿=(ek土!引)琴,式中符号根据气的位置确定,若气=气+1取加号,反之取减号。.2L2高斯白嗓声下频率估计误差    DFT系数幅度最大值凡及次大值凡都位于sni。函数的主瓣内,气=ko士1,当占接近。时,!凡}较小,与最大谱线另一侧第一旁瓣内的谱线幅度1凡1接近,凡的位置记做气,气=气土2,无噪声千扰时始终有!凡1习凡!,但是,在噪声千扰背景下.当占较小时会发生!凡1闷凡!的情况,占的符号根据第二大谱线是位于最大谱线的左边还是右边来确定,因此DTF幅度第二大谱线位置的错误将造成含的符号错误.当信号的实际频率为几=(凡+句扩时,根据DFT系数幅度次大值与最大值的比值得到的频率估计值为fo=(ok一句丫,从而造成频率估计出现(妨)军的误差,若这种错误出现的概率较大,则这种频率估计方法失去意义,发生这种情况的概率与DFT点数N以及信噪比有关,同时也与占值本身的大小(即信号频率偏离最大谱线的大小)有关,因此对应一定的DFT点数和信噪比,存在一个闭值气,只有在占>编时,才能利用D曰,系数的幅度信息进行频率插值。由文献口ZJ可得,插值F门,方法估计频率的总的湘对)均方误差为时=0一}占1)2权1一!咨})2+占2]万(  夕伏。)snic,(司+2;,。喊咎禁到扭(万Ll一0夕            叽)1o.1乃其中,e诱()x为补误差函数。插值FFT方法的频率估计均方根误差为                         丐=价・吠/刃.2(18.)利用不加窗频谱次大谱线与最大谱线的幅度之比进行频率插值的优点是插值公    式简单。不考虑噪声影响,FPT主瓣内的次大谱线的幅度永远大于旁瓣幅度,因此插值不会出现方向错误。但是在有噪声的情况下,当占的绝对值较小时,可能出现位于FFI,频谱最大值另一侧第一旁瓣的幅度超过主瓣内次大值的情况,从而造成频率插值方向相反,引起较大的频率估计误差。为了抑制旁瓣,通常在FFT之前对采样数据进行加(非矩形)窗处理。加窗使主瓣变宽,主瓣内出现多条谱线,也使得分别位于最大值两侧的第一大和第二大谱线更容易区分,因此基本避免了频率插值方向错误。.2IJ仿真分析用计算机M心n    teCalr。对插值FFT估计正弦信号频率算法仿真,将模拟结果的频率估计均方根误差‘件)与理式的计算结果进行对比.图2    .11为不加窗时频率估计均方根误差理论计算与模拟结果对比,仿真取硕士论文高精度须率估计算法研究冷1024,天=104比,儿=(2N/4十司丫,信嗓比分别为0、12、2叼B。可以看出,理论计算与仿真曲线基本吻合,信噪比较低时,频率估计均方根误差较大。对于同一信噪比,频率估计均方根误差与万有关,当占接近0.5,即信号的频率位于两频率间隔中心附近时,估计精度高,而当占小于某一闷值编时,频率估计均方根误差较大,例如卜1024,信噪比为12B时,心约为0d.巧,当占《气时插值估计频率误差较大,不加窗时日谁卜妇旧算法                              .014模拟值0.,2卜--一理论值(艺0一1 ̄一__J__/方一丫J儿‘。犷、,绷书彩长骊本华哥纂护一一一一一…一・.…_一___L-一_一一毒、 ̄一升一1r一一一一一1 ̄一-一一{洲.‘.;\-一}.....一..……_{匕NR=0妇日:5.\NR卜2认{SNR益12dBO00.050.10150.20,250.30.350.4。.540.56  图2              .1.1不加窗时频率估计均方根误差理论计算与模拟结果对比图2.    12为几fe算法与FFT算法比较,N司。24,兀=1024刊吃,儿=(N/4十必琴,信噪比分别为0、12、24dB。从图中可以看出,若SN协用dB,此时,当占>0.4时,用FFT直接估计频率的均方根误差急剧增大,占=0.5时均方根误差达到0.5地,为12/个频率分辨率,而当占<0.4时,用FFr直接估计频率的均方根误差为小对于几企算法,当占>。科时的频率估计均方根误差约为0.017个丫,明显小于FPT直接估计所得的误差,当025<占<0.科时,用侧介算法估计频率的均方根误差约为0.O19比,而当占<0.52时,均方根误差较大,占=0.31时最大可达到0,1183地。所以,当信号频率位于两个离散频率的中心区域时,几fe算法估计性能很好,误差远小于FFT算法,但是,当信号频率接近两个离散频率谱线时,估计的误差有可能大于FFT算法,信噪比越高,出现这种可能性的概率越小。7硕士论文高精度颐率估计算法研究众5涌0.4睫0.3啥0.2忧川.005O0一120.1一...一…0‘二:…-一-一 ̄今 ̄ ̄--一‘-一 ̄一J一__--二                -一一一厂一 ̄ ̄一气一户                二二                口                .一犷一:址二;___:___少__ ̄一1-一一_图21.3为不加窗和加Haxming窗时频率估计均方根误差与占关系对比,卜1O24,8 苦(全  翎鸭 彩 长 牙卞华研纂(里‘绷醚彩板牙卞华哥壕--一 ̄1   ̄_ ̄_]                  ‘                    、}1一:__续...月.一,一・・、一:一NR=2_____一____一_____‘代SNR=12d日0.15O2一考山!1--,.11吉一.…1,:决二,..一..一凡!:--一息N百只充百一0.30.050.10口256  0一350.4D一450.5图2.12Rj介算法与FFI,算法频率估计均方根误差对比未加窗加日anni叫窗}1    /广{,‘-..一-一  0.060.04姗0020一,・・一…_--一1--一______1 ̄一_.____一一:__一J___一一儿___一_1二              1__-、沪、‘贾二’.咔、 ̄-‘口卜.口‘沪角.__二SNR弓‘琐旦{_ ̄,护了,,‘.,,尸一、、碑尸,..、  ‘-0巳竺二兰SNR=2叼 ̄-:N只二万S泛d日二之二二巴二全,一十--一‘-・・一补--一‘--・一卜.-二0,20.256  0.30.350.40.450一5日.口口.白.口0.050‘1    0.15图么I            J未加窗和加Hatm加9窗时频率估计均方根误差对比硕士论文高精度频率估计算法研究人=1204HZ,几二(N14十司丫,信噪比分别为。、12、24dB。与不加窗相比,加窗使正弦信号的FFT主瓣变宽,避免了在占较小时频率估计误差增加的现象,但在相同信噪比和FFr长度情况下,当咨>编时,比不加窗时的估计误差增加,如sNR=odB,占=0.5时,未加窗形企算法的频率估计均方根误差为03.O184HZ,而加窗后频率估计均方根误差为0.0289U比,频率估计均方根误差约为未加窗情况时的1.5倍,因为加窗使得FFT有效数据长度缩短,降低了FFT对正弦信号的信噪比增益,造成信噪比损失。图214为不同信噪比下未加窗和加Ha    n垃叩窗时频率估计均方根误差对比,N=1204,厂=1042批,儿=2002.Z,虚线表示CRHB,由文献[216,实正弦信号参数估计方差CR下限为v州。)之aZr,刃(万2一1)即v盯(力之3          汀,r,万(万,一1)sN天’其中sNR=矿/叮2,T二1/人。0.心拍住08。07 ̄一一分一 ̄ ̄一,一-一 ̄一一一一一,一一分一 ̄一 ̄一一・--一未加窗—加Hannig窗n...……CRB,‘.11荟we--不-51。1!1,-.诬。It工・tttJI  厂we-产IJ-.厂:     』1 |冬、      ̄1   --------一-----一}-一不1‘.J,|』:由于儿=2O0    .2HZ,此时占=0.2,图中可以看出,当sNR‘4.sdB时,加窗的频率估计均方根误差小于未加窗的频率估计均方根误差,但当SNR>4‘sdB时,加窗的频率估计均方根误差反而大于未加窗的频率估计均方根误差,例如频率估计均方根误差为。.03Hz时,加窗与未加窗信噪比分别为0.sdB和3一sdB,此时信噪比改善3dB:当,(全苦绷缪彩长软本华哥纂0.月犯。.50{二\二.1几,,1忆.。1-l1||}1‘!‘Lt-.O04.的0-一、.JllJ‘仁‘!-一______J ̄、}.0020.01种__ ̄ ̄L ̄,‘盯,.O0共菜;表;众 ̄51015205203信噪比d      B图2                  .14不同信嗓比下频率估计均方根误差与CRB对比.硕士论文高精度频率估计算法研究频率估计均方根误差为0.1比时,加窗与未加窗信噪比分别为100dB和7dB,此时信噪比损失3B,这与图2d.1.2分析的当占>编时加窗造成信噪比损失的结果一致。因此,加窗侧丘算法性能可总结为:加窗拓丘算法的性能与信嗓比和占有关,对于同一信噪比,当占<气时,加窗性能优于未加窗性能,反之,则次于未加窗性能;对于同一占,当信噪比低于一定值时,加窗性能优于未加窗性能,反之,则次于未加窗性能.如sNR钾。dB时,蝙约为0.7,而当气为02时,对应信噪比门限约为42.sB・dZJ修正Rie算法f    利用信号频谱的最大两根谱线进行插值对频率进行估计,即形fe算法。当信号频率位于离散傅里叶变换(DFD两个相邻量化频率点的中心区域时,算法精度很高,均方根误差接近克拉美一罗下限(cRLB),但当信号频率位于量化频率点附近时,几丘算法精度降低[l。修正形f2e算法就针对Rj介算法这一特点,当信号频率位于量化频率点附近时,对原信号进行适当平移,通过频谱的搬移,对形fe算法进行修正1721..2.21几介算法不足利用两根谱线进行正弦波频率估计的计算公式(即Rie算法)f、1[_lx(k。+r、111=一1瓜+rwesesesese‘es二一二-‘‘- ̄一!TL’}  X(k。)卜1义(k。+产)1]2:(21)式中:当{X(k。+1)卜}X(k。一1)}时,r=一1,当!X(k。+1)}之}X(k。一1)!时,;=1,T=N夕。    计算机模拟结果表明,在适度的信噪比条件下,当f位于两个离散频率的中心区域时,f性能很好,频率估计的误差远小于DFT算法。反之,当信噪比较低而且f十分接近ko大/N时(尤为采样频率),估计的误差将可能大于DFT算法。死允算法的这一特点也可以这样分析:如果f很接近两相邻离散频率的中点(凡+,j2)关/N,则X(k。l)很接近,这时采样内插公式具有较高的精度・反之若f很}X(k。+r)1的幅度与}接近于ko五/N,则}(k。Xr+I)很小,在有噪声存在的情况下,噪声对Ixk(。r+)}的影响比较大,这将影响内插的精度。.2.22修正几介算法原理    利用当f位于两个离散采样频率的中心区域时形fe算法性能很好的特点,定义k+(l/3,k+2/3)为离散频率点k与k+l之间的中心区域。该算法的基本思想是:先用二fe算法进行频率估计得少,然后判断少是否位于两相邻量化频率点的中心区域,如果是,则将少作为最后的频率估计值,否则对原信号进行适当的频移,使新信号的频率位于两个相邻离散频率点的中心区域,再用拓丘算法进行频率估计,这样就可以保证较高的估计精度。假设x()经过FFT以后的频谱为x(n),即k硕士论文高精度频率估计算法研究洞艺a-.X(k)    一,架醉L去…,N一1,x()e一万,k=0,n2:(22),少根据式(.2.2)1得到f的估计值f・由于}求得最大谱线位置ko,X(k。)}之}X(k。+r)}满足2(式中丫为DFT童化频率间隔)。如果满足凡人/‘丫1则认为少位于量化频率中心区域,作为最终估计值.反琴13<f一凡关/<2鱿13,之,需进行修正估计值少可能还有两种情况:(1)0‘f-棍人1万‘丫13()w2e鱿13‘f一气天IN‘0为了使被估计信号频率尽量接近量化频率中点,将信号x伪)向左或向右频移凡    量化频率单位,爪可以按式(.2.2)3确定(.2.23)2!                            大LK。)+人LK。+r)】平移之后的信号为频谱为l                            lX(k。+r、1lx)k(一望x)n(・岁等“一‘,*一。,1,2,…,N一1当}X(k。十11)l>X(k。一11)时,;=1,对应于谱线右移,反之对应于谱线左移,;=一1.    修正拓丘算法仅利用xl()的最大两根谱线值。将原始信号的频谱平移氏丫后,n当r=1时,戈()的最大两根谱线一定位于k。和(k气+l)处,而当,=一1时,最大两根谱线一定位于(k。一1)和k。处,于是仅需计算出相应的两根谱线,再作简单的判断就可以确定戈()的最大值,最后再用式e:k21)估计频率。因此不需要对xl()作FFT,n仅需计算k。和(k。r)两点的D+FT即可。修正拓介算法的算法流程图如图2..21所示。作FFT    一一、()n=二(n).。,平、2・(.24)2:(2){                x(n)1X(k)求最大值双凡)用形fe算法求几求最大值山卜侧戏少石。的求最大值*‘冬丫频率布些(垂)愉共闷*林蒸J刊」刀匕塑》晋呵频率左移戈(k)图2..21修正形介算法流程图硕士论文高精度顺率估计算法研究2J3仿真分析图2    ..22为几介算法与修正形介算法在不同占时的频率估计均方根误差曲线,卜104,天习0224F吮,儿=(N/4+司丫,sNR声12B,由图可知,修正拓介算法在d所有频率区域都具有稳定的良好性能,当占<0.3时,珑介算法的均方根误差明显大于修正兀丘算法,占二0.1时,几介算法的均方根误差为0.仍73比,而修正瓦丘算法的均方根误差仅为0.0045Z,约为形介算法的十分之一。H0.《冶.0050.040.030.020‘01__j_一_一友一一___一____一_____一____一j一_一____\一一)一_丫二0.500.10.15川一一一匡逻摹{_____!____一_扛_一_____一/一_飞_____—R湘算法__-一MR湘算法图2    ..23为不同信噪比下修正几fe算法与拓企算法频率估计均方根误差比较,卜1204,儿=1024H2,儿=20.2Z,咨=0H.2,虚线表示频率估计均方根误差的理论下限,从仿真图形可以看出,频率估计均方根误差为0.lHoZ时,修正斑fe算法与Rief算法的信噪比约为sB和7ddB,此时修正几fe算法比侧丘算法信噪比改善ZdB,对于同一信噪比,如SNR产10dB时,两者的均方根误差分别为0.0054妇比和0,0069H比,此时,修正形介算法的频率估计均方根误差约为几fe算法的五分之四,频率估计精度比兀fe算法有很大改进,方差接近CR下限。(望)言期咚彩板公卞担并壕一尸一甲一.0.40.450.500.20.2050.30一358          图2                          .22拓fe算法与修正侧企算法比较l2硕士论文高精度顺率估计算法研究R而与MR湘比值法比较.10拍“.-二R而算法.10拍—M一iRef算法认07i’-’to..一....一、、・・一、・・、一・、、.--M,,  「!1.”..…CRB23综合Rie算法f23.1补充几介算法估计的修正因子}X(ko+l)r川X(k。)卜Ix(ko+I)r)偏大,欲减小修正因子,可采取减小分子和增大分母的办法。下面分析一种补充见fe算法阴.相差很小,这时,f充分接近ko(天/扔,即使在信噪比较低的情况下,f的估计性能依然良好,当儿不接近凡(人/N)时,如几接近(气十0.5X天/扔处时,}X(k。+1)}和同理,当儿接近(气一0.)5(儿/N)处时,}X(k。)}相当显然,f将小于儿,误差较大;f将大于几(全)‘荆书彩长刃卞坦哥撼.一..0060.050.04护________七___口  吐0.03。.20_____分__1___--___上_____一 ̄ ̄护-一 ̄_ ̄于一户_001斗资;5巴竺.--0O1015205203信噪比似B      )图2                  .2)不同信噪比下频率估计均方根误差与CRB对比拓介算法在估计频率儿靠近最大谱线凡忧/    扔时性能下降,其性能下降原因是    设}X(k。)}是}X(k)!(k=0,1,…,N12一1)中的最大值,则估计频率;式[,}x(无。+1)}一}x(无。一1)111=七份・1凡十井丁户一长r下吮二一万节芯万广份丁下!刀L!    人tK。一1)】+1人L布。)!+1入tKo+J)IJ231()当被估计频率儿十分接近ko(儿/)时,N根据频谱的对称性,lxk(。一11)和!X(k。l+I)13硕士论文高精度频率估计算法研究R湘算法与补充R湘算法—日湘算法..怪.…:…一一-一补充R湘算法1. ̄.(卫一飞一}… 甲 |  |  丁  )‘.1  …:    翎。J,_.____线.1,!!-J释.‘-长|护.|口-毋.几-卞0一1J-一_ ̄_公…                  月一.…J  ---.      担哥||1----..…・…纂,.J…1-:众05_____二____ ̄J一一______ ̄工__.-二十-.-一:-.门‘1,-,才000.050.10,150.20.250.3.0350,40.450.5吞  图2                          ..31斑fe算法与补充形介算法比较图2    ..31为Rlef算法与补充几fe算法比较,N=1042,天司024Hz,几二(万/4十句琴,sNR节12Bd,仿真表明,当被估计频率儿十分接近ko以/)N时,补充形fe算法的精度很高,而当儿接近两谱线中间处时,误差相对较大,与几fe算法正好相反。如此种情况下,当占>0.31时,瓦fe算法优于补充死介算法,而当占<0.31时,侧介算法则次于补充形fe算法,可见,两者各有利弊,如在不同的频率范围选择不同的估计算法,则可提高估计的精度。2人2综合Rief算法原理    由上面的分析可以看出,形fe算法和补充形丘算法各有利弊,但是它们可以相互补充.因此可以结合频谱细化技术进行智能化判决,在不同的频率段采用不同的估计算法,使估计的整体性能提高。在频谱的主瓣,当k变化很小时,频谱值却变化相对较大,分别定义    礼,,凡十0            .5,七5=ko一0.5,k+1=气十1,丸:=凡一1    利用频谱细化技术分别求气和q形,当儿靠近最大谱线气(羌/的时,气,和久,的幅度较小,而q劫J和气,的幅度相对较大,在存在噪声的情况下,由于q,和民的幅度较小,噪声对它们的影响比对qJ和q匆j要大,因此直接利用补充脉算法的效果没有细化后的补充形fe算法好,当儿不十分靠近最大谱线ko以/劝时,不妨设天/N<儿<(ok+0.)5人/N,由于噪声的影响,出现!q袖J目气,{的概率比出l4             硕士论文高精度颁率估计算法研究现1气目q,1的概率小得多,但试验表明用lqjl,Iq相,}和1气}进行插值的性能没有用1久.!,!久,1和!气1的好,为了改善频率估计性能,这里提出利用1气JI和lq初』1的相对大小选择插值项,即当}气J!闷气Jl时,^f<f一“‘扔・〔‘一lq。l(l.气1+!q:+tG。1!))〕当lq初」日q匆j}时,=“,扔・〔‘+1气!(/1民!+I〕综合算法的主要思想是在儿靠近最大谱线棍认/    扔处采用细化后补充几fe算法,其他处采用形介算法,具体步骤如下:l(    )对信号加噪声序列x(叻=s()n+v(功进行FFT分析,搜索频谱最大值点位置气,得到左右相邻位置k+,和k-,,进行频谱细化得到!q七1和lq翻卜取!气J卜1气JI中的较大值为不幽,较小值为瑞,设T习益1瑞・2(    )当T>thserhold(htershold为1.)5时,采用形fe算法进行频率估计<了J胡<了一(叼一(刀朴【刀岭〔ok+ok一}l几。气!}l(/一川(lq初J}闷GWkJI)}l(/气1气11+1+气气否则进行步骤(3)。」I(气jl习气,1)3()按细化后补充儿介算法进行频率估计少=叨Nt)〔协(l气}一1气t)I(/气11+叼十1气1])233仿真分析图2    .3.2为综合拓介算法与形丘算法及补充拓众算法在不同占时的频率估计均方根误差曲线,卜1O24,尤=1O24U比,几=(N14十司丫,sN获产12dB,综合形fe算法在不同频率范围内分别用几fe算法和细化后补充觅fe算法进行估计,频率范围选取由门限T决定,综合形介在所有频率区域都具有稳定的良好性能。    从仿真图形可以看出,当占=0.52时,综合几介算法采用形fe算法估计频率,此时,补充形介算法的频率估计均方根误差为0.oslHz,丸企算法的频率估计均方根误差为0.005比,综合形fe算法的频率估计均方根误差为众005HZ,与形fe算法相同。而当占=0.    1时,综合兀fe算法采用细化后补充拓介算法估计频率,此时,补充Rlef算法的频率估计均方根误差为0.o95HZ,死fe算法的频率估计均方根误差为.00343Hz,而综合几fe算法的频率估计均方根误差为0.0055HZ,频率估计均方根误差比几fe算法小0.0288个频率分辨率,比补充兀介算法小0.004个频率分辨率。图2    .3.3为不同信噪比下频率估计均方根误差与CRB对比,仿真取占=0.2,从仿真图形可以看出,当SNR<6dB时,综合死fe算法采用细化后的补充犯fe算法估计频率,均方根误差小于死丘算法和补充Rief算法,如信噪比为sdB时,丸免算法的频率估计均方根误差为0.202Hz,补充几介算法的频率估计均方根误差为0.O19HZ,硕士论文高辅度频率估计算法研究,:.--一R湘算法1:.…・・…补充R湘算法|11.综合R湘算法 ̄-一车—1.1.(艺es..!|.|…|‘||||…翎|-l-|』醚|骥。・|。板河卞0.1.仁工_____呼-华哥场一.1_____一___.-|...|,..|..|…..|..|.-|J:。.50J,,|..|....‘..1…‘…...……O00.050.10150一20250一30‘350.40.450.56  图2..32综合Rief算法与形fe算法及补充瓦fe算法性能比较0.《阳---一R阳算法0.07一-一-・-一补充Rief算法—综合R湘算法(之0.(招..……”CRB!J‘|绷0.05彩形长.004河、、一、.,・}・!・・、----’、、、、卞华哥:・一・・‘・J|-.||!{一-.-一 ̄--一 ̄-一十口 ̄一钾-一 ̄一弓一一-一一一 ̄一 ̄卜-一--一--一0.03---------一--一氯.0眨. ̄ ̄,-一 ̄ ̄一一本一一一一-一_一司分一一 ̄一 ̄一一一卜一 ̄ ̄ ̄󰀀󰀀・一J粅.||001|J|r|气|鴟|盈=尸 ̄ ̄_|_。00510150225印信噪比旧      图2..33不同信噪比下频率估计均方根误差与CRB对比侧=1      024,关,1O24ZH,儿=20・ZHz)l6硕士论文高精度频率估计算法研究而综合形fe算法的频率估计均方根误差为0.013地,频率估计均方根误差比形fe算法和补充Ricf算法分别减少0.009Hz和0.o6HZ。当SN服》叼B时,综合斑f    e算法采用拓介算法估计频率,曲线与刃介算法曲线重合,如信噪比为10dB时,综合几fe算法与几fe算法的频率估计均方根误差为.0o7HZ,补充几丘算法的频率估计均方根误差为0-l0lH之,此时,综合形丘算法的频率估计均方根误差比补充斑fe算法减少0.(0抖E比。.24插值方法改进由上分析,先介算法通过次大谱线和最大谱线的比值进行插值,在估计频率位于    频率间隔中心附近时精度较高,反之则易产生插值方向错误,误差较大,为克服斑fe算法这一不足,前面分析了补充形fe算法,补充凡fe算法选择三条谱线改变了插值的方法,使得在占较小时,插值错误概率减少,与形fe算法性能互补,下面介绍一种三角形的插值方法1]92,然后,基于此思想提出新的抛物线插值方法。.2.41三角形插值方法    三角形法是根据几何原理进行频率校正的。当用直线分别连接主瓣内谱峰左右谱线时,可近似认为形成一个三角形,以谱峰左右各取1根谱线为例,介绍该方法的校正原理,如图2.4.1所示.・小PM川非哪QOL图24              .1三角形法利用谱峰左右各一根谱线进行频率校正原理图    在图2.4.1中,假定搜索到的谱峰为谱线刀C,其对应的谱线号为k,且其右边的谱线KL幅值大于其左边谱线GP的幅值,则实际谱峰的位置应在点Q和L之间,如图中虚线A口所示。假设线段口口的长度为口,那么“就是要求的谱线修正量。将谱线KL以A口为对称轴移至E几了处,分别连结点A,K,以及点A,D,G,组成了一个近似胡刀C,剑刀C近似为等腰三角形,在八DE尸和△刀GH中,利用等比原理,有G厅EF刀万刀厂,2(,4.1)假定GP,DQ,心三根谱线的幅值分别为L(k一1),L()k,L(k+l),则有硕士论文商精度频率估计算法研究G万二1,刀万=L(k)一L(k一1)由于几在〕=口乙=1二a,则五F=1一a一a=卜Za,刀尸二L(k)一L(k+1)根据式(.4.2)1,有1一2口L(k)一L(k一1)L(k)一L(k+1)可以得到2.(.4)2L(k+1)一L(k一1)溉L(k)一L(k一1])2.(4一3).2.42抛物线插值方法    三角形插值方法是利用频谱幅度最大值谱线和左右两根谱线构成近似的三角形,通过几何原理进行校正的,但是,对于正弦信号,其傅立叶变换的包络形状为snci(),x相对于三角形来说,三条谱线形成的图形更接近于抛物线,因此,基于三角形插值方法思想,本文提出一种新的抛物线插值方法,即将三角形转化为抛物线,同时利用解析几何关系来求a值,抛物线插值方法原理图如图2..42所示。图24                          .2抛物线插值方法频率校正原理图    与前述三角形法对应,谱峰为谱线刀口,其对应的谱线号为k,其左右两根谱线为心和G尸,实际谱峰的位置为A口,即抛物线的对称轴,以0为原点,A口为中心轴建立直角坐标系,同样,线段口。的长度为a,a就是要求的谱线修正量。在直角坐标系中,只要确定G,D,K三点的坐标,代入抛物线方程,即可求得“的值。由于G    P,DQ,KZ三根谱线的幅值分别为L(k一1),L(k),L(k+1),所以G,D,K的坐标分别为G:            (代1+a),L(k一1)D:(嘴,L(k))K:(1一a),L(k+1)假设抛物线方程为y=arZ十b,将G,D,K的坐标分别代入,得到硕士论文高枯度颐率估计算法研究L(k)毋堆=a.“2+b2:(44)+1)二a・l(一。广+b一1)=a.(l+a)2+bL(k一1)一L(k+1)化解求得理侣二溉乙(                        k+1)一ZL伏)+L(k一1])2:(4)2.43仿真分析24,对拓介算法和三角形插值方法和抛物线插值方法进行仿真分析,N=10    羌=1024HZ,SNR二仅扭、6dB,儿=(N/4十句可,图2..43为不同插值方法的频率估计均方根误差仿真结果,可见,三角形插值方法和抛物线插值方法在占较小时,性能优于死介算法,而在占较大时,性能次于形fe算法,抛物线插值方法与三角形插值方法性能相当。D.18018014若SNR=6    dB,此种情况,当占<0.2时,抛物线插值方法的估计性能优于形fe算法,如占二0.1处死fe算法的频率估计均方根误差为0.0763Hz,抛物线插值方法的频率估计均方根误差为0.lZHoZ,比死企算法减少。0643地。而当占>0.2时,抛物线插值方法的估计性能则不如斑企算法,如占=。35时,斑fe算法的频率估计均方根误差为.00094HZ,而抛物线插值方法的频率估计均方根误差约为0.1608Hz,约为形介算法的219(里‘翎残骥长骊卞担哥壕0.12.10.008.0D6.O04.002‘--.一,...-.产 ̄--.-.……,侧.--.-..-.-归.O0                  0一500一10.150.20,520.30.350一40450.56                                图2                            .43三种插值方法性能比较硕士论文高精度频率估计算法研究倍。    可见,在估计频率与频率间隔中心距离较小时,改进的抛物线插值方法能对几丘算法起补充作用,但当估计频率位于频率间隔中心附近时却为力,与综合死介算法类似,我们同样也可以结合这两种算法,在不同的频段采用不同的估计算法,使估计的整体性能提高。2占低信噪比下算法改进  插值的算法由于需搜索谱线的幅度,因此易受到噪声干扰而导致插值错误,在低信噪比下性能较差,改进的算法先对信号进行自相关预处理,然后再进行插值算法估计,由于信号经自相关处理提高了信噪比1]03,因此在低信噪比下也具有很好的估计性能,在强噪声背景下体现出算法的优越性。.2.51自相关处理提高信噪比的原理自相关检测1    3叩I]2J,是将输入信号和延迟:后的输入信号通过自相关运算,利用信号和噪声、噪声和噪声之间不相关的特性达到提高信噪比的目的。设输入信号为    y(                    t)=5(t)+n(t)=Acos(“+护)+nt()2(・5・1)其自相关函数为凡(          r)=班(y(t)・只t+了)1=R          s仓)十五沙(才)・t(n+灼1十月以r十约・t(n)]十心(灼2(.52)对于具备各态历经性的过程,可以利用样本函数的时间自相关函数来代替随机过    程的自相关函数,此时,自相关函数可以表示为凡〔。一、争沙・t(x・但2(..53)在实际测量中,考虑到实际观测时间r总是有限的,因此,通常按下式实现相关运算:r(xR)二xR(r)=升r(-二t()二。+:)*2(五4)1一万石                      下面就利用式(2..5)4求解式(25.)2中各项的值:(1)信号的自相关函数凡(了)兰Rs(r)=T一r1)t(s・玲+约改T一rIAco成“+4.)‘co和(t+小刃改(2.5‘5)兴了菩c1一T石‘os‘。‘tZ十r,+,1山+兰c2          os(。:)硕士论文高精度颐率估计算法研究2()信号与噪声的互相关函数如果噪声为标准的高斯白噪声,    则研岭)]、五仁城r+r])均为0,从而凡‘)・t(n(t十约]、[sEt+灼・((n]也都为0.但在实际测量中,由于观测时间有限、噪声白化程度未必十)t分理想,从而导致Eln(t])、凡n(t+r)1并不一定为零。因此,根据式(.5.2)信号与噪4声的相关函数可写为。(.)tt(n・朔一击了t(s.td)击了、・&)r。(+t仆n])t(一六了t(s・仙击了nt(td)2.(.56)2:(5乃3()噪声的自相关函数尽管在理论上高斯白噪声除r=0外,其余值均为0,但是在实际测量时,噪声不    可能达到理论所设想的那样。因此,马()rr转0()总是存在的,并且是:的函数。但是其幅度与原噪声相比必然大幅度减小,可视为新的噪声,至于凡()是一个比较大0的数,在实测或仿真时可以不计算,而以。代替,至此,可以将式(,5.2)写为2凡‘・,一誓cog‘・)r・击了ocs:。(tZ二)・、1*・击r了t(s.td)击了t(n・恤・六了t(s・恤击丁、・。闭如果将积分时间由T一r改为T,则式5.)可化简为8.,、AZ,、AZ人护叹r)=—CO成口rl+,,,恤(t+乃十却lZtd2          ’一ZT2.(.58)式(25.)是一个关于了的极其复杂的表达式,用式(8.52.)的方法很难继续化简,4・奋沙争卜)+td奋沙).td告沙・凡。式(.52.)可改写为2(25.9)ly                      t()=瑞co成,It十妈)十叹(t)2(51.)0式中:再c    os(。It+诚)是凡(:)和E【5(t+r)・t)(n]的叠加,乓(t)是月5(t)・,(t+,)]和凡(价的叠加。对比式(251.)和式(.5.21)0,尽管两者信号的幅度和相位不同,频率却没有变化,从上面的推导可以看出,信号通过相关运算抑制了噪声,增加了信噪比,因而在信号检测中具有重要作用。考虑单频正弦信号,若有待检测正弦信号为5    )=Ast((四十奶,并混有噪声信号ni(nO,则输入信号为双乃=5                    t()+nt)=As(ln(“+p)+n(t)(2.5.11)2I            硕士论文高精度预率估计算法研究假设噪声n()为标准的高斯白噪声,根据“同频相关,不同频不相关”原理,式t.52(.)9的后三项均趋于零值,则理想状况下xt)的自相关函数为(大_《丁,=—COS口r‘一’2  _、矛2(         ,5.12)就可以得到信号准确的频分析式(    25‘1)1可知,理论上,经过一次自相关运算,率信息和幅值信息。然而实际测量中,由于观测时间有限,嗓声的白化程度未必十分理想,从而导致式(.52.)9的后三项值并不一定为零,若将其视为新的噪声n,r),则经(过一次自相关后的信号可表示为凡(!)。=誓cos。一(・)小,从而使信噪比得到了提高.2.(513)与原信号(    .52.1)式相比,经过自相关运算后,虽然相位信息丢失了,但是频率并未发生变化,此时的幅值也和原来的幅值之间存在解析关系,因此通过计算也可以得到原信号的频率信息和幅值信息。新产生的噪声砂)(约的值要比原来的噪声。()t多重自相关法就是将x(    )的自相关运算的结果,再多次进行自相关运算,m次自t相关后的结果为彩翻,的二.2.52仿真分析口r+n(邢)仓)2.(514)在低信噪比下对改进的算法仿真模拟,信噪比选择一1    0一OdB,插值算法以抛物线插值算法为例,选择信号频率为20.IZ,采样频率关二1Ho24地,点数为N=102,4此时占=0.1,图2.5,1为改进算法与形fe算法和抛物线插值算法比较结果,改进的算法先对信号作自相关预处理,然后用抛物线插值算法估计频率,算法性能比凡fe算法有很大改进,当sN卜.翻B时,形fe算法的频率估计均方根误差为0.1332比,抛物线插值算法的频率估计均方根误差为0.4600别压,而改进算法的频率估计均方根误差仅为.00433几,比形fe算法降低0.0899F[z,比抛物线插值算法降低0,加27E比,约为几fe算法的13/,但是,由于只进行一次自相关处理,所以对抛物线插值算法的改进不大,信噪比只比抛物线插值算法改善约0.sdB。可以看到,经一次自相关处理的改进算法比单纯的抛物线插值算法性能有所改    善,但改善的信噪比有限,为进一步提高估计精度,可以将信号通过多次自相关预处理进一步提高信噪比,自相关预处理的方法特别适用于强噪声背景下的信号频率估计,而且,自相关预处理适合于其他频率估计算法,具有较好的通用性,对于精度受噪声干扰影响较大的频率估计算法尤为有效。硕士论文高精度频率估计算法研究.180.160・・…Rief算法・”…抛物线插值方法一改进算法.2‘小结本章介绍了基于FFT幅度比值的几f    e频率估计方法,分析了拓企算法的原理和性能特点,以及加窗对算法性能的影响。基于形企算法在估计频率fo靠近最大谱线ok(关I)时性能下降的缺点,分析了两种改进的算法,即修正侧fNe算法和综合几fe算法。仿真表明两种算法的频率估计精度较凡介频率估计算法有很大提高,在N=1024,占=0.2时,修正形介算法比几fe算法信噪比改善ZdB,频率估计均方根误差约为形fe算法的4/5;在占二0.2,SNR牛sdB时,综合形fe算法的频率估计均方根误差比形fe算法减少0.09个频率分辨率。同时,论文提出了一种新的抛物线插值方法以及信号自相关预处理和抛物线插值    方法相结合的改进算法,可有效提高低信噪比下的估计精度,在占=0.1,SNR=一dB6时,改进算法的频率估计均方根误差约为凡fe算法的13。为进一步提高精度,可对1信号进行多次自相关预处理。(艺言翎邪彩长牙卞华哥撼.14F ̄0.万吸0.12J一 ̄一 ̄一L---一口一扩____J_____止___ ̄予沙一卜一1-._一犷、一:一“、一.10J一..….008女赴竺...阳0恤溉二.}概翔七竺, ̄.以0粗徽之,、。      ・叹矿一享下扩一幸一言一字一二一言一 ̄盲 ̄一.常一几图2                    ..1改进算法与Ri5ef算法和抛物线插值算法比较汗件翔沁之竺..信噪比(                          阳)23硕士论文高精度预率估计算法研究3相位差法频率估计算法    相位差法是通过对同一信号进行不同长度或连续两段的傅里叶变换,首先校正相位,然后再校正频率。在相位差校正法中,目前有两种方法。第一种方法是对连续时域信号分前后两段作FFr,利用其对应离散谱线的相位差校正出谱峰处的频率:第二种方法是采样一段时域信号,对这一段序列分别进行N点和N几点的FFI,分析,利用其相位差进行频谱校正.第一种方法可以推广为时域平移法lql,第二种方法可推广为改变窗长法fl)0。而综合这两种方法,推导出相位差校正法的统一校正公式,即为通用相位差校正法11]2.作为特例,我们先介绍分段FFT相位差法11习,然后介绍通用相位差校正法。.31分段FFT相位差法.3LI算法原理设观测信号为单一频率复正弦波信号    5                      t()=a・vxe[(j(2厅儿t+汽)](3.11)其中a、儿和再分别为信号的幅度、频率和初相。对上述信号进行采样,设信号的记录时间长度为T,总采样点数为N,将采样序列分为两个长度相同的序列,气()n对应前N几点,凡()n对应后N几点,则采样序列可记为              咖)二a.Pxe[j(2(“儿TnNl十4)01,”=01,,.,2一N一13(.12)15            ()n=a・娜I(j(2端Tn/N+儿)],”=0,1,2,一N/2,1(3.13)‘(              哟二51n()以以扭儿T),”=0,,1.,2一N/2一13(.1,)4分别对51(冲和凡()n进行N22点DFT,得到离散频谱凡(k)=人ex拭少汽)k=0,LZ,…,(N/2一1)3(1.5)凡(k)=凡(k)e却(扭儿T),k=0,1,2,…,(N/2一1)(3.1.6)其中再和汽为从()k的幅度和相位,分别为人=.as[ni武k一儿T/z1)nis[2刃(k一f0T/)2/月3(      .1.乃几=儿十0一2/NX儿T/2一k)万      (3.1.8)根据式(31.)6知,51()k与又()k的幅度项完全一样。由式(3.1.乃,幅度最大值处对应的离散频率为气=1儿T/ZJ(l]x表示取最接近x的整数)。利用DFT的最大谱线粗测频率为人=凡丫,可=ZIT为N12点DFT的频率分辨率,从丸3.1.)8可见,DFT最大谱线的相位包含信号频率与DFT最大谱线位置的偏差信息,但由于汽未知,不能直接利用DFT的相位来估计频率.用叭和几分别表示况()k和又()k在最大谱线处的相位,则两者的差值为△尹,件一叭=厅儿T一2凡二(3.19)42        硕士论文高精度频率估计算法研究当儿在(凡士0.)5鱿范围变化时,由式(3.1.)9知,△尹在一二到,之间变化,因此利用△尹可以对儿与DFT最大谱线对应的频率ko丫的偏差寿=儿一凡颐进行估计,即_元二弩、一努的估值为人八入八3J.(          1)0当儿在(棍士0.)5丫范围内变化也可以定义与T无关的相对频率偏差占=几/丫,时,占在劲.5范围内变化,可以利用△中直接得到占的估计值占=△尹/玩,然后计算几儿=人+寿=(凡+司丫(3.1.11)112噪声对频率估计精度的影响在加性白噪声背景下,观测信号可表示为r    ()t=5t()+2(l),其中5()表示信号,t2t()为复白噪声,其均值为。,功率谱密度为NO,前N12点采样序列记为弓(n)=s(n,)+z()。设系统的等效带宽为几,则城nn)的功率(方差)为讨=几NO,采样后的信噪比为£拟尺=矿/讨,白噪声为平稳随机过程,不满足Fourir变换的绝对可e积条件,不能对其进行Fourir变换,因此一般只分析其功率谱密度,但功率谱密度e不包含相位信息,无法分析噪声对相位测量的影响。对于采样后的白噪声序列,可将其DFT变换看作是若干个随机变量的线性组合,每项DFT系数仍为随机变量,所以噪声序列的DFT仍为随机序列.因此我们可以定义噪声序列z()n在概率意义上的N/2点DFT变换刀jZ                                2(      k)=艺2(n)以以一了4二肠/)=b・Ne拘风爪)k=0,1,2,…,N12(3.1.1)2月.0                                    式(    31.1)2只在概率意义上成立,因为对于成的的不同次实现,z(k)的值是随机变化的,b和乳分别表示Z(k)的幅度和相位,均为随机量。可以通过上式分析Z(k)的统计特性。当式n)为高斯白噪声序列时,Z(k)也服从高斯分布,而且对于同一次DFT变换,不同的k,或同一个离散频率k不同次的DFT变换(每次DFT对不同的采样序列进句,Z(k)均为不相关的,即也为高斯白噪声序列,易知z(k)的均值为0,方差为vra(2)=押口了/2,于是气(的的DFT可表示为整理式(3.1.31),得风(k)的幅度和相位分别为凡(              无)=又(k)+2(k)=凡ev(x爪)+bexp(%)’j。.113),,)k(!=、沪・景・登co奴一。,八()k’汽一nat一t岩蕊斋〕(3.1.14)3.(1.15)对于较大的DFT输出信噪比,式(3.1.5)1可近似为硕士论文高辅度频率估计算法研究b              外吸‘)=汽一气厂5山吸叭一叭)           (3.1.16)相位测量均方根误差为由vr[ab5斌讯一乳)1二vr[abo成忆一叭1c1=v州2)/2,得DpT丐凡                _兰反三2人3.(1.1刀    对于较大的N,在主瓣附近,凡可近似为人.(N12).咖ca8),式中(scni()=sx(刃x)/ni(对),当信噪比较大时,在DFT最大值处R(k0)仍近似为正态分布,所以,在幅度最大值处,DFT频谱的信噪比为其方差为v州R)=v城2),价以,        (3.1.18)式(3118)中pG芍,N风/翻尺=sincZ必)(万/2)为N/2点oFT的信噪比增益。因nci(以N:/2)s城=PG召N及乃汉凡=尸今二=s  丫a几乙)            _、_  A产此,DFT最大谱线处相位叭的均方根误差为可表示为l                l气=厂万忿布;二_:钾r。、=仄不万二犷寸Iv.例v入sl      llC气0)心‘田v八。(          3.1.19)对于平稳白噪声,第二段采样序列r(n:)的DFT的相位仇的测量误差与叭的测量误差是统计的,而且方差相同,因此相位差△俨的均方根误差为气,一迈弓。于是,相对频率偏差估计均方根误差为l            氏=甲 ̄一下==留二2汀扩仅N凡    (  31.20)由于SNR。一根据相对频偏占的均方根误差便可得到几的均方根误差为2气/T.般较大,DFT最大谱线位置错误造成的频率估计误差可以忽略,因此儿的估计误差主要取决于寿的估计误差。频率估计误差和被测信号频率与DFT最大谱线的偏差有关,当被测信号的频率正好位于最大谱线上时,频率估计误差最小,为沥面丽藏万/(好),频率估计均方根误差略大于cR下限,当被测信号的频率正好位于DT两条离散谱线中间时,频率估计误差最大,为1F汉T沥而而)。.313仿真分析    采用单频率的实正弦波信号迭加高斯白噪声对FfT相位差法进行MoneCatl。模r拟,由于DFT对实信号的信噪比增益为对应的复信号的一半,因此实正弦信号频率及相位估计的方差为对应的复信号的2倍。所以,对于实信号,前面推导的计算频率均方根误差的公式要乘上扼,实信号的频率估值均方根误差cR下限也为复信号cR下限的扼倍。硕士论文高精度预率估计算法研究分段F「-r算法喻州2点和后叼2点变换).0180.16户-一 ̄一 ̄-. ̄----一一-一下户_______一  .模拟结果—理论计算.|.:“””CR日(艺0.嗯4|-.}。0.12期:・一咚彩0.1:板1牙.008.卞华哥。.叱嵘一 ̄;口||一・1||.004J______一__七____。.20__ ̄____」___勺,、二󰀀_一籣__‘_、介缺缺恤 ̄005101502520a信噪比d      B图3.Ll频率估计均方根误差与信噪比的关系分段FF  T算法渝州2点和后州2点变换)J.  .模拟结果 0.9 。。—理论计算 : .…““・CR日0.8(2毛 1, 众7。绷0.一:----一{----一!--------一-一6哆彩板0.‘曰公卞0.4_ ̄一 ̄一一_ ̄一f甲一_-一种-- ̄.一.‘                                  华哥0.3IL - -冤.  esl望 ̄-一,一 ̄升--一一 ̄一阵一-一一一扮一一一t分--一一甲一甲,一 ̄ ̄一一一一一一尸一扣种 ̄一一一一eses0.2,rll1_________}_________钾__J ̄_____一 ̄一‘一_一_____0.1、一_一_一__:_一_一一 ̄一-一一一-l一一 ̄00200月OC创X}日0010001200N图3.1.2频率估计均方根误差与N的关系27硕士论文高精度频率估计算法研究    图3.1.1和图3.1.2分别为频率估计均方根误差与信噪比及DFT长度的关系。图中‘*’代表MonteCalr。模拟结果,点线为按公式(实信号)理论计算结果,虚线为对应实信号的频率估值均方根误差cR下限。图3.1.1为几=(23+句琴,占=0.2,五:1204取,N=256情况下,频率估计均方根误差与信噪比的关系,仿真表明频率估计均方根误差接近CR下限。信噪比为12dB时,频率估计均方根误差约为0.40HZ,信噪比为18dB时,频率估计均方根误差约为0.02E比,可见,信噪比增加闭B,估值均方根误差约降低一半.图3.1.2为几=(N/8+司丫,占=0.2,天=1204H比,sNR=12Bd条件下,频率估计均方根误差随数据长度N变化的情况,模拟结果与理论计算结果吻合。32通用相位差校正法    通用相位差校正法的基本原理是时域平移十改变窗长十改变窗函数,即第二段时域序列比第一段滞后L点,采用不同的窗函数对这两段时域分别作N点和M点的FFT分析,并利用离散频谱对应蜂值谱线的相位差以求得频率和相位校正量。文献toll、文献【1习和文献「1]9提出的校正方法分别只是此法改变不同参数的三个特例。仿真结果表明,该方法实现方便,精度较高,适合各种对称窗函数,抗噪声能力强。3:2时域平移的相位差校正法对加长度为T的对称窗琳(    )t的信号x()t进行傅立叶变换有F[            xt(.)、(t])一卜(t.)、.t(e)一Zj”‘3(.2)1其中,铸,)t(由对称窗wl)t(在时间上平移T21得到,即巧1)t(=wlt(一Tj)2设w    l)t(的傅立叶变换为Fllw)t(卜不的,根据傅立叶变换的奇偶性质,当玛()t是实偶函数时,不()f也为实偶函数,又由傅立叶变换的时移特性可得lr                      踌1t(1)=砚(力心一P’j.3(..2)2设有一谐波信号x(    )t=Aco(s2才儿t+9),其傅立叶变换结果为(x。一争一“价朴普内。一;)(3.23)设关为校正前某谐波信号离散频谱的峰值频率,代入式(.3.2)3,得X。卜普一‘。+、卜誉・ej‘。1、)3(.2.4)加窗后的谐波信号x)t(・Tw,)t(的傅立叶变换可根据卷积定理表示为月工(                        .)twTI)t(】=Flx()t」*Fl铸1t(J)=[普e,‘。+、)+苦eej‘。一;1・[:“)e一P’j,(3.25)丁哟吸JA_,,,+儿)e一lj甘“+0,”】+一尸,(IA.。,,  t一儿)e一五刃“场”】艺I2  硕士论文高精度频率估计算法研究(’铲表示卷积)由此可得,加窗后的相位为尹=夕一好认一儿)                         32(.6)设频率误差儿=石一儿,则        (将连续信号xt)平移马T得凡(),其中气>0,并加对称窗牲(t),铸2t)是由对t(称窗%()平移功得到的。根据傅立叶变换的性质得xto)的相角为t(p=9一汀玩                       3(..27)此=夕+2万儿马T                        一3(2.8)此时,对xo)・t(、()和x(t)・t铸2)作不同长度FFT分析,根据上述推导同理可得t(几=夕一厅T伍一儿)+2才儿乌T                          .23(.)9    式中人为谐波信号平移且加不同窗后得到的未校正离散频谱峰值频率,因为两段信号作同长度的FFT,所以人=不,则肠=夕一汀坑+2兀几马T3‘(2.1)0式(32.6)减式(3.210),故相位差△必=p一几=0一汀Te一(f0一汀玩+肠儿马T)=一万马T(五一寿)(3211:)由此可得其频率修正量为2万马联一八尹儿=2万马T3.(2.12)3么2改变窗长的相位差参考上面的推导,对加窗连续信号x    o)・t(铸:)作F门分析可得相位为式(t(.23.乃,再加不同的对称窗、(),其窗长为几T(t气>0),铸2)由对称窗从(t()在时间上平移t气T/2得到:32.(13)铸2                         )=叭(t(t一气T/为对xo)t(TwZ)作FFt(T分析,根据前面的推导,同理得(3.2.14)妈=夕一码T(                      人一儿)式(3.2.乃减式(321:)4,又因为寿=石一fo,故求相位差得八俨=少一妈=夕一”筑一田一万介2                伍一儿)1(3215),汀久T伍一不)一寿(                  万气T一好)寿=由此可得其频率修正量为:△尹一二几T伍一关)汀几T一汀T(3.2.16).323通用相位差法    (将连续信号xt)加长度为T的窗函数哟(),进行FFT分析:再将x(t)向前平移t马T,加长度为几T的窗函数玛(),进行FFT分析,根据前面类似的推导可得:t硕士论文高精度频率估计算法研究3.(2.1力                    仇=0一万口ZT认一儿卜2汀以一寿)马T由式(.3.2)7减式口.21乃,求相位差得△尹,甲一仇                                  =夕一万玩一贸一万马T(人一儿)+2二以一寿)马Tl二万气T认一五)一2二石马T+帆十2马一D二T                  .f可得其频率修正量为儿二(3.2.18)▲p+2以风T一码T认一刀俩+匆一1)二T(3.2.19)上式中,必须保证几+2马一1护。    上面所有推导没有具体利用哪一种窗函数,所以通用的相位差校正方法适用于所有的对称窗函数,时域平移相位差法、改变窗长的相位差法实际上分别是通用相位差当几二1和马=0的特例。.3.24通用相位差法实现方法    l()对信号x()进行离散采样,采样频率为关,采样点数为人里t公(N,M+L),其中第一段序列x()的起点为。,点数为N,第二段序列xno(哟的起点为L,点数为M,即马=L/N,气二M/N,满足式气+2马一1护0)对时间序列x加)和xz(    o(川FFT分析,先后加不同的对称窗,对于x()作FFT分n析后对应谱线号ji=0(,1,2,…,N一1),设频率校正量为寿二试人/N,其中试为归一化的谱线号修正量,这里-0.-5‘试‘众5,对于第二段信号xo()作FFT分析后对应谱线n号j(j=0,1,2,一,M一1),T=N/天。3(    )根据相位差,求出频率修正量。根据分析    △尹=护一熟                          =0一万玩一留一汀几T(人一几)+2才(石一几)马Tl二万口Z              T(人一厂)一肠石乌T+(久十2马一1)汀T,)f△尹十2以马T一汀口ZT伍一关)儿=(32.20)(3.2.21)(几+2马一1)二T五=1                、=j音,:=N,;,、=试;/二M工N扔十—一11汀代入式(322.1)得到△尹+2万iL/N一万M(j/M一ilN)试=2L  N  3.(2.22)份。=△尹+‘川下一厅M甘1对一矛*_.’_.L作                          ,由于相位是在(-凡厂)之间,周期为2万,所以咨可能超过卜汀,川这一区间,所以应取咨除以2二后的余数,咨=了mod(咨,2的硕士论文高精度频率估计算法研究再作如下调整r刃J、件‘占十2万必<一幻占一2才伍>+万)(3.2.23)    一一占  最后得试【—3了ZL十—(3.224)、NN一1,万(4)校正频率校正的频率为厂=抓/N一试五/N=(i一试从/N3:2仿真分析一般进行FFT分析都是作基2的分析,所以N和M应为2的幕,通常取M为N和ZN三种情况,L的选取比较灵活,一般情况下L‘N,这样可以缩短采样,提高数据的利用率,N通常为1024,所有参数选取的前提是必须满足式(32.24)。相位差校正法分别在作两次FFT分析的时候可以加不同或相同的对称窗。这里我们选择两组不同参数来对信号进行仿真分析。(1)L=N,M‘N(对应的马=1,aZ=1)仿真图形如图3.2.1所示,此种情况即为前一节描述的分段FFT相位差法。通用相位差法(时域平移+改变窗长十改变窗函数)            0.IBr一-一一一一    , ̄,一一一-种,,份 ̄份-- ̄林一, ̄一-,--一-------一---丫--------,-一----一0.16‘------一!!|11!N二L二M=128,门. ̄.1-.厂-・1|1.』1..……“CRB014(望)}。翎咚彩长河卞华哥纂|众120.1了                               ̄-一一一一一’几\,!.』..008:.006一!----一____1________|一1!.口.!.004.002工_亡---------一--一5“.溉饭鼠蕊15即5203O010信噪比川日)      图3.2.1不同信噪比下频率估计均方根误差曲线我们选择与图3.1.1相同的参数,儿=256.2Z,人=1H24Hz,占=00.2,由图知,3I硕士论文高精度频率估计算法研究当信噪比为12dB时,频率估计均方根误差约为0.40F匕,当信噪比为18Bd时,频率估计均方根误差为0.021]比,可见图3..21与图3.1.1吻合。所以,前述的分段FFT相位差法即为通用相位差法的一个特例,由此也可以看出,通用相位差法的通用性和实用性,只要适当选取参数,即可实现不同的相位差频率估计方法。    )2(L=0,M=N理附应的马=。,气=0.)5仿真图形如图3    ..22所示,儿=2002比,关=1O24F比,卜1O24,咨=0.2,此种情况即为文献[1]4采用的改变窗长方法.通用相位差法(时域平移+改变窗长+改变窗函数)                    。.              025尸wese-essees-,,sesesese尸es ̄es ̄, ̄一-----,一-一一r-一--一一--- ̄一--r一---一-一,一一-一-卜0,M=附2oN=1024.:“‘ ̄CRB(里‘绷哆_____一____一____彩长牙卞华哥一壕.{资溉.‘户德概杯00510150252Oa信噪比州日》      图3.                    .22不同信噪比下频率估计均方根误差曲线    从图中可以看出,当信噪比为OBd时,频率估计均方根误差约为0.2013Hz,信噪比为闭B时,频率估计均方根误差约为0.lolZH,而当信噪比为12dB时,频率估计均方根误差约为0.0055比,可见,信噪比增加6dB,频率估计均方根误差约减少一半。3J小结    本章介绍了离散频谱频率估计的相位差校正法,这种方法对连续时域信号分前后两段作傅立叶变换,利用其对应离散谱线的相位差校正出谱峰处的准确频率。作为特例,论文重点介绍了分段FFT相位差法,由分段FFT相位差法引出了结合时域平移十改变窗长十改变窗函数的通用相位差校正方法,分析其原理及具体实现方法,通用的相位差校正方法原理简单、运算速度快、校正精度高,而且通用性好,实用性强,只要选择不同的参数即可实现不同的相位差校正方法。32            硕士论文高精度频率估计算法研究4频谱细化法频率估计算法    在信号处理中,研究信号的幅值、相位、能量、功率等特征随频率变化的规律,即频谱分析的应用非常广泛。常规频谱分析方法在计算机上处理时通常采用快速傅立叶变换(FFD算法,但是FFT固有的频率分辨率与计算量之间的矛盾了它的应用。频率分辨率表示频谱中能够分辨的两个频率分量的最小间隔,用频率间隔丫表示:犷=天/N,要提高FFT的频率分辨率,只能通过以下两种途径来实现:0)降低采样频率天,这会使频率分析范围缩小,其降低的幅度受到采样定律的:(2)需要增加分析采样点数N,这意味着计算机的存储量和计算量大大增加,由于实际系统软、硬件方面的,这样做并不总是可能的。可以看出以上两种方法提高频率分辨率的能力有限且灵活性差13气    在许多实际应用中,人们所感兴趣的频谱往往只是在整个频谱中占据一个窄频带的范围,高分辨率和高效率地计算窄带信号的频谱在实际工程技术中有广泛的应用。为了解决只对一个窄频带的范围进行细致观测的问题,提出了频谱细化的概念,其基本思路是对信号频谱中的某一频段进行局部放大,即在某一频率附近局部增加谱线密度,实现选带分析。本章论文先介绍在选带范围内,将离散的傅立叶变换频域曲线变成连续曲线的FFT谱连续细化分析方法凹,然后介绍基于复调制的2劝om曰FFT方法3l洲.4IFFT谱连续细化分析的傅立叶变换法.4LIF盯谱区间细化的算法原理对于采样频率为人,采样点数为N的时间序列x(    ,t),其中几=k夕,山=1/儿,k=0,1,,2二,N一1则离散的傅立叶级数为久=2一N洲艺城红)co试2万知/N)二=0,1,,2一,N/24(.1.)1=旗x网,t(,“(z2“构n=0.1,2,…,N/2(4.1.2)n鱿处幅度值矢量表达式为气一i"b    FFT谱是上述离散傅立叶变换的一种特殊情况,即N=2”(m为正整数)时的情况,这种情况下,傅立叶变换可采用递推的快速算法。以上变换,频率分辨力为鱿二人/N,和采样点数成反比,N为一定时,频率分辨力无法再提高。时间序列x    (凡)中已包含有从0至五/2的频域信息,所以如果用连续的傅立叶变换对谱进行计算,把频谱曲线看成是连续的,即把公式(4.11),(4.1.)2中的n看作是一个在区间。‘n‘N/2内的连续实数,公式(41.)1,(4.1.)2变为硕士论文高精度频率估计算法研究洞艺网们艺k-02-NZ-N仍具有物理意义,这时频率分辨力已不受采样点数的,f是一个连续的频率。对指定的包含在冈,    儿12]内的频率区间以,石],用式(4.13)和式(4.1.)4进行L点等间隔谱分析的步骤如下:    )1(确定频率分辨率丫=认一石)lL;)确定计算频率序列“,2(    关+鱿沂+2琴,…,f.+L扩=石};3(    )用式()3和()4进行L+1点实部和虚部计算,求得幅值;4(    )在L+1点中搜索幅度最大值点对应的频率,即为细化后的信号频率。.4L2仿真分析假设信号频率几=    l24.56Z,天=1H04H2Z,卜104,s2NR=10dB,细化前频率分辨率丫司HZ,选择细化区间为「124H吞126Hz],进行10倍频谱细化,细化后频率分辨率为丫=0.01比。叨动0O1(幻x(t)o成2才犷1五)(c0<f‘人/)2x(,)tsin(2二犷1人)(0<f‘天/2)4.(1.3)4.(1.)4一____}_一_____一____一_一_一___-    一-一-FF                            T谱图一________ ̄_ ̄_一J ̄ ̄ ̄____升_上------一----一12003oo日Z・・・一・________一_________4ooS力..一...一:!一一,一.‘.一!,一.,6!沁图4.1.1细化前信号频谱34硕士论文离精度频率估计算法研究r7细化谱4一54一一一-一r一一 ̄一....-1.1_____一___-一一一-一广--一户.….||| ̄.||||1一....一....一牛/3,5rt1--一一一r一一 ̄一一3任                .1!1--一:一-一饰 ̄ ̄一一1…1,1.…2一51....-.…215一__一.叶.|||J||||.      .      .      1_____一_\」J.|J:lles_____一____二一:-一1260.5-----一----一一{-----一图4.12细化后信号频谱FF  T谱连续细化分析」2401L07                    0.。.叱卫      4.4124.6124.8124212125125.21254125.6125.8H之                            10倍细化100倍细化(N忍‘翎咚形板牙卞华铃撼.005・、、一;、、一二一一 ̄一份__去 ̄-。.叫,、‘,,,…命二.0030一02又一\5-0______1______.....一;.…0一01编51015O252O3信噪比《  旧)图4.13不同信噪比下频率估计均方根误差曲线图4.1.1为细化前信号频谱,图4.1.2为细化后信号频谱。细化前,频率分辨率为35           硕士论文高精度频率估计算法研究Iz,频率区间【H214比,126比」内只有3条谱线,通过FFT最大谱峰搜索,可得估计频率为152z,1H0倍频谱细化后,频率分辨率为0刀Iz,频率区间【H14H2Z,16H2Z】内有11条谱线,通过FFT最大谱峰搜索,可得估计频率为104.256U比,提高了分辨率,也提高了估计精度。图4.    1.3为上述相同仿真环境下,信噪比从一10dB一30dB下,信号频率10倍细化和10倍细化后频率估计均方根误差曲线,从曲线可以看出,当信噪比达到一定值(此种情况为24dB)时,频谱10。倍细化后频率估计的均方根误差可达到。,而经10倍细化后随着信噪比的增加,频率估计均方根误差趋于稳定,如图当信噪比大于1dB4时,频谱10倍细化的频率估计均方根误差趋于0.04Hz,由此得出,细化倍数的选择需要考虑初始信号所要求的分辨率,仿真中信号频率儿=124.65z,就需要0H.loZH的频率分辨率,这样才能在高信噪比下达到无误差。很明显,在低信噪比下,频谱细化方法也能达到很高精度,频谱细化方法大大增强了频率分辨率,提高了频率估计的精度,但这是以计算量和存储量的增加为代价的。4J复调制20om.FFI,算法    对密集型频谱工程信号进行分析的最有效方法之一是复调制细化谱分析方法,又称为选带频率细化分析方法,是基于复调制移频的高分辨率傅里叶分析法,一般简称为20。价FFT(FFT)z方法,是信号处理领域70年代发展起来的一项新技术。FFT只能分析从零频开始的一个低通频带,且频带越窄分辨率越高,zFFT就是设法将感兴趣的那段频带谱移到零频附近,再进行常规的FFT运算。.4.21算法原理    FFT法(以下简称ZFF巧能以指定的、足够高的采样频率分析频率复调制2泊om一轴上任一窄带内信号的频谱结构。在序列变换点数相同的情况下,zFFT能获得更高的频率分辨率,或者,在相同的频率分辨率下,zFFT比基带FFT需要更少的傅立叶变换点数。因此,ZFFT非常适合要求大频率分析范围、高频率分辨率和少变换点数的场合.图4    ..21是复调制细化谱分析方法zFFT的原理分析。设模拟信号为x(O,经抗混叠滤波、户“D转换后得到采样时间序列xo伪X”=0,1,…,N一1),其离散傅立叶变换为洲艺祠O(Xk)凡(n)畔(k=0,1,…,刃一1)42.(1)式中,孔=e一ZJ川万假定要求在关一人范围内进行频率细化分析,则欲观测的频带中心频率为    c=(f关十人)/2,频率中心移位乌=关/丫,丫为频率间隔,频移几相当于对离散信    -一36             硕士论文高精度频率估计算法研究助Y(k.f(D加y刀夕厂‘厂            图4..21频带(厂一人)用N条谱线表示的ZFFr谱图分析号x()用en一Zj城l.进行复调制,得到频移信号j一x()=凡(nn)e一jZ城“xo(n)o成2汀峨1c五)一jo(xn)5飒2汀呱1人)ox(n)cos(2二呜IN)一jo(xn)s(舫呜1的ni4.(2.2)式中石为采样频率,天=刃犷,根据DFT的频移性质,x()的离散频谱X(n)同xko()n的离散频谱XO()应有下述关系kX(k)=XO(k+乌)(4.23)37          硕士论文高精度频率估计算法研究此式表明,复调制使x    o(闰的频率成分天移到x(n)的零频点,相当于XO()中的k第几条谱线移到x()中零点谱线位置.为了得到x(k)零点附近的一部分细化谱,可k用选抽(重采样)的方法把采样频率降低至天/D,D是一个比例因子,又称为选抽比.为了保证选抽后不产生频混现象,在选抽前应进行低通滤波。滤波器的截止频率应为五12D,此时滤波器的输出为Y(            k)二X(k)H()=XkO(k+乌)(k=0,1,,2…,二,N一1)(4:24)式中H()为理想低通滤波器的频率响应。滤波器输出的时间信号为k只n)=李艺了(k)‘成川            4.(25)以比例因子D对y()进行重采样深样间隔为D夕)n,得到时域信号g(m)=y(D用)。考虑到式(42.)1、式(423.)和式(424.)得9(脚,一责:套、(、十、)甲一戈、(、一、)平一〕。一)利用DFT公式,可求出以m)的频谱为!户兮                        G(k)9(m)吟+乌)会xok(十几一刃去xok(丝一1)k=0(,1,t,2二,2【布=—,—十1,‘二,N一1)洲艺润...2、..毛‘胜、NN      22      4.(.乃2得到细化后频谱为rO(Xk)    由以上分析可知,经过几个处理步骤分析所得最终结果,完全能反映出原数字序列在某一频率范围内的频谱特性,幅度绝对值相差一比例常数D。与同样点数的直接FFT相比,这一细化方法所获得的分辨率要高D倍.因为直接进行FFT分析时,频率分辨率犷二天/N,重采样以后扩=尤/刀那,故而D有时又被称为细化倍数。对采样得到的实信号,采用上述原理的细化选带分析,若细化前后都进行N点    谱分析,细化前的全景谱具有N/2条的谱线反映。一关/2频率范围的频谱,细化后的选带谱具有N条的谱线反映石一人频率范围内的频谱,显然其谱线条数是不一致的。为了使细化前后的谱线条数一致,采用将低通数字滤波的截止频率缩窄一倍为关/4D,隔ZD点重抽样的方法。现代大多数频谱分析仪都采用这种算法。上述过程可以用ZFFT的原理框图简单表示如下。        一一        一一G(k一几)_,_,_一1,(k=几,乌+几.‘,石,十—2          N          DD!・行伏一与+刀)体=与一万,“’,与一1),,_N42(.8)        一-‘rl.1‘硕士论文高精度频率估计算法研究图4.22ZFFT的原理框图4J.2算法步骤在实际中,我们所处理的许多信号都是带限信号,如雷达中的多普勒频率,以及    FMCW雷达测距中的距离频偏。其关心的信号频谱并不宽,在许多情况下,我们都可以采用这种测量方法。对于这一类测量我们首先用小数点的FF    T求谱峰的初步位置,再用zFFT的方法作精确测量,即以粗测值对信号做频移,作FIR滤波,对滤波后的信号进行抽样,再对抽样后的信号作FFT,这样就可以得到较精确谱峰位置,从而达到精确测量。下面我们采用这一思想来估计信号的频率,具体算法过程可归纳为以下几个步骤:        (1)粗测信号频率用N点FFT估计信号频率,得到粗测频率儿.    2(    )复调制移频所谓复调制移频就是将频域坐标向左移或向右移,使得被观察频段的起点为频域    坐标的零频位置。这里对离散信号x()n用以以一jZ万叽/天)进行复调制,把需要细化的频带中心频率移至频率轴原点,得到:式n      )=x(哟ex试一2汀叽/天)=x(n)oc成2厅喊/人)一j(xn)sin(2二叽/天)俨..29)    3()数字低通滤波为保证重新采样后不发生频谱混叠,必须进行抗混叠滤波,滤出所需分析频段信    号。设频率细化倍数为D,则低通滤波器的截止频率关=儿/2刀。    4()重新采样信号被移频和低通滤波后,分析信号频带变窄,因而可以以较低的采样频率    芳=儿/D进行重采样,芳比原采样频率降低了D倍,即对原采样点每隔D点再抽样一次。    5()复FFT处理对重采样后的N点复序列进行复F    FT处理,得到N条谱线,其频率分辨率丫‘二厂/N=天/DN=丫/D,分辨力提高了D倍.(    )6频率估计39            硕士论文高精度频率估计算法研究搜索细化谱的幅度最大值对应的频率,加上频移频率儿即为信号初始频率。    4JJ仿真分析信号频率儿=1    4.256E吃,大月。24Hz,卜1024,细化前频率分辨率y=1HZ,分别进行10倍和100倍频率细化,细化后频率分辨率分别为0.IHz和0.lHz。如图4o..23为信噪比从0 ̄3OdB时频率估计均方根误差曲线,曲线与FFT谱连续细化得到的曲线类似,同样可以看出,细化倍数的选择需要考虑初始信号需要的频率分辨率。互泊侧千门算法谱细化分析                            0一          05广esseseee一一 ̄ ̄一一, ̄ ̄ ̄一一一一。.叫5.004;一毛一匡一‘“一了-一,,__,.曰甲助.侧..... ̄尸..……0=10口后,co尸-.4J.4ZFI叮运算量和局限性讨论    当采用时域抽取FpT算法时,N点DFT的复数乘法次数为(N12)ofg:N,复数加法次数为NlgZN.为简单起见,比较两种算法的复数乘法次数。设频率分辨率o琴=天/  N,细化倍数D=丫’/鱿,要获得丫’的分辨率,基带FFT的运算量为                        5阿=(刀N12)IgZO(刀N)(4・2・10)采用z    FFT算法,在复调制时只计算重采样的点,需N次复数乘法。同样,调制系数的计算也需N次复数乘法。假设数字滤波器的阶数为K,滤波器系数离线生成,则滤波需要刀万・K次复数乘法,则总的运算量为(N丢』。绷哆骥板牙卞华哥壕。.035.003.0250.健00.0150.01\:、、---一 ̄--一, ̄--.------一--一l一_ ̄_一1__一--一__J一 ̄一 ̄一___一‘-一_--一_ ̄・・一・一---一...一.弓0洲〕5口一 ̄--一一 ̄ ̄一r一一一一 ̄曰--00510150252匀信噪比(      四)图4                    .23不同信噪比下频率估计均方根误差曲线                      吕行=(N12)fogZN+ZN+刀万・K4(・2.11)随着细化倍数的增加,基带FFT和z    FFT的运算量都会大幅度增加,zFFT只有04           硕士论文高精度频率估计算法研究当细化频带较窄哄时无需数字滤波)或长序列的情况下,与基带FFT相比才具有运算量上的优势。ZFFT算法存在自身的局限性,其存在的问题如下:    l(    )需要存放中间数据的内存空间巨大了最大细化倍数。当实数据细化10。倍时,则至少需要1)0x1X(024x2点的内存空间存放中间数据,占用内存巨大,由此了最大细化倍数。    2()低通滤波器特性了精度和最大细化倍数。实际的低通滤波器都有过渡带,当细化倍数越大时,过渡带的宽度对滤波精度影响越大,会使选带分析两端的分析精度大为降低,且产生频率混淆现象。当细化倍数达到一定值时,则整个选带分析频带都会产生很大的分析误差,这种方法实际上己不能实现,特别是采用软件实现时更是如此。3(    )计算量较大。在上述流程中低通滤波和重抽样是一起完成的,即先确定选抽点,只对选抽点进行低通抗混滤波。但是必须对所有分析点进行移频处理,当选抽倍数很大时,这一步计算量是相当大的。4(    )频率成分调整较复杂。将FFT和谱分析得到的频率成分调整到所选频带的频率成分是较复杂的过程,特别是为了避免低通抗混滤波器的边缘误差造成的频率混叠,进行1024点谱分析时只显示中心频带的400条谱线,这个过程就更复杂了。43小结    本章介绍了两种频谱细化的方法,即FFT谱连续细化分析的傅立叶变换法和复调制2冶om.FFT算法。FFT谱连续细化分析的傅立叶变换法,用FFT作全景谱,针对要细化的局部再用DFT进行运算,以得到局部细化精度极高的频谱。这种方法的优点是适应性好、精度较高,缺点是计算速度下降太多。ZFFT算法的关键在于利用傅立叶变换的移频特性将感兴趣的高频段频率移至频谱原点,降低采样率重新采样,从而获取较高的频率分辨率,它对于获得某些特殊频段,而不是整个带宽的信号细微谱结构十分有用,该算法在实际工程技术中有较广泛的应用。频谱细化提高了频率分辨率,选择合适的细化倍数,可大大提高频率估计精度,    但精度的提高是以计算量和存储量的增加为代价的。硕士论文高精度频率估计算法研究5自相关辅助法频率估计算法相关函数是描述随机信号的重要统计量,在信号处理中,相关函数的应用很广,    通过对采集到的信号做相关处理,可以较方便地实现信号的检测、识别和提取。在频率估计中,利用信号的自相关函数来检测频率,方便快捷,计算量小,下面介绍几种采用自相关函数思想的频率估计算法。.51基于频偏校正的频率估计算法基于频偏校正的正弦波频率估计算法侧,利用FF    T对信号频率作粗估计,然后对原信号下变频至基带,对基带信号作相位差分,采用一点自相关值估计频偏,然后对粗估计进行频率校正,使估计性能得到提高,在整个频带上该算法与几介算法互补,且算法实现简单,运算量小。.5LI算法原理假设正弦波表达式为    5(                      t)=acoS(2万儿t十风),(0‘t‘T)(5.11)其中口,儿,00分别为振幅、频率和初相。为了分析方便,我们引沁()t的解析信歇()t,x(                      t)=a・ej(2咖‘)(5・1・2)以采样频率五进行等间隔采样,总采样点数为N,采样时间T=N/    天,得到离散序列:x(                n)=aexP[j(2炙凡刀改+60)]n=0,1,2,…,N一1(5.1.3)其中dt=1/大是采样间隔.    通过对x(司进行N点F盯计算,并在“0一天”的频域范围内搜索最大谱峰的位置ok,得到频率的粗估计:几=ko儿/N,在此基础上用粗估计的频率创建一个N点的新序列:                    y(陀)=cxp[(j一汀儿抽右刀,=0,1,2,…,万一1(5.1.4)将式(5.13)和式(5.14)相乘,即下变频后,得到:2(n)=工(”)・y(n)=aexP[j(2汀几月价+比)In=0,1,2,…,N一15(.15)其中几二几一儿,是频率偏差。若求得几,即可对粗估计的频率进行校正。令9=艺2          ’(k)2(k+。),‘[N/JZ(表示取下整数)(5.1.6)将式(5.1,)5代入式(5.1.)6中,经过整理有:9=(N一间巨)2ex(P2’j炙几功改)9是一个复数,即为z    ()n的自相关函数在m点的自相关值,2二几mdt为所求的相位,其相位中含有几的信息,且该相位是几的一次函数,因为几阅关/N卜m‘IN/2],td=lj天,则2”几,dt司‘卜所以利用反正切求其相位气不存在相位模糊问题,因此几=气/(2‘耐),故校正后的频率为:42           硕士论文高精度频率估计算法研究f=儿十人=气天/                        N十儿5(・1・乃.5L2计算量分析    用基于频偏校正算法估计频率,求x()需要作一次F门,k,在所有复数指数畔全部算好的前提下,需(N/2)lgZN次复数乘法和Nfoog:N次复数加法。另外下变频过程需要N次复数乘法,加上前后序列的相关累加所需的N一m次复数乘法和N一-1次复m数加法。因此,本算法共需要的计算量为:    复数乘法(N/2)ofgZ万+2万一加复数加法Nl    ogZN+N一m一1与形fe算法计算量比较,增加的计算量只有ZN一次复数乘法和N叨・1次复数加法。.5L3仿真分析为了证明算法的正确性和研究其性能,采用单频复正弦波信号迭加复高斯白噪声    干扰,对频偏校正算法进行计算机MonteCal。仿真,并与几fre算法进行比较。    设接收信号为:x()=at.exP(户汀方十60卜n()t。(    )是零均值,方差为口2的复高斯白噪声过程,信噪比定义为:sNR=矿/t口2,仿真中,采样频率五=l024HZ,sNR=6dB,点数分别为N=256、512、1024,功=N/2,取儿=(N/4+句鱿,占范围为。一0.5,对每一个频率儿进行50次Montecarlo模拟,分别计算两种算法的频率估计均方根误差。图51    .1为同一信噪比下对应不用数据长度的刃介算法和基于频偏校正的频率估计算法比较,曲线表明,当被估计的频率接近两个相邻离散频率的中心时,即占在0.5附近时,形fe算法的误差较小,当被估计的频率在儿十丫/4以内,即占小于。25时,误差较大。而频偏校正算法在整个频段范围内的误差比较平缓,性能稳定。从曲线可以看出,当占在0.5附近时,频偏校正算法性能不如形fe算法。如N=256,占=0.1时,频偏校正算法的频率估计均方根误差约为几比算法的15/,但当占=0.4时,频偏校正算法的频率估计均方根误差大于斑fe算法,约为兀几算法的1.2倍。图512为低信噪比下形f    e算法和频偏校正算法的频率估计均方根误差比较,仿真环境为N=104,羌=12042z,儿二20H0.IZ,sNR=.H10 ̄。dB,此时占=。.1,从仿真图形可以看出,低信噪比下频偏校正算法比形fe算法性能有很大改善,当SNR斗6dB时,兀化算法和频偏校正算法的频率估计均方根误差分别为0.1012地和。力345H乞,频偏校正算法的频率估计均方根误差约为斑介算法的13/,当SNR声.ZdB时,几fe算法和频偏校正算法的频率估计均方根误差分别为0.124H0Z和0.0185HZ,此时频偏校正算法的频率估计均方根误差约为形fe算法的15,可见,频偏校正算法在低信噪比下的良好估计/性能。硕士论文高粉度频率估计算法研究一0月基于频偏校正的正弦波频率估计算法0二与一}}}1-一气1」-・--一频偏校正算法.——一频偏校正算法}R湘算法R湘算法气-(艺一03‘翎一{:一八一[-\残__}}}:}彩板/2一/一一下一一一厂一十--一一写一一_一}}一    河卞:/、「一一华哥壕0一1Z    厂一:一/「_\,八:r}:{:}!一一N二256:,005尸尸一 ̄.,尸,.一,尸气’一 ̄,护.、了.-冲之二洲交2三泣-)戈三戈火三一又二,二,-..一N=512,0一二二二:二:二二二:笠二二二二反二压’一11{-一;—___‘.___.一下性丁汗为r一 ̄一一 ̄-- ̄叶“厂了一.一00.050.10.15.02.0250.3。.530一40.礴50.58          图5.1.IRief算法和基于频偏校正的频率估计算法比较0.IB广---一一T・。・一....一(艺一....一…_.-一Rief算法:11—频偏校正算法.0.14,”碱二儿J1.勺-.1乍I.勺-0.12t.卜、了卜,长‘丫言.|十|期1一_-一-蚁彩板一,...一,.…、、斗.-二0.|} ̄____J!。-:-_1!甲,“…:{|。|.008星____T户一卜一 ̄一J|刃||卞J担。份哥壕t.一,:|1-|!一一!一.|||01抖||卜,|.|。|.10,02口{      一侧 ̄、 ̄| ̄一 ̄一、一一-一一r一 ̄一一T一一一一一,一行一 ̄-1.l二              。lJ            !l二              供-10・达!咬                1习召一名一4s-2-・1OSNR              图5.12.低信噪比下形fe算法和频偏校正算法性能比较4硕士论文离精度频牟估计算法研究可以看到频偏校正算法和几f    e算法各有利弊,然而它们各自的缺陷却可以互相弥补。我们可以充分利用这两种算法,通过判断,在不同的频段采用不同的估计算法,使估计的整体性能提高。改进频偏校正算法的基本思想为:先采用几fe算法估计频率,若估计的结果不在fo十丫14范围内,则结果保留.否则,用该频率校正算法进行计算。改进频偏校正算法附加计算量只是在形介算法的基础上增加ZN一次复数乘法和    N一1次复数加法,不需要重新计算FFT。真实频率落在量化频率间隔内的概率是均匀分布的,所以从统计的角度看,该综合算法的计算量为:    复数乘法:(N12)190:N+(ZN一m)/2复数加法:Nf    og:N+(N一m一1)12综合计算量介于形企算法和频偏校正算法计算量之间,但估计的精度和稳定性有    很大提高。    图5.13即为改进频偏校正算法与两种算法对比,当信号频率落在频率间隔中心附近时,采用形fe算法估计频率,否则,采用基于频偏校正的频率估计算法,仿真参数:N=1O24,兀月024HZ,sNR=12dB,图5.14为放大后图,改进频偏校正算法在咨小于0.52时使用频偏校正而在占大于0.52时使用形fe算法,可明显看出改进频偏校正算法较频偏校正算法的性能改进。基于频偏校正的正弦波频率估计算法                        01            〕5尸一一一卜r一一r ̄- ̄一丫-.-一份丫一一, ̄一-一一,一一甲-一-一甲份-一,尸一-一---,・・-一R淞算法,0045卜-一几,l六t,___」_____土_(全1-:日苦.0035翎一。。缪0.03于彩板0.025。。。一...一....一...一.…—频偏校正算法0.以”・・”“・改进频偏校正算法古・・一・1坷门|卞0.02.吉,,-注1,,-r,,󰀀。.__」筥____t-1---,-于ttt于,---仆-1J|七J ̄_一__月_____,I华,,.;哥0.D15,,t,1‘壕0一Dl.0005__一___一_一_.f_____儿_____口_____-1-;;主;:龟|1几000.050一10150.20.250.350.40,礴50.56  ,.「一.一。图5.13.改进频偏校正算法与形fe算法和频偏校正算法比较45硕士论文高精度频率估计算法研究么9xl砂基于频偏校正的正弦波频率估计算法3.837 ‘  (全   )‘36奋翎35 :哆     彩长34刃龙3.3妈哥3.2最31..j..\13川00.050.10.150一2.025O3。.530,40‘礴50.56  图5.1.4改进频偏校正算法与频偏校正算法比较‘一一一一一,一 ̄ ̄-一一 ̄一一 ̄一升--一一户一T-一一一 ̄ ̄一1甘 ̄一一 ̄ ̄一份一r ̄一一种一份-一,1一..一---一频偏校正算法:—改进频偏校正算法J.l..……CRBwe・}1(N丢__丫---一--一:--------一-一止--一‘1、卜‘.翎哆-------一J.人一.L ̄!J.-彩1||1长+口软!卞.0印8二、一...一.….一1华‘1...----…哥-。.自万纂,1|.0以抖0.002________一一!1-----一:--一);;勺贬‘0051O2O3SNR_15O25图5.14不同信噪比下改进频偏校正算法和频偏校正算法与cRB比较(N二1024,儿心00.5地)46硕士论文高精度颐率估计算法研究    图5.14为不同信噪比下改进频偏校正算法和频偏校正算法的频率估计均方根误差与CRB比较曲线,取占二0.5,从仿真图形可以看出,当频率估计均方根误差为.0lHoZ时,改进频偏校正算法和频偏校正算法的信噪比分别为ZdB和4.sdB,此时改进频偏校正算法比频偏校正算法信噪比改善2.sdB,对于同一信噪比,如SNR=1odB时,两者的频率估计均方根误差分别为0.0038HZ和0.0046卜巨,改进频偏校正算法的频率估计均方根误差比频偏校正算法降低。0008地,频率估计均方根误差更接近CRB。.sL4降低运算量算法改进为估计频率偏差,我们引入了式n  )在”取m时的自相关值,取m二N12,那么,估计频偏即为求凡(N/)的值,我们由(25.1.)3式可知,基于频偏校正的估计算法中采用直接求尺(N/)的值,这样需要先经过下变频过程首先得到:2(),需要N次复数乘法,n下面论文提出另外一种求尺(N/2)值的方法,而不需要经过下变频可直接得到凡(N/2)值,由此,可以减少计算量。简单起见,把x(    )写为n城川=‘军p[                         (2万儿刀改)jl5(.LS)经过N点FFT变换后得到粗测频率几=气天/N,若经下变频,可以得到(z心=e却口(2二认一几)”动)](x心与城功的自相关函数尺(m)=N一优N一勿(5.1.9)艺x’()nx(”+,).exP【j(2二儿(n+m)td]5.(110)=e却口2汀儿加改1同理可得尺(      )N一m艺了(m)n(z。十m)l  ,黑,一儿)月故].七却口2,饥一儿)(n+二)td](5.1.11)P卜jxZ,(儿N一优艺e=eKp【jZ万认一儿)m礴1考虑N左点自相关值、争=Pxe二以(枷〕(5.1.12)硕士论文高梢度频率估计算法研究_,N、盆(—1=一2-  “pUZ,认一fo,.      __,万、.,“p【一jZ才fo’ePu疏几与)xtja’既p【一jZ万几    =尺学.(5.1.13)/大则因为几=凡石/N,山=1e却卜jZ万10吸丁)以】=exPLej乙汀凡廿叹丁J丁」=eXP【一j万凡】乙                几‘J.夸N___          ___。大N、1,吸)且・1勺所以当ko为偶数时,哪卜扭棍〕=1;当ko为奇数时,eP卜扭棍卜一1x由此,得到Rx(N/)与尺(2N/)的关系,即2凡(N/)2=Rx(N12)(凡为偶数)(5.1.15)(5.1.16)R(zN/)二一R2x(N/2)(ko为奇数)因此只需要求x    ()在N/n2点的自相关值,然后对凡做判断即可得到凡(N/),2然后用反正切得到频偏,这样就省去了下变频的N次复数乘法,减少了计算量。5・ZPusel-Pa扮算法    下面论文介绍一种简单有效的正弦波频率估计算法灿货.P曲算法[l4”侧,简称P算法,它是基于信号的自相关函数来估计频率,只需要较少次数的复乘运算,运算量小,特别适合于高速的硬件实现,在雷达和声纳等系统中得到了普遍的应用。同时介绍几种基于PP算法的综合算法。.5.2IPu肠卜Pair算法5..Ll算法原理2假设y    ()是加性白噪声环境下的复正弦信号,表达式为n(n)=配卿+ey                      ()n=0,n…,N一1(5.21)a月川产是信号的幅值,必〔卜二,    的是信号归一化频率,厦(e)n}是零均值的高斯白噪声,方差为口2。由于信号与噪声不相关,所以火习的自相关函数可表示为r(,)=筑夕(n)’y伪一m)]州al,e画+。2凡,0(  5.2・2)IE]表示统计数学期望,凡.。表示白噪声的自相关函数,当二=0时相关,凡,取1,而在其他任意时刻不相关,则氏,。为0,*表示复数共扼・由于r(es功)二r’伽),因此只考虑序列{r()0,…,(rN一1)},得到,(m)的无偏估计rtm)=二厂,二乙yLn)y气n一邢)几一开二”.石          ^,、1岩(52.3)从式(5..2),很明显可以得到,当二笋0时,2m口=乙卜(州刀+2汀15.(2.4)硕士论文高精度频率估计算法研究1是整数,满足。‘1<m,这里,哥1表示取反正切(恤一,),范围为〔寸,川的相位角。因此,对于不同m值,就存在两种情况。(1)功=1时,1=0,奋=口护l(],无相位模糊,由t)n一a,求得的频率即为信号频率。2()m笋1时,一红r(mll+2耐,‘工,土,口JJ,、万日,、一_一口二.刃臼卫,*.,‘、,二,二,,二丫卜才目切叮口JIJ‘刀”月了吸.目乙边入任入.只,刀皿          的真实频率,存在相位模糊。目前,国外研究较多的是,当延迟m取1和ZNZ    3时的PP算法,取1,无相位模糊,在较高信噪比下方差接近CRB,取ZN13,虽然存在相位模糊,但是在低信噪比下性能优越,是最佳的估计,因此结合这两种情况,扬长避短,便成了诸多学者的研究内容之一,由此也提出了不少改进的算法。    综上,可以将PP算法简单概括如下141”】:对于复高斯白噪声下的正弦波信号,z    ()n=aejZ咖+。()n,可由信号的自相关函数来估计频率六_fkZ翩)    上、nat一{气纽(‘旦坚应)气))(5.2.5)其中(1、长井.,、,    元的方差弓为、=L骊二石)么”n,2沪+m,2、n,(5.2,6)弓        =右日入 ̄八11=1—  _r(。_、,1(1、!1—2(而n‘m,万一m)+—1、It).名.,)\L  一’一j」戈2”2戈(N一m)‘召脚双一2(N一m)£N双‘少诚的是数据窗,£N况叫川2/    护,因为tna一,的范围为〔、,幻,所以当几>1/2脚时,频率估计就存在相位模糊。.S.2LZ两种常用PP算法(1)m=1        加抛物面窗:城n)二6[(N一1)+(N一2)n一n211万(万2一1),n=0,…,(万一2)脚=1时,由(52.刀式得                弓=—3SNR一  !十--甲-二犷 ̄ ̄下-一-,二SN天一(6N3)2万‘N(N‘一1)40汀‘(N‘一1)‘(528)    在大信嗓比下方差为3SN天一,2/砂N(NZ一1),达到频率估计方差CRB,当人N双<NZ/l0时,频率估计方差明显偏离CRB.m=l时PP算法无相位模糊。(    2)劝=ZN13    加矩形窗:诫n)=ll(N一间,n=0,…,(N一1一脚)对于给定N,从式(    .52.乃可以看出,在大信噪比下,当m=ZN/3时,方差达到最小值为27SNR一,八阮2矿,高于CRBO.lsdB,但是,在信噪比较小时,如sNR<十10dB49             硕士论文高精度频率估计算法研究时,频率估计均方误差偏离CRB+OjlBd,误差较大,功二ZN/3时PP算法存在相位模糊。.5.2IJOp“mu价Pp算法加矩形窗,延迟取萨ZN1    3时,采用PP算法估计信号频率最佳,特别是在低信嗓比下仍具有很好性能,但是会出现相位模糊,影响频率估计,下面分析一种有效算法来解除相位模糊13习.由式(5.2.6)元二f戈2。)    上、。一:厂戈组(包虽2、凡))(5..2)91钱坟延退为m盯,狈华佰才误左为e_.___、_‘.___.、.、_,_‘.-,芳愿切n‘}丁份子呀}俐联沮沮围刀L*、_,‘lm‘及、、。_一 ̄ ̄、,,戈KeL                    百,)j一万,万),则可以得到nat一{又R    Je些((互凡)丛2、少+2、=2汀mfo=2万脚(of+气)(5.2.10)当m=1时‘幼”1___.‘城51—),、1=气Re(    15)少2二儿=2,沃+场)5(.2.11)(52.10)式减去(5.2.11一〔)式,得设、=,一〔黯),。黯)一〔一〔黯)黯),式25(・一2。简/一‘““、:一’‘’・’・”,            蠢(、一,十2‘)一.e(一凡,(5.2.13)因为el,气《1,所以(‘一el)。0,即(几一mI由于051<m,且1整数,取1=一JU目1沼“1—___J(几一mPIP+2对)、0、1气        2军少代入式(.52.1)3,即可得到(‘一月)的估计值(、一。)=井f几一用夕亩十2汀1(5:2.14)乙兀m、                式(5.2.11)与式(5.2.14)相加得—1tan‘1一_,厂Im〔),5、1+—1了1几一用尹1+2汀1=((52汀‘戈Re(15))2万m戈儿+el)+(‘.一el)=几十气15)由此,得到了,取最佳值,误差为气的估计,同时也消除了相位模糊。硕士论文商精度频牟估计算法研究52・L4仿真分析采用复正弦信号加高斯白噪声进行计算机模拟,对于复正弦波信号,在相位、幅  度和频率三个参数均未知的情况下,方差下限为114气v州口)之1    2口2aZTZN(万2一1),即v州了)之,&NR=aZI叮2,r=11人.2万2T2万(万2一1)£N况3              图5..21.1为萨1时,不同信噪比下对于不同N值的频率估计均方根误差比较曲线,频率估计均方根误差和频率估计均方误差用dB表示的数值一致,因此,纵坐标作者采用频率估计均方根误差的dB表示形式,以下类同。从仿真图形可以看出,对于旷1,当信噪比较大时,频率估计均方根误差接近CR下限,而低信噪比时性能较差。由文献1351知,萨1时,PP算法的信噪比门限为NZ八。,若冲8,信噪比门限约为sdB,此时理论信噪比门限为8.0618dB,若N=16,信噪比门限约为14dB,此时理论信噪比门限为1.48024dB,模拟所得的信噪比门限与理论门限近似。PPm二1、子.5,一泛CRB(SP)言动翎哆彩 60-长 三井擎一        卜、,_一.t’,、..一、之沼又砂亥卞初华哥暴100伽城纂.20一00,0200340信噪比dB图5..21.1萨1时,不同信噪比下的频率估计均方根误差,信号归一化频率为0.45,长度从上到下分别为刊=8,                  16,23,46,128,256,512,虚线表示CRB.    图52.12为m=ZNj3,解除相位模糊后的最佳PP算法,即御石m帅.pP算法在不同信噪比下对于不同N值的频率估计均方根误差曲线。功=ZN13的Optlum.Pp算法的信噪比门限为IOdB,当信噪比大于10dB时,频率估计均方根误差接近为CRB扣.5lBd。从仿真图形可以看出,当信噪比大于10dB时,频率估计均方根误差硕士论文高精度频率估计算法研究曲线与CRB接近,若N=512,当sNR井13dB时,伪tim切口口pp算法的频率估计均方根误差值为一1194045B,此时CRB=.d1246002dB,相差0.1565dB,当SNR=32dB时,卿tim帅一P算法的频率估计均方根误差值为・10.29616dB,此时CRB二一2141602dB,相差0.498印B,由于仿真次数有限,模拟值与理论结果近似。0帷ZNI3叩limum一P‘印泛三枣溉叙一_______一______CRB图5.2.1.3m=ZN130Ptimum.PP算法,不同信噪比下的频率估计均方根误差,信号归一化频率为0.          45,长度从上到下分别为N绍,16,32,4,6128,256,512,虚线表示CRB。    PP算法是一种简单有效的基于时域分析的频率估计方法,最早由F.C.Be址坦m和H.L.G功ginsky在1972年提出,因其操作简单、运算量少、估计精度高、适合硬件实现等优点在实际的雷达和声纳等系统中应用广泛。为适合工程应用的需要,频率估计领域的研究学者们提出了很多基于PP算法的综合算法,主要的研究方向是进一步提高频率估计精度和降低信噪比门限。下面介绍几种基于PP算法的综合算法1]41。5・2.ZDownsamPldPPMetebod乐2..21算法步骤(SP)言翎咚彩板卞华锌纂羌旧召O・套哪.20一10D1*笃()1通过PP算法(m=1),估计信号频率,得到无。2()用儿解调原信号,积累信号幅度,得到新信号,并将采样率减少1瓜。(3佣PP算法(m=1),对降采样率后的信号进行频率估计。4()重复(2)和(3),直到信号的长度减为2。52  期8印一 ̄-一-一一尸 ̄一---一 ̄尸---一分 ̄一r-一加一 ̄一 ̄r---一 ̄ ̄一宁-一一一一一-1002加O4信噪比d                           B硕士论文高精度颇率估计算法研究.52.22算法实现    l()假设复解析信号为x(心=aeP[xj(2万几破)卜e(心,,=。,…,N一1,人为采样率,少=11天,采用抛物面窗诚n)二61(N一1)+(N‘2)n一nZ]/N(万,一1),n二0,…,(N一2),取m习,对信号进行频率估计,得到粗估计的频率fo。2()用粗估计的频率儿创建一个N长的新序列,y()二以p【nj(eZ二儿耐刀,n=01,,.二,,2N一1,下变频得到式n)=x(功・只n)=aexpD(2二试一儿)耐11,,a=几一儿f是频率偏差,因此只要估计几,即可对粗估计的频率进行校正。这与前面分析的基于频偏校正算法的思想一致。由于待估计的频偏较小,而噪声相对较大,因此采用累加信号幅值来提高信噪比的方法,每两点信号幅度相加得到一个新的信号点,于是,得到长度为N/2的序列zn,zn()=2(i2*0+z(2*卜1),1=1,…,N/2,同时将采样率降低为儿/2。    3()对信号幼,采用与步骤(l)相同方法,得到估计频偏石。4(    )重复步骤(2)和()3,每估计一次,信号长度和采样率均减小12/,分辨率不变,直到信号长度N变为2,循环次数k=lgZN,得到估计频率石,石,o二。,人_1,则最终估计频率为f=儿十人+.二十五_,。.52JJ仿真分析0.、.,一OSPP.20、之逐泛一L、’八之.……“CRB图5..211(gP)』。翎哆彩长刃龙华哥壕一,监动王泊一签头产月.石1弓-i’’i|队钧L.’,一了9尧.‘之一今、舞东少、飞成仁、唤.刃.,、魏,一兑卜.20一10O1OD2田月O信嗓比dB算法,不同信噪比下的频率估计均方根误差,信号归一化频率为0.45,长度从53硕士论文商精度硕率估计算法研究上到下分别为冲8,                1,632,“,1始,256,512,虚线表示CRBO图5    ..22.1为不同信噪比下,DS.PP算法的频率估计均方根误差曲线。由文献【411知,Ds一Pp算法的信噪比门限为sN况>l2/J万,频率估计均方误差为cRB+l25Bd.从仿真图形可以看出,当N=8时,信噪比门限约为叼B,此时理论信噪比门限为6.72份把B,N=16时的信噪比门限约为相B,而理论信噪比门限为47712dB,与理论信噪比门限近似。若N=512,当SNR=40dB时,DS户PP算法的频率估计均方根误差值为一128.023ldB,此时CRB=一1294602dB,相差1.437lBd,当SNR户10dB时,DS.PP算法的频率估计均方根误差值为一8.1324dB,此时CRB=一9.4602dB,相差1.3278dB,频率估计均方误差与理论值CRB+l.52dB近似。5・2・3DownsampledDFrBasdeoptim皿.PPMcthod.523.1算法步骤DS一    PoT-DFT算法与DS于P算法类似,只是第一步通过DFT估计信号频率,得到九,需要复数乘法次数为NlgoZ(N)。(1)用fo解调原信号,得到新信号,对新信号用PP算法(m=ZN/3)校正,得到估计频偏石。(  2)用云解调步骤(2)得到的信号,得到新的信号,将此信号前朋和后N2/幅值分别相加,得到2个采样点,并将采样率关降为天/(N/2)。3(    )对2个采样点信号用PP算法(m=1成行频率估计。.513.2仿真分析由于解调后信号N1    2点幅值累加,使信噪比增加N/2,所以,式(5一2.)7方差公式中取,人脚双冲人NRxN/2,才冲万*N理,N=2,衍二1,得到石日_r(。_、  戈‘人一入’‘’)J气!1=1—21(1、2(2L‘N)气NxS}!—RN+,,二一 ̄,---:二I2、N‘x撇‘}t).乙10)信噪比门限为.孙从》24/N,频率估计均方误差为CRB+l,52dB。图5.    .231为不同信噪比下DS一OPT-DFT算法的频率估计均方根误差曲线。N到抖时的信噪比门限约为一4dB,此时,理论信噪比门限为一4.2597dB,N=512时的信噪比门限约为一1d0B,而理论信噪比门限为一13.2906dB,仿真结果与理论信噪比门限存在一定误差。若N=512,当SNR叫记B时,DS心PT-DFT算法的频率估计均方根误差模拟值和CRB分别为.94一2297dB和‘11.4602dB,频率估计均方误差高于CRBI.3204dB,当SNR井10dB时,DS.OPT-DFT算法的频率估计均方根误差值为一89.8175dB,此时CRB=一94602dB,相差1.7227dB,与理论值1.52dB近似,由于仿真次数有限,仿真所得的频率估计均方根误差与理论结果近似。硕士论文商精度频率估计算法研究0二、...……,..20一.….扮.打尸斗OSOPTDFTCRB介‘之之…之寸-.‘欲魏图5..2.3IDS刊〕Pr-DFT算法,不同信噪比下的频率估计均方根误差,信号归一化频率为0.45,5.2.4PPMethodUs加gAllLag..5.2.41算法步骤DFT    -ALL一LAGS算法使用所有延迟m对应的自相关值,采用DFT估计信号的自相关函数。值相加取平均作为m月N/2点的自相关值。f二儿十石・.52:4算法原理IFFT计算相关函数在数字信号处理中,信号的互相关和自相关函数的计算可利用FFT实现。由于    离散傅立叶变换隐含着周期性,所以用FFT计算离散相关函数也是对周期序列而言(口P)卜。翎邓骤板卿卞坦哥暴)通过DFT计算信号的自相关函数,需要复数乘法次数为ZNll(goZ(的.(2随过N点DFT的最大幅值搜索粗测信号频率,得到儿。)用儿解调步骤(3(    l)得到的自相关函数,并对新信号加三角窗,将加窗信号所有4(    )用m月N尼点的自相关值校正(用tn一a,),得到校正频率石,则原信号频率为切名O斗珊.即一10谧-}溉-魏.….奋之.一5,曳、.‘;之、、.‘欲‘魏、{0,‘飞知,‘韶.石飞‘苛昆10印OaO4信噪比d                          B长度从上到下分别为N=5            ,16,32,创,125,25氏512,虚线表示CRB。5,            硕士论文高精度频率估计算法研究的。直接做N点FFT相当于对两个N点序列x()、y(n)作周期延拓,作相关后再取主n值(类似圆周卷积)。而实际一般要求的是两个有限长序列的线性相关,为避免混淆,需采用与圆周卷积求线性卷积相类似的方法,先将序列延长补。叫。利用FPT求两个有限长序列线性相关的步骤:    l()设xn)长为凡,y(()n长为从,要求线性相关。                          2〔)=n)yk((n+k)洞甲台 .X (5.2.1乃2()为了使两个有限长序列的线性相关可用其圆周相关代替而不产生混淆,选择周期N之拭十从一1,且N=2,(v为整数),将x・()n,y(n)补零至列长N,即:  n=0,1,…,凡一1n=凡,凡+l,…,N一1・‘‘)n・,=二{{言矛‘””,,月,0  ,1,…,从一1n=从,从+1,…,N一1(5.2.18)    3()用FFT计算x()n和y()n的N点离散傅立叶变换,得到X()k和Y(k)。4(    )将x()k虚部改变符号,求得其共扼X’()k.)5(    组成乘积,z()k=X’()k(Yk),对成k)作IFFT,即得相关序列城n)。如果x(n)=夕(n),则求得的2(n)是自相关序列。2.算法实现)1(    假设复解析信号为x(n)=aexp[j(2二几ndt1)+e()n,n=0,…,N一1,对信号进行ZN点FFT估计,并通过FFT反变换得到信号的自相关函数。2(    )用N点FFT最大幅值搜索的方法,粗测信号频率为几。x()n自相关函数的无偏估计表示为:人气。,、m)=二;1气乡1.,、,、,.,,、、ly一m            一甲了乙x沪)石骊x叨十功)月ai一e一“脚=1二,‘,’“,介一i,,‘L)・_‘.‘・五为,构造序列夕(n)=evx[j(一二几ntd)1,”=0,1,2,…,万一1下变频得到2(n)=x(。)(y月)=aexP[j(2汀(儿一儿)刀山)]5(.220)(z)n自相关函数的无偏估计表示为尺(m)=N一m一艺。2’(n)2(n+m)月al,ejZ,(oj一oj)翩=凡伽)・e一jZ井几耐(5.2.21)因此城n)的自相关函数就可由x(n)的自相关函数乘以y()n得到。)3(    由步骤()1得到的x(心的自相关函数凡(间与y()n相乘,并加三角窗气,对m从1到N一1所有点的自相关值相加取平均,作为N了2点的自相关值。4(    )由得到的N/2点自相关值估计校正的频率。硕士论文高精度颇率估计算法研究天=[又‘万m    二匕)oj斌戈歹、e(jZ一二・j;))5(222).吕气一P其中凡=。ZJ州+戈+j珠为二()n的自相关函数对应于二点的自相关值。戈,玖表示实际过程中的噪声,由于气对于残对称,因此上式是无偏估计,    在大信噪比下,方差为:・红“一‘)’一=〔仁匕)六丁’・:!仃{..响一P营、;了、]、2厅气)L戈加.吨一P二码一P、。;;1)}(5.2.23)为估计El凡凡1,我们引用文献[3]6中提出的关系式:筑兀兀」=而n(N一m,N一n)一m洲(0,N一m一”)人四左(  N一m)(N一n)(5.224)代入残=N/2,尸=N/2一1,得到、、1..2 2 一3esl    矛 算法中三角窗为・}(“一、)’}一〔六)’〔刃 ̄1万 ̄1艺艺气气而n(N一m,N一月)一rnax(0,N一m一n).一1.=1改N双(N一。XN一n) 5.(  代ZIN一lm一ZIN!)m=1,…,N/2一1代2/N一!N一脚一2/NI)m=N/2.…,N一1(5.226)当N>16时,式(5.225)右边部分趋于15065x万/(NZ一1),相当于CRB步oolssdB。另外,对于确定的数据窗气,也可以选择其他m点的自相关值来估计频率,例    如,选择延迟为N15和ZN/5,可以得到均方误差为CRB功19Bd的估计精度,类似结果可以在文献[361中得到,选择越多的延迟点值,可以得到越高的估计精度,同时,也具有越小的信噪比门限。5:2J仿真分析    图5..24.1为不同信噪比下DF不ALL一LAGS算法的频率估计均方根误差曲线,DFT-ALL.LAGS算法的理论信噪比门限为SNR>24加,频率估计均方误差为CRB+0一O188dB。从仿真图形可得,DFT-ALL一LAGS算法频率估计均方根误差接近理论下限,在低信噪比下也能达到很高精度,且曲线平滑、性能稳定。DF卜ALL一LAGS算法比DS-P算法和DS一OPT-DFT算法性能都优越。图示N=8时的信噪比门限约为4d    B,此时,理论信噪比门限为4.7712dB,N巧12时的信噪比门限约为一13dB,而理论信噪比门限为一13.2096dB,仿真结果与理论信噪比门限吻合。若N=512,当SNR=12dB时,DFT-ALL户LAGS算法的频率估计均方根误差值为一59.科38dB,此时CRB=一59,拓OZdB,相差0.1064dB,仿真图形所得的频率估计均方根误差与理论结果近似。57            硕士论文高精度频率估计算法研究0-20(。P)‘b期缪彩扳刃本担哥撼时限同门一队」庆DFTAU-LAGSCRB......-.二十…苏羌泊侧.20撇一,监图5..2.4IDF卜ALL.LAGs算法,不同信噪比下的频率估计均方根误差,信号归一化频率为0.45,5J3算法比较  P算法原理简单直观、运算量小、速度快,适于实时处理场合,在高信噪比情况下精度高,对各种PP算法的性能作比较,将各种算法需要的复乘次数、反正切数、信噪比门限、均方误差统计列表如下n4:1算法抛物面窗PP御t如um一PDS一PPDS一OPT-DFTDFT-A工L一LAGS图5..25.1为不同信噪比下各算法的性能比较,仿真中选择N=512,信号归一化频率为0.5,图示表明,  4DFT-A工L-LAGS算法的频率估计均方根误差更接近CRB,,DFT-ALL・LAGS算法和DS一PTo-DFT,如图示,Optimum一PP算法的信噪比门限约为sB,DS一P算法的信噪比门限d劝____ ̄_一工_______取卜汉\----010印O3O4一10信噪比dB长度从上到下分别为卜8            ,61口2,4,615,2256,512,虚线表示CRB.                        表5..25频率估计算法性能比较均方误差反正切数SNR门限复乘次数2困・1)4N/3-2l2SNR>NZ/10SNR>+10dBCR.BCRB+0.5ldBCRB+125dBCRB+1.25dB2困一1)NR>12/而1092(N)s2lNfogZ(N)+4N13一2ZNIgZ(O)+N一1NSNR》24/NSNR>24加CRB+00188dB算法比其他两种算法具有更小的信噪比5忿            硕士论文高精度频率估计算法研究0一OPtiml月11一p份、‘20-.…05一p丫…-05心Pt一DFT(里一月…OFT-创卜LAGS 动_L_p卜{\钾_一 ̄一 ̄上扮一-..……CR日‘0 OFT.目t-0琪im咧于Pt,期- ̄骥七O{一t1一彩.板龟二,.一救,端t卞华姆侧・时{哥暴研les|OL翻佗O一10O1OO2O3叨信噪比dB图5..2.51不同信噪比下各算法的频率估计均方根误差比较1          }!命恤必妙皇豹-OPtimum一PP....……05一户户—DS-O例一DFT(sp)』。.……OFT-all.LAGS一一一一一一,一一几一一一几厂呼一一{      05沁币妞一叮—GRB绷嗒彩板{_酬im月m灵尸____:_;_!______公卞华产--一八哥画斤雄砂一’-晕‘GS左一芳群丫一  ’一}朋侧!毋‘V今咨,尸{.枯__._____离八{订V入介之下、:犷,功浦一廿,灿蛊;:七拱,}从一万;,{{{丫                        1取,{CRB{,。{}军呀归一化频率图5..2.52不同信号频率下各算法的频率估计均方根误差比较59硕士论文高精度频率估计算法研究AGS算法约为一叼B,DSPT-DFr算法的信噪比门限约为一1叼B,而DFT-的信噪比门限仅为一13dB,性能最佳。可以看出,结合DFT的PP算法的信噪比门限更小,在低信噪比下性能更优越。    图5..2.52结果为卜512,SNR=20dB,1.洲用次M。口teCarlo仿真后得到,横轴为信号归一化频率,在切.5范围内变动,DS户PF算法与DS刃PT-DFT算法的频率估计均方根误差相当,约为一18.0ZdB,相对其他两种算法,误差较大,伪tiU.mP算法的频率估计均方根误差其次,DFT-A工L.LAGS算法性能最好,频率估计均方根误差接近CRB,图示一些点数的频率估计均方根误差超过了理论下限,原因是仿真次数有限所致.53小结本章主要介绍了基于自相关函数思想的频率估计算法,分析了采用一点自相关辅    助校正频偏的算法,同时重点介绍了国外学者研究较多的PP算法和基于此算法的几种综合PP算法,PP算法的最大特点就是运算量小,N点DFT的复数乘法次数为(N12)ofg:N,而未加窗犷IPP算法的复乘次数为N一1,m=ZN/3PP算法的复乘次数仅为N/3.1,比FFT频率估计算法大为减少,特别适合于FPGA等高速的硬件实现,同时,PP算法在低信噪比下也具有相当好的性能,因此,PP算法作为一种高效的频率估计算法在工程作业中得到了广泛的应用。硕士论文高精度频率估计算法研究6结论    谱分析是一种对信号和系统进行分析处理的有效方法,对高斯白噪声中正弦波频率估计的问题一直是人们研究的重要课题,并且具有重要的实际应用价值,在通信、声纳、地震监测、生物医学等领域有着广泛的应用,如移动通信中频率偏移的估计,通信中数字接收的载波检测和恢复及广播信号全数字接收等,都需要对信号的频率进行精确估计。如何提高测频精度一直是人们探讨的问题,主要的频率估计方法可分非参数化方    法和参数化方法两类,前者以傅里叶变换为基础,计算量较小,但分辨率往往较低;后者包括N田Slc、EsP川T等方法,具有较高的频率分辨率,但涉及到矩阵的分解和求逆,计算量较大,难以实时实现。因此,基于FFT的频率估计算法就受到诸多研究学者的青睐,并由此提出许多实用性强、运算量小、精度高的频率估计算法,本文就是在频谱校正理论的基础上,探讨目前研究领域的一些高精度的频率估计算法。本文的主要工作是基于频谱校正理论思想,分析频谱分析中的高精度频率估计算    法,并对算法作适当改进。总结为以下几点:(    1)分析基于FFT幅度比值的频率插值方法,即拓fe频率估计方法的算法原理和特点,针对几fe算法当信号频率位于量化频率点附近时精度降低的缺点,分析了两种改进的算法,即修正形fe算法和综合几丘算法。同时基于三角形插值方法的思想,提出了一种新的抛物线插值方法。基于自相关检测提高信噪比原理,提出结合自相关预处理和插值方法的改进算法,有效提高低信噪比下的估计精度。且自相关预处理的思想具有较好的通用性。    2()分析相位差频率估计方法。以分段FFT相位差法(序列分前N/2点和后N12点两段)作为特例分析相位差法估计频率的算法原理,并在此基础上引出通用的相位差校正算法。侈)    分析频谱细化法频率估计方法。包括FFT谱连续细化分析的傅立叶变换法和复调制Zoom.FT算法,研究算法原理及特点,同时分析算法的特点和局限性。)分析基于自相关函数思想的频率估计方法,研究基于频偏校正的正弦波频率4(    估计算法,并对频偏校正算法提出改进,减少了计算量,同时介绍了一种运算量小的Pules一心算法及基于Pules・P碗算法的几种综合算法,结合FFT和自相关的频率估计算法达到时域与频域估计的有效结合,算法简单,计算量小,且性能卓越。    本论文只是在“高精度频率估计算法”这方面作了一些初步研究工作,论文较为系统的分析了一些频率估计算法,也提出了一些改进算法与思想,但是,由于时间有限及作者本身的知识缺陷,在方法和分析考虑时尚有不完备之处。对于一些算法原理的推导理解有一定的不足,同时对于更进一步的分析归纳算法特点,结合不同算法提出改进思想,则更具难度。提出的抛物线插值方法虽然在信号频率位于量化频率点附6l             硕士论文高精度频率估计算法研究近时误差较小,但是,在信号频率偏离量化频率点时误差较大,需要不断完善和改进。同时,自相关预处理的思想在实际应用算法中时也存在一问题。因此,下一步的研究内容之一即为解决论文中存在的问题,同时在分析解决问题的过程中不断学习,不断提高。其次,下一步将对密集谱和连续谱的误差理论分析及校正方法进行研究。在不增    加采样长度的情况下,根据傅立叶变换时域尺度性质可知是无法在频率域将密集频率成分区分开的,此时只有利用时域或频域参数识别理论来进行密集频谱的识别和校正。这是目前频谱校正理论最难解决的问题。对连续谱在离散频谱分析中的误差和谱峰的校正也是有待解决的研究问题。连续    谱是在工程信号中一种较为常见的信号,对这种信号进行离散傅里叶变换,由于时域截断而产生的加窗效应,其信号的频谱为实际的连续卷谱与窗所产生的连续谱的卷积,从而使得到的频谱与实际频谱存在较大的误差。目前,国内外对连续谱的误差理论分析及校正方法的研究方面,工作开展的较少。    由于受学术水平和研究条件的,论文工作还有许多不完善的地方,需要在今后的研究工作中加以完善。硕士论文高精度频率估计算法研究致谢    近两年的硕士学习生活即将结束,我也将告别二十余年的求学之路。回首这段难忘的时光,我所取得的每一分成绩,都离不开我的亲人及诸多良师益友的鼓励和帮助,在此,谨向他们表示最衷心最诚挚的谢意。首先,由衷地感谢我的导师谢仁宏教授。在我的硕士学习期间,从论文选题到每    一步研究工作的进展,谢老师都给予我悉心的教诲和指导。他那渊博的知识,敏锐的思维,深刻的洞察力,迅速把握问题核心及穿透问题的能力,潜移默化地成为我求知上进的动力。谢老师严谨的治学作风,对科学不懈的追求,对工作的忘我热忱,以及对学生的倾心相授与耐心教诲,都使我获益匪浅。在此,谨向导师谢仁宏教授表示最衷心的谢意!感谢您的智慧,感谢您的朴实无华!其次,感谢通信教研室的孙老师、丙义斌老师、老师、束锋老师、韩玉    兵老师,还有陆继悬和齐连宝两位老师,他们严谨求实的治学作风,锐意创新、孜孜不倦的科研精神和平易近人的师长风范,深深地鞭策和教育着我,从他们身上,我学会了怎样去做人,怎样去做事,怎样去做学问,在此,谨向诸位老师表示衷心的感谢和崇高的敬意!    7教研室的所有同窗好友.特别是小毕和小明在学习和生活上给予再者,感谢90我莫大的关怀和帮助,感谢所有同伴给予我的关心和帮助,支持和鼓励,欢笑和感动,真心地感谢你们,    深深地感谢我的父母和亲人,感谢他们多年来对我无尽的关爱和始终如一的支持。最后,向在百忙之中为我评审论文及参加我答辩的专家们表示亲切的问候和真挚的谢意!硕士论文高精度频率估计算法研究参考文献1闻军会,赵国庆.数字测频算法研究雷达与对抗.No.4,加022朱雪田,彭玉华,周正,于岱峰,低信噪比下的提高正弦波频率估计精度算法.电路与系统学报.v    ol6,No..4,2001.213丁康,张晓飞.频谱校正理论的发展.振动工程学报.、b】.3,1o.N1,200.34J0hoC.B.On压91因5声川刘叻八刀目yisosfP幼冈IcSln目5.IAcgoust.Soc.Amv‘OI.V    58,No3,1975STbomasG提叮dke.Inte耳幻latlon月gorihtmsfrDio叉reteFo叹rirTeransonnsoffW七i    htg曰sinagls1EEETra拙朗tlsonlnons七”mentatlonandMeasuremeiVnoLIM一犯,No,    2,19836丁康,谢明.离散频谱三点卷积幅值修正法的误差分析.振动工程学报Vol9,.No.,I199      47谢明,丁康离散频谱分析的一种新校正方法.重庆大学学报(自然科学版).voll,sNoZ,199    538黄迪山.FPT相位误差分析及实用修正方法.振动工程学报.olv7,.oZ,1N994.69刘进明,应怀樵FFT谱连续细化分析的富里叶变换法.振动工程学报.oLSv,No.,219    95.61刘渝.正弦波频率快速估计方法.数据采集与处理.0ollv3,No.1,1998.31谢明,张晓飞,丁康频谱分析中相位和频率校正的一种新方法.振动工程学报.OI.V    12,No4,1999.121丁康,2钟舜聪通用的离散频谱相位差校正方法.电子学报、b砚31,o.N1,2003.13张英龙浏渝.基于频偏校正的正弦波频率估计及仿真分析.第二十一届南京地区1研究生通信年会论文集    45田的ans.Ab1eysekera.Eficfi以F比quencyE刘如aiotnUs1DgthePules一ParMeihotdat确r    iousLagsIEEIr’nsaCatisononConlln山u。时ls.noolv54,.No.9,SePtember2006巧齐国清,贾欣乐.基于DFT相位的正弦波频率和初相的高精度估计方法.电子学报.    O129,NO.V9,2001.96丁康,1罗江凯,谢明离散频谱时移相位差校正法.应用数学和力学.olv23,No7,.20027    1朱小勇,7丁康.离散频谱校正方法的综合比较.信号处理.l.ov7,1No1,2001.28丁康,1朱小勇,谢明,钟舜聪,罗江凯离散频谱综合相位差校正法振动工程学报.olV    .15,No,1,2002.3硕士论文高精度频率估计算法研究9丁康,1朱小勇.适用于加各种窗的一种离散频谱相位差校正法.电子学报.voL29,No.    7,2()1.X70齐国清.利用FFT相位差校正信号频率和初相估计的误差分析.数据采集与处理.2Olls,No.V    1,20)3.(31齐国清几种基于FFT的频率估计方法精度分析振动工程学报一2、bl.91,NOI,2006.    32齐国清,贾欣乐,插值FFT估计正弦信号频率的精度分析.电子学报.olv32,No..,4200    4.423方体莲,洪一利用FFT校正两个密集信号的频率和相位.雷达科学与技术.vol3,.No6,2005.    124徐培民,2杨积东,闻邦椿.邻近频率分量的频谱识别与校正法.东北大学学报(自然科学版)    .oL22,Nvo.2,2001.425形feDC,硒拙七ntGA.Useof山eDICS代teFourirTer山”fonnintheMeaS切rementof    FrequncieesandLevelsofTones.Bellsys.毛戈h.J.Feb.1970,49:197一28.6齐国清.离散实正弦信号参数估计的C几田l2erR劝方差下限.数据采集与处理,OIV    .18,No.2,20)36(7邓振森,2刘渝,王志忠.正弦波频率估计的修正拓介算法.数据采集与处理.voLZI,No.    4,2006.128周喜庆,2赵国庆,王伟.实时准确正弦波频率估计综合算法.西安电子科技大学学报(自然科学版)    .oL3v1,No.5,0024.019曹延伟,2张昆帆,江志红等.一种稳健的离散频谱校正方法.电子与信息学报.OIV    .27,No9.2005.90李一兵,3岳欣,杨萃元.多重自相关函数在微弱正弦信号检测中的应用哈尔滨工程大学学报.    oL2V5,No.4,2004.81范晓志,3赵立志,黄晓红.基于多重自相关的微弱信号检测算法研究,小型微型计算机系统.    olZsv,No.3,加07.3犯陈明奎,刘正平.用多重自相关法检测微弱正弦信号.噪声与振动控制.No.,52006.10    3王力,张冰,徐伟.基于加日。IAB复调制zo0M.FFT算法的分析和实现.舰船电    子1程.olV.26,NO.4,2006.44丁康.基于复解析带通滤波器的复调制细化谱分析原理和方法.振动工程学报3OIV    .14,No.1,2001.35Sa3manS.Abeysekera.EficfitFrneequecyEsnt如atlnUos吨山ePules一ParMetihodatDI    D七reniLags.IEE2003硕士论文高精度频率估计算法研究36BjOrnVOIcke,PerterH如del.FrequencyEstin1at1onftomDroperSesofCotelrtaions    IEEETransticaonsonSigna1Prceossing.olV.50,No件,AP到1200237SamanS.Ab即sekear.PeorfrmaceofPulnse巾arMeitbodofDoPPlerEst如aion・tI    EETransactionsonAeorsPaceandE1ectroincSystems.OIV.34,NO.2,PrAill99838SteenKavy.AFastandAccurtaeSiglneFrequecyEsnimattor.IEEETrans即tionsonAcous    ticsSPeechandSinaglProcessing.olV37,No.12,Deceml,erl98939Peetrl」ndeal,BjomV-olckerandBoGornsason户山alsiysofASimPle,Efecftive    FrequecyEsntimatorBasedonProny,sMethod.IEEE.198840GerladWLal水,IvrnigS.Reed,GeraldE.Polln.ASeomicoherentDetecitonandDo    pPlrEseitmaiotnstistaict.IEEETr即scatinsoonAerosPaceandEletcornicSysten1s・OIV    ‘Aes一9,NoZ,Maxchl97341形feDC,BoorstynRR.SingleTonePar田neetrEstimaiotnfomDirscreet一timeobs    evrionsta.IEEETrallsactlonsonlnfon刀atlonThcor.Vyol20,NoZ,SePtember1974      4王世一,数字信号处理修订版.北京:2北京理工大学出版社,20013薛年喜.4MATLAB在数字信号处理中的应用,北京:清华大学出版社,20034王宏MAI,LAB6.5及其在信号处理中的应用.北京:清华大学出版社,20044张玲华,5郑宝玉.随机信号处理北京:清华大学出版社,20306[4美l.sM凯依.现代谱估计原理与应用.北京:科学出版社,199447宗孔德,胡广书.数字信号处理.北京:清华大学出版社,19888张贤达.现代信号处理北京:4清华大学出版社,1994

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- baoquwan.com 版权所有 湘ICP备2024080961号-7

违法及侵权请联系:TEL:199 18 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务