《電子技術應用》
您所在的位置:首頁 > 通信與網絡 > 設計應用 > 一種基于DFT的次優高精度頻率估計算法與實現
一種基于DFT的次優高精度頻率估計算法與實現
來源:電子技術應用2012年第6期
王 樂1,2, 王竹剛2, 熊蔚明2
1. 中國科學院研究生院,北京 100190; 2. 中國科學院空間科學與應用研究中心,北京 100190
摘要: 在快速傅里葉變換(FFT)粗估計的基礎上,通過曲線擬合,得到一種實現簡單的次優高精度頻率估計算法。現有的精確估計算法多采用FFT輸出的幅度信息,或是FFT的復數輸出進行精確估計。本文提出了利用幅度平方信息做精確估計的算法,有效地簡化了運算復雜度,實現結構簡單。通過仿真驗證了本算法在低信噪比下也具有較高的估計精度。
中圖分類號: TN91
文獻標識碼: A
文章編號: 0258-7998(2012)06-0122-04
A suboptimal accurate frequency estimator and implementation
Wang Le1,2, Wang Zhugang2, Xiong Weiming2
1. Graduate University of Chinese Academy of Sciences,Beijing 100190, China; 2. Center for Space Science and Applied Research, Chinese Academy of Sciences, Beijing 100190, China
Abstract: This paper presents a suboptimal accurate frequency estimator via fitting the refined result. Previous accurate frequency estimators use the magnitude or complex outputs from FFT(Fast Fourier Transform). However, the suboptimal estimator is based on the magnitude-square outputs, which can simplify the hardware implementation. The simulation results indicate that the suboptimal frequency estimator has a good performance at low signal-to-noise ratio.
Key words : maximum likelihood estimation; DFT; accurate frequency estimation; curve fitting

    對淹沒在噪聲中的正弦波信號進行頻率估計是信號處理的經典課題,在通信、雷達、電子偵察及振動信號處理等領域有重要的應用。在加性高斯白噪聲信道中,頻率估計算法大致可分為最大似然估計算法、最大后驗概率(MAP)估計算法和自相關估計算法。RIFE D和 BOORSTYN R通過分析Cramer-Rao下界,提出了工程可實現的ML算法[1],利用快速傅里葉變換(FFT)進行粗搜索再進行精確搜索。為了充分利用頻率分布的先驗知識,Hua Fu和KAM P Y提出了MAP充分估計算法[2]。以上兩種算法都具有較高的復雜度,而自相關估計算法實現復雜度低,參考文獻[3]給出了自相關估計算法的具體細節?,F有的精確估計算法實現的結構多采用FFT粗搜索,再進行精確估計。本文在分析了現有的幾種精確估計后,結合實際硬件設計,提出了直接利用幅度平方信息做精確估計的算法,有效地簡化了現有算法的運算量。通過仿真驗證了其在低信噪比下也具有一定的估計精度。

1 頻率精確估計的幾種算法
    Voglewede方法[4]利用FFT輸出的峰值以及相鄰的兩個頻點的幅值,擬合出一條二次曲線逼近原插值函數,通過求二次函數即拋物線的最大值求解精確頻率。在有噪聲的情況下,估計精度不高。Quinn方法[5]利用FFT輸出的次大頻點和最大頻點復數值之比插值得出精確頻率值。Jacobsen方法[6]利用三個頻點復輸出的實部實現頻偏估計。參考文獻[7]通過對FFT的輸出表達式做泰勒級數展開,給出了Jacobsen方法的理論依據,并對原方法進行了誤差校正。改進后的Jacobsen方法修正了原方法的系數。Jacobsen對原方法也進行了進一步的研究,通過仿真分析了不同窗函數下的Jacobsen方法的性能,歸納了各種窗函數下對估計算法的系數修正。
