Fast approximate maximum likelihood period estimation from incomplete timing data  

作　　者：Ye Haohuan Liu Zheng Jiang Wenli 

机构地区：[1]College of Electronic Science & Engineering, National University of Defense Technology

出　　处：《Chinese Journal of Aeronautics》2013年第2期435-441,共7页中国航空学报（英文版）

基　　金：supported by the National Natural Science Foundation of China (No. 61002026)

摘　　要：To estimate the period of a periodic point process from noisy and incomplete observations, the classical periodogram algorithm is modified. The original periodogram algorithm yields an estimate by performing grid search of the peak of a spectrum, which is equivalent to the periodogram of the periodic point process, thus its performance is found to be sensitive to the chosen grid spacing. This paper derives a novel grid spacing formula, after finding a lower bound of the width of the spectral mainlobe. By employing this formula, the proposed new estimator can determine an appropriate grid spacing adaptively, and is able to yield approximate maximum likelihood estimate （MLE） with a computational complexity of O（n2）. Experimental results prove that the proposed estimator can achieve better trade-off between statistical accuracy and complexity, as compared to existing methods. Simulations also show that the derived grid spacing formula is also applicable to other estimators that operate similarly by grid search.To estimate the period of a periodic point process from noisy and incomplete observations, the classical periodogram algorithm is modified. The original periodogram algorithm yields an estimate by performing grid search of the peak of a spectrum, which is equivalent to the periodogram of the periodic point process, thus its performance is found to be sensitive to the chosen grid spacing. This paper derives a novel grid spacing formula, after finding a lower bound of the width of the spectral mainlobe. By employing this formula, the proposed new estimator can determine an appropriate grid spacing adaptively, and is able to yield approximate maximum likelihood estimate （MLE） with a computational complexity of O（n2）. Experimental results prove that the proposed estimator can achieve better trade-off between statistical accuracy and complexity, as compared to existing methods. Simulations also show that the derived grid spacing formula is also applicable to other estimators that operate similarly by grid search.

关 键 词：Grid search Maximum likelihood period estimation Periodic point process PERIODOGRAM Pulse repetition frequency 

分 类 号：TN911.7[电子电信—通信与信息系统] O211[电子电信—信息与通信工程]