Modified Pisarenko Harmonic Decomposition for Single-Tone Frequency Estimation

In this correspondence, based on an alternative derivation of the Pisarenko harmonic decomposition (PHD) method, a new asymptotically unbiased estimator for the frequency of a single real tone in white noise is devised with the use of novel sample covariance expressions. Furthermore, extension to sample covariances with higher lags for performance enhancement is investigated while a simple and effective scheme is suggested to resolve the corresponding frequency ambiguity problem. The variance of the modified Pisarenko's method is also derived, which is then utilized to find the best estimate among all admissible solutions from various sets of sample covariances. Computer simulations are included to corroborate the theoretical development and to demonstrate that the proposed approach outperforms several existing low-complexity frequency estimators in terms of nearly uniform performance and estimation accuracy.

[1]  Saman S. Abeysekera,et al.  Efficient frequency estimation using the pulse-pair method at various lags , 2006, IEEE Transactions on Communications.

[2]  Dharmendra Lingaiah,et al.  The Estimation and Tracking of Frequency , 2004 .

[3]  Petre Stoica.  List of references on spectral line analysis , 1993, Signal Process..

[4]  Steven Kay,et al.  Modern Spectral Estimation: Theory and Application , 1988 .

[5]  Hing-Cheung So,et al.  Reformulation of Pisarenko harmonic decomposition method for single-tone frequency estimation , 2004, IEEE Transactions on Signal Processing.

[6]  Malcolm D. Macleod,et al.  Fast nearly ML estimation of the parameters of real or complex single tones or resolved multiple tones , 1998, IEEE Trans. Signal Process..

[7]  J. A. Johnson,et al.  Extending the threshold and frequency range for phase-based frequency estimation , 1999, IEEE Trans. Signal Process..

[8]  Ta-Hsin Li,et al.  Asymptotic analysis of a fast algorithm for efficient multiple frequency estimation , 2002, IEEE Transactions on Information Theory.

[9]  S. Kay.  Fundamentals of statistical signal processing: estimation theory , 1993 .

[10]  W. M. Carey,et al.  Digital spectral analysis: with applications , 1986 .

[11]  Jamie S. Evans,et al.  Probability of Error Analysis for Hidden Markov Model Filtering With Random Packet Loss , 2007, IEEE Transactions on Signal Processing.

[12]  V. Pisarenko.  The Retrieval of Harmonics from a Covariance Function , 1973 .

[13]  Yoshiaki Tadokoro,et al.  On Pisarenko and Constrained Yule-Walker Estimators of Tone Frequency , 1994 .

[14]  Bernard Mulgrew,et al.  Iterative frequency estimation by interpolation on Fourier coefficients , 2005, IEEE Transactions on Signal Processing.

[15]  Barry G. Quinn,et al.  The Estimation and Tracking of Frequency , 2001 .

[16]  Ta-Hsin Li,et al.  A statistically and computationally efficient method for frequency estimation , 2000 .

[17]  R. Kenefic,et al.  Maximum likelihood estimation of the parameters of a tone using real discrete data , 1987 .

[18]  James H. McClellan,et al.  Instantaneous frequency estimation using linear prediction with comparisons to the DESAs , 1996, IEEE Signal Processing Letters.

[19]  Petre Stoica,et al.  Spectral Analysis of Signals , 2009 .

[20]  Donald W. Tufts,et al.  Simple, effective estimation of frequency based on Prony's method , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[21]  Michael P. Fitz,et al.  Further results in the fast estimation of a single frequency , 1994, IEEE Trans. Commun..

[22]  Petre Stoica,et al.  Asymptotic properties of the high-order Yule-Walker estimates of sinusoidal frequencies , 1989, IEEE Trans. Acoust. Speech Signal Process..

[23]  Peter Händel,et al.  Frequency estimation from proper sets of correlations , 2002, IEEE Trans. Signal Process..

[24]  Kaushik Mahata.  Subspace fitting approaches for frequency estimation using real-valued data , 2005, IEEE Transactions on Signal Processing.

[25]  Frankie K. W. Chan,et al.  An exact analysis of Pisarenko's single-tone frequency estimation algorithm , 2003, Signal Process..