2 算法的構造
    利用FFT粗估計時,為最大程度地簡化設計,通過搜索FFT幅度平方的最大值確定峰值頻點。Voglewede方法利用幅度的二次曲線擬合,引入開方運算,該方法在低信噪比下的表現不佳。Jacobsen方法和Quinn方法需要FFT輸出復數的實部,從而在確定最大頻點和其相鄰頻點的位置前需要存儲所有FFT復數的輸出。眾所周知,復數的加法和減法運算量是實數的兩倍,乘法和除法更甚。Jacobsen方法和Quinn方法都含有復數的數學運算,增加了硬件的復雜性。為了簡化硬件,本文考慮設計一種精確估計結構直接利用幅度平方估計頻偏小數部分的算法。

 



3.1 不加窗函數的估計性能
    仿真設計的FFT截斷長度N為1 024,信噪比的范圍是-12 dB~14 dB,步進為2 dB。對?啄從0~0.5選取4個點作為測試頻偏,分別是0.1、0.2、0.3和0.4。仿真結果如圖1所示。
    由仿真結果可知,高信噪比下,本文的兩種方法均優于Voglewede方法。低信噪比下,次優精確估計算法優于Voglewede方法。
3.2 增加窗函數時的估計性能
    本組仿真采用Hanning、Hamming和Blackman三種窗函數和不加窗的次優算法進行比較,仿真結果如圖2所示。

    由仿真結果可以看出,Hamming窗和Hanning窗估計精度均不高。而Blackman窗可達到最佳的性能,在低信噪比下,有效地降低了次優算法的均方誤差,在高信噪比下,保持次優算法良好的估計精度。其估計性能接近CRB。
3.3 實現資源占用對比
    正如在第2節中的討論,最大頻點的選擇需要對FFT實部和虛部進行平方相加的運算。如果精確估計算法利用幅度信息(如Voglewede方法),則在確定最大值后需要開方得到幅度信息。如果精確估計算法利用FFT的實部信息(如Jacobsen方法),則在確定最大值前需對各頻點的實部存儲。表1給出了Jacobsen方法、Voglewede方法和本文兩種方法的資源占用情況。本文提出的次優算法直接利用FFT幅度的平方信息,也簡化了算法的實現。

    本文提出的次優估計算法,是一種基于FFT輸出幅度平方的信息通過曲線擬合估計精確頻偏的算法。從算法原理和仿真驗證兩方面說明了本算法的可行性。原理上,算法根據FFT幅度平方輸出的函數,推導出最優的估計表達式,算法簡化后得到一種僅需要兩個頻點的估計算法,并優化算法系數。通過仿真說明了算法在不同信噪比下的估計精度,加入Blackman窗后有效改善算法抗噪性能,使其在高信噪比和低信噪比下都有較高的精度。算法設計上,由于采用FFT輸出幅度的平方,兩個頻點輸出值參與運算,硬件實現簡單,可在各類適合的頻率估計領域應用。
參考文獻
[1] RIFE D, BOORSTYN R. Single-tone parameter estimation from discrete-time observations[J]. IEEE Transactions on  Information Theory, 1974,20(5):591-598.
[2] FU H, KAM P Y. MPA/ML estimation of the frequency and phase of a single sinusoid in noise[J]. IEEE Transactions on Signal Processing, 2007,55(3):834-845.
[3] VOLKER B, HANDEL P. Frequency estimation from proper sets of correlations[J]. IEEE Transactions on Signal Processing, 2002,50(4):791-802.
[4] VOGLEWEDE P. Parabola approximation for peak determination[J]. Global DSP Magazine, 2004,3(5):13-17.
[5] QUINN B G. Frequency estimation using tapered data[C]. 2006 IEEE International Conference on Acoustics, Speech and Signal Processing, Toulouse, France, 2006:73-76.
[6] JACOBSEN E. On local interpolation of DFT outputs[EB/OL].[2011-03] http://www.ericjacobsen.org/FTinterp.pdf,(Fall,1994).
[7] CANDAN C. A method for fine resolution frequency estimation from three DFT samples[J]. IEEE Signal Processing Letters, 2011,18(6):351-354.
[8] 袁亞湘,孫文瑜. 最優化理論與方法[M]. 北京:科學出版社,1997.
[9] BELEGA D, DALLET D. Multipoint interpolated DFT method for frequency estimation[C]. Systems, Signals and Devices, 2009.SSD’09,6th international Multi-conference on, Djerba, Tunisia. 2009:1-6.

