基于自适应步长选择的周期格型线搜索估计

Abstract

Abstract: A lattice line search (LLS) algorithm is employed to estimate the period of a periodic point process when the observations are sparse and noisy. However, the algorithm involves a numerical search for the maximum of the likelihood function which is previously identified, and the chosen step-size affects estimation performance. This paper focuses on the issue of step-size determination, for which a formula is developed. By using that formula, the LLS algorithm is modified to be able to adaptively determine a suitable step-size from the observation data. Compared with the maximum likelihood estimator (MLE), the modified algorithm can attain the Cramer-Rao lower bound (CRLB) at the same signal-to-noise ratio (SNR) threshold, but its computational complexity is lower by more than one order. Performance analysis and simulations show that the proposed estimator can achieve a better tradeoff between estimation accuracy and computational complexity than do the existing estimators.

Key words: period estimation, periodic point process, lattice, step-size, pulse repetition interval

CLC Number:

V243.2
TN95

YE Haohuan, LIU Zheng, JIANG Wenli. Period Estimation via Lattice Line Search with Adaptive Step-size Selection[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2012, 33(8): 1498-1507.

References

[1] Wiley R G. Elint: the interception and analysis of radar signals. Norwood: Artech House, 2006.
[2] Liu J Y, Meng H D, Liu Y M, et al. Deinterleaving pulse trains in unconventional circumstances using multiple hypothesis tracking algorithm. Signal Processing, 2010, 90(8): 2581-2593.
[3] Fogel E, Gavish M. Performance evaluation of zero-crossing-based bit synchronizers. IEEE Transactions on Communications, 1989, 37(6): 1107-1121.
[4] Repko W L, Laurentius R, Valk V D. Method of recovering timing over a granular packet network: US, 20060269029A1. 2006-11-30.
[5] Emad A, Beaulieu N C. Lower bounds to the performance of bit synchronization for bandwidth efficient pulse-shaping. IEEE Transactions on Communications, 2010, 58(10): 2789-2794.
[6] Sadler B M, Casey S D. Sinusoidal frequency estimation via sparse zero crossings. Journal of the Franklin Institute, 2000, 337(2-3): 131-145.
[7] Sidiropoulos N D, Swami A, Sadler B M. Quasi-ML period estimation from incomplete timing data. IEEE Transactions on Signal Processing, 2005, 53(2): 733-739.
[8] Fogel E, Gavish M. Parameter estimation of quasi-periodic sequences. International Conference Acoustics, Speech, and Signal Processing (ICASSP), 1988: 2348-2351.
[9] Clarkson I V L. Approximate maximum-likelihood period estimation from sparse, noisy timing data. IEEE Transactions on Signal Processing, 2008, 56(5): 1779-1787.
[10] Quinn B G, Mckilliam R G, Clarkson I V L. Maximizing the periodogram. IEEE Global Telecommunications Conference, 2008: 3478-3482.
[11] Sadler B M, Casey S D. On periodic pulse pnterval analysis with outliers and missing observations. IEEE Transactions on Signal Processing, 1998, 46(11): 2990-3002.
[12] Mckilliam R, Clarkson I V L. Maximum-likelihood period estimation from sparse, noisy timing data. IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2008: 3697-3700.
[13] Clarkson I V L, Howard S D, Mareels I M Y. Estimating the period of a pulse train from a set of sparse, noisy measurements. Fourth International Symposium on Signal Processing and Its Application, 1996: 885-888.
[14] Casey S D, Sadler B M. Modifications of the euclidean algorithm for isolating periodicities from a sparse set of noisy measurements. IEEE Transactions on Signal Processing, 1996, 44(9): 2260-2272.
[15] Conway J H, Sloane N J A. Sphere packings, lattices and groups. 3rd ed. Berlin: Springer-Verlag, 1998.
[16] Clarkson I V L. An algorithm to compute a nearest point in the lattice. Lecture Notes in Computer Science, 1999, 1719/1999: 104-120.
[17] Mckilliam R, Clarkson I V L. An algorithm to compute the nearest point in the lattice. IEEE Transactions on Information Theory, 2008, 54(9): 4378-4381.
[18] Rife D C, Boorstyn R R. Single-tone parameter estimation from discrete-time observations. IEEE Transactions on Information Theory, 1974, 20(5): 591-598.
[19] McKilliam R. Period estimation software. (2010-9-10). https://github.com/harprobey/pusim.

Period Estimation via Lattice Line Search with Adaptive Step-size Selection

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	XIAO Guangming, ZHANG Chao, GUI Yewei, DU Yanxia, LIU Lei, WEI Dong. TLBM-FVM cross-scale method for thermal environment prediction of aircraft cabin [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(9): 625710-625710.
[2]	TONG Zixiang, LI Mingjia, LI Dong. Multiscale analysis and numerical model for coupled conduction-radiation heat transfer [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(9): 625729-625729.
[3]	ZHANG Tiangang, ZHANG Qian, ZHUANG Huaifeng, LI Baoxuan, XU Yutong. Microstructure and properties of TiC-TiB₂ composite phase Ti-based rare earth laser cladding layers [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(7): 424139-424139.
[4]	WANG Zelin, JI Ritian, HUI Xinyu, DING Chen, WANG Hui, BAI Junqiang. L-shaped directional heat transfer based on deep learning [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(6): 124242-124242.
[5]	GUO Yidong, MA Yu'e, LI Peiyao. Low velocity impact response of additively manufactured titanium alloy micro-truss sandwich panels [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(2): 423820-423820.
[6]	GU Dongdong, ZHANG Han, LIU Gang, YANG Biqi. Process optimization of additive manufactured sandwich panel structure using rare earth element modified high-performance Al alloy [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(10): 524868-524868.
[7]	ZHANG Tiangang, ZHUANG Huaifeng, XUE Peng, ZHANG Qian, YAO Bo, LI Baoxuan. Microstructure refinement mechanism and properties of Ti-based rare earth laser cladding layers [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(9): 423553-423553.
[8]	LIU Jin, HAN Xuexia, NING Xiaolin, CHEN Xiao, KANG Zhiwei. Ultra-fast estimation of pulsar period based on EMD-CS [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(8): 623486-623486.
[9]	YANG Guangfeng, LU Mengke, XUE Anyuan, LI Hulin, CUI Jing. Dynamic numerical simulation of aluminum pitting based on 3D-lattice Boltzmann method [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(10): 423582-423582.
[10]	XU Chengwei, TAO Jianwu. Period estimation of aliasing pulse sequences based on sparse reconstruction [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2018, 39(7): 322054-322054.
[11]	WANG Kelei, ZHOU Zhou, ZHU Xiaoping. Aerodynamic design of low-Reynolds-number wing taking into account the multiple propellers induced effects [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2017, 38(6): 120813-120813.
[12]	RUI Guosheng, ZHANG Haibo, TIAN Wenbiao, DENG Bing, LI Tingjun. A Near-optimal Lattice Reduction Aided Linear Parallel Detection Algorithm Based on MMSE [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2013, 34(8): 1898-1905.
[13]	He Honglin;Zhou Xiang. Implementation of an Improved Unsteady Vortex Lattice Method for Flexible Flapping-wing Aerodynamic Computation [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2010, 31(6): 1121-1126.
[14]	Zhuo Congshan;Zhong Chengwen;Li Kai;Xie Jianfei;Zhang Yong. Simulation of High Reynolds Number Flow Around Airfoil by Lattice Boltzmann Method [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2010, 31(2): 238-243.
[15]	WU Yan;SUN Ai-guo;ZHAO Bo;ZHU Xun-sheng. Study on Surface Integrity of Ultrasonic Vibration Grinding for Al₂O₃/ZrO₂(n)Micro-nanocomposites [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2007, 28(4): 1009-1013.