此內容為AET網站原創,未經授權禁止轉載。
热re99久久精品国产66热_欧美小视频在线观看_日韩成人激情影院_庆余年2免费日韩剧观看大牛_91久久久久久国产精品_国产原创欧美精品_美女999久久久精品视频_欧美大成色www永久网站婷_国产色婷婷国产综合在线理论片a_国产精品电影在线观看_日韩精品视频在线观看网址_97在线观看免费_性欧美亚洲xxxx乳在线观看_久久精品美女视频网站_777国产偷窥盗摄精品视频_在线日韩第一页
  • <strike id="ygamy"></strike>
  • 
    
      • <del id="ygamy"></del>
        <tfoot id="ygamy"></tfoot>
          <strike id="ygamy"></strike>
          国产一区二区三区日韩欧美| 欧美日韩另类一区| 欧美国产国产综合| 欧美国产一区在线| 国产一区二区三区高清在线观看| 亚洲理论电影网| 欧美一区在线直播| 国内精品亚洲| 亚洲破处大片| 亚洲视频福利| 亚洲女人小视频在线观看| 国产精品高潮呻吟久久| 欧美日韩在线直播| 激情亚洲网站| 亚洲电影中文字幕| 麻豆freexxxx性91精品| 性欧美办公室18xxxxhd| 亚洲欧美在线免费| 国内精品久久久久久影视8| 在线一区二区三区做爰视频网站| 日韩视频免费观看高清在线视频| 欧美视频久久| 亚洲高清资源| 欧美高清不卡在线| 国产日韩欧美综合在线| 亚洲国产精品t66y| 久久久久国产精品午夜一区| 欧美凹凸一区二区三区视频| 欧美日韩91| 欧美吻胸吃奶大尺度电影| 久久综合色综合88| 国产精品老牛| 国模精品一区二区三区| 欧美一区二区三区四区在线| 久久久人成影片一区二区三区观看| 午夜欧美理论片| 伊人久久亚洲影院| 欧美日本三级| 亚洲欧美日韩国产综合精品二区| 欧美精品一区二区三| 国产伦精品一区二区三区免费迷| 亚洲精选视频免费看| 欧美日韩成人综合在线一区二区| 欧美深夜福利| 国产精品一区二区在线| 国产亚洲欧洲| 久久天天躁狠狠躁夜夜爽蜜月| 亚洲激情在线观看视频免费| 一本色道久久综合亚洲精品婷婷| 亚洲中字黄色| 欧美一区二区免费观在线| 亚洲第一福利社区| 久久久久久综合网天天| 国产在线视频不卡二| 国语自产在线不卡| 欧美视频成人| 欧美日韩一二区| 一区二区免费在线播放| 久久男人资源视频| 亚洲开发第一视频在线播放| 欧美在线二区| 欧美成人一区在线| 在线精品视频一区二区三四| 国产一区二区三区四区| 久久久久久国产精品一区| 亚洲精品一二区| 亚洲一区二区三区久久| 激情综合中文娱乐网| 国产麻豆日韩| 国产亚洲欧美另类一区二区三区| 在线看不卡av| 久久精品女人| 久久精品中文字幕免费mv| 中文在线资源观看视频网站免费不卡| 99精品视频免费在线观看| 欧美激情 亚洲a∨综合| 久久综合九色九九| 国产毛片精品国产一区二区三区| 国产欧美日韩| 国产精品久久激情| 午夜久久一区| 国产精品男人爽免费视频1| 欧美精品一区二区三区一线天视频| 国产精品一区二区你懂得| 亚洲人成在线影院| 亚洲精品乱码视频| 老牛嫩草一区二区三区日本| 久久久久久一区二区| 红杏aⅴ成人免费视频| 国产欧美日韩亚洲| 韩日欧美一区| 欧美激情视频一区二区三区不卡| 国产精品五月天| 红桃视频成人| 国产视频欧美视频| 亚洲一区免费在线观看| 日韩网站免费观看| 亚洲一区二区视频在线| 一色屋精品视频在线观看网站| 欧美福利视频| 在线观看视频欧美| 久久综合色综合88| 久久国产精品久久久| 欧美刺激性大交免费视频| 亚洲一区二区三区四区五区黄| 欧美精品成人| 国产嫩草影院久久久久| 国产精品男人爽免费视频1| 国产精品欧美日韩一区| 欧美日韩中文字幕在线视频| 精品盗摄一区二区三区| 黄色亚洲免费| 欧美岛国在线观看| 久久久久国内| 欧美aⅴ一区二区三区视频| 久久一区二区三区超碰国产精品| 国产精品久久久| 国产精品人人做人人爽| 欧美日韩免费观看一区二区三区| 国产精品日韩在线| 久久久久青草大香线综合精品| 欧美绝品在线观看成人午夜影视| 亚洲欧美一区二区三区久久| 亚洲一区二区三区四区中文| 激情综合电影网| 亚洲欧美日韩专区| 欧美三级电影网| 久久女同精品一区二区| 欧美日韩在线第一页| 欧美一区二区黄色| 国产精品啊啊啊| 欧美日韩成人在线视频| 国产精品私拍pans大尺度在线| 伊人蜜桃色噜噜激情综合| 亚洲欧美电影院| 久久久久久噜噜噜久久久精品| 欧美日韩国产综合视频在线观看| 亚洲一级黄色片| 亚洲一区二区高清视频| 国产精品三级视频| 亚洲欧美在线磁力| 欧美成人资源网| 亚洲免费观看高清完整版在线观看熊| 国产精品久久久久久久午夜片| 99亚洲一区二区| 一区二区欧美在线观看| 欧美日韩高清在线观看| 激情自拍一区| 亚洲精品欧美在线| 欧美中文字幕精品| 亚洲香蕉视频| 国精产品99永久一区一区| 亚洲午夜久久久| 久久精品欧美日韩精品| 亚洲专区在线视频| 国产婷婷色一区二区三区四区| 国产精品久久久久久久久婷婷| 亚洲影视在线播放| 久久精品视频在线播放| 欧美二区乱c少妇| 国产精品国产三级国产aⅴ入口| 欧美精品成人一区二区在线观看| 亚洲欧美一区二区原创| 久久国产乱子精品免费女| 国产亚洲第一区| 亚洲激精日韩激精欧美精品| 欧美中文在线观看国产| 宅男噜噜噜66一区二区66| 亚洲国产精品精华液2区45| 国产精品久久久久久超碰| 亚洲激情成人| 欧美日韩精品欧美日韩精品一| 午夜精品久久久久久99热软件| 国产农村妇女毛片精品久久麻豆| 久久综合久久综合久久综合| 在线观看日韩精品| 亚洲精品在线视频观看| 国产欧美一区视频| 欧美性感一类影片在线播放| 久久久99精品免费观看不卡| 久色婷婷小香蕉久久| 一道本一区二区| 欧美在线不卡视频| 欧美日韩亚洲一区二| 久久人人爽人人| 在线观看成人小视频| 欧美精品一区二区蜜臀亚洲| 黄色精品一二区| 欧美日韩1区| 午夜日韩激情| 中文国产成人精品久久一| 亚洲图片自拍偷拍| 99在线精品观看| 日韩视频不卡中文| 国产亚洲欧美一区在线观看| 欧美成人中文字幕在线| 久久免费精品日本久久中文字幕| 欧美午夜影院| 国产色视频一区| 国产精品免费看久久久香蕉| 国产精品欧美日韩一区二区| 欧美喷潮久久久xxxxx| 国内精品美女在线观看| 欧美好骚综合网| 欧美一区二区国产| 免费中文字幕日韩欧美| 国产精品美女在线| 国产精品美女www爽爽爽| 国产精品久久二区二区| 久久久无码精品亚洲日韩按摩| 亚洲国产欧美日韩精品| 黄色免费成人| 久久久99精品免费观看不卡| 久久精品91久久久久久再现| 国产精品久久一区二区三区| 欧美aaaaaaaa牛牛影院| 亚洲一区二区三区乱码aⅴ| 亚洲看片一区| 精品动漫av| 亚洲免费在线观看| 欧美激情精品久久久| 国产精品美女午夜av| 国产精品日韩欧美一区二区三区| 亚洲国产精品久久久久婷婷老年| 久久综合网色—综合色88| 亚洲精品欧美日韩专区| 欧美精品网站| 欧美色图一区二区三区| 欧美在线视频不卡| 国产一区香蕉久久| 亚洲国产免费| 国内精品久久久久国产盗摄免费观看完整版| 红桃视频成人| 欧美三级网页| 亚洲黄色尤物视频| 99在线视频精品| 欧美一区三区三区高中清蜜桃| 伊人影院久久| 精品成人在线| 一区在线观看| 亚洲桃花岛网站| 久久网站热最新地址| 亚洲在线黄色| 欧美精品免费播放| 在线观看亚洲精品| 一区二区三区国产在线观看| 欧美日韩18| av成人天堂| 亚洲国产欧美一区二区三区丁香婷| 在线不卡a资源高清| 最新69国产成人精品视频免费| 亚洲精品系列| 欧美日韩高清在线播放| 久久久午夜精品| 亚洲国产日韩综合一区| 久久久久久亚洲精品不卡4k岛国| 国产精品家教| 久久久久久婷| 永久555www成人免费| 欧美日韩1234| 激情av一区二区| 欧美三级在线视频| 亚洲国产高清一区| 狠狠做深爱婷婷久久综合一区| 另类综合日韩欧美亚洲| 国产欧美精品久久| 亚洲电影免费观看高清完整版在线| 欧美午夜www高清视频| 一色屋精品视频在线观看网站| 一区二区三区日韩| 欧美午夜无遮挡| 欧美理论大片| 欧美日韩国产丝袜另类| 久久久久九九九九| 国产欧美日韩综合精品二区| 国产精品高潮呻吟视频| 老鸭窝毛片一区二区三区| 国产精品亚洲欧美| 欧美激情二区三区| 久久影院亚洲| 一区二区高清| 欧美三区在线观看| 亚洲尤物在线视频观看| 欧美主播一区二区三区美女 久久精品人| 欧美日韩成人综合在线一区二区| 欧美成人中文字幕| 欧美一级片一区| 亚洲国产裸拍裸体视频在线观看乱了| 欧美不卡视频一区| 亚洲欧洲日本一区二区三区| 国产欧美日韩在线播放| 欧美精品一区二区三| 国产在线欧美日韩| 亚洲欧美卡通另类91av| 亚洲国产裸拍裸体视频在线观看乱了中文| 国产亚洲欧美日韩在线一区| 巨乳诱惑日韩免费av| 亚洲综合色激情五月| 一区二区精品在线观看| 国产精品黄色| 亚洲国产精品一区二区第一页| 欧美性理论片在线观看片免费| 久久在线免费观看| 欧美性开放视频| 国产亚洲精品久| 欧美日韩精品一区二区在线播放| 久久综合激情| 在线观看欧美| 欧美日韩免费视频| 99re66热这里只有精品3直播| 久久国产精品一区二区| 国产精品福利av| 欧美伊人久久久久久午夜久久久久| 欧美久久婷婷综合色| 亚洲黄色在线视频| 国产日韩欧美黄色| 久久全国免费视频| 蜜乳av另类精品一区二区| 国产精品久久久久久久久借妻| 蜜乳av另类精品一区二区| 1769国内精品视频在线播放| 在线不卡a资源高清| 亚洲美女淫视频| 久久久久久久久综合| 欧美激情一二区| 欧美激情视频免费观看| 欧美1级日本1级| 一二美女精品欧洲|