Phase-Based, Time-Domain Estimation of the Frequency and Phase of a Single Sinusoid in AWGN—The Role and Applications of the Additive Observation Phase Noise Model

This paper presents the theoretical foundation for time-domain, phase-based estimation of the frequency and phase of a single sinusoid in additive white Gaussian noise (AWGN), analogous to the theoretical foundation provided by Rife and Boorstyn for frequency-domain, Fourier-transform-based estimation. It is shown from the maximum a posteriori probability (MAP) and the maximum likelihood (ML) estimation principles that with the additive observation phase noise (AOPN), due to the AWGN, being described by its a posteriori distribution conditioned on the received signal magnitude, the received signal phase is a sufficient statistic for estimating the single-sinusoid angle parameters. Using a geometric approach, the exact statistical model for the AOPN is derived, where the a posteriori probability density function (pdf) and the corresponding a priori pdf are given by explicit, closed-form expressions that are valid for arbitrary signal-to-noise ratios (SNRs). The a posteriori pdf is Tikhonov, and is of particular interest as it establishes the AOPN model for phase-based frequency/phase MAP/ML estimation in the time domain. It is further illustrated that the results derived can yield various AOPN models as special cases, and the underlying physical insights and interconnections that exist among these models are revealed. It is shown that the model derived by Tretter is an ultimate specialization in the high SNR limit of the AOPN models developed here. For high SNR, the a posteriori Tikhonov pdf can be accurately approximated by a Gaussian distribution, which leads to the best linearized AOPN model. The applications of these AOPN models to the design of linear estimators, including the linear minimum mean square error (LMMSE) estimator, the linear minimum variance estimator, and the LMMSE implementation of the weighted phase averager are presented, and their estimation performances are compared through computer simulations, with the Cramer-Rao lower bound (CRLB) and the Bayesian CRLB as the benchmark. To facilitate estimator design, the a priori statistical models of the frequency and phase are proposed from the information-theoretic perspective, and an improved phase unwrapping algorithm over that given by Fu and Kam is presented. It is shown that by incorporating all the information available in the AOPN, the estimation accuracy can be much improved.

[1]  I. Vaughan L. Clarkson,et al.  Analysis of the variance threshold of Kay's weighted linear predictor frequency estimator , 1994, IEEE Trans. Signal Process..

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

[3]  Kristine L. Bell,et al.  A Global Lower Bound on Parameter Estimation Error with Periodic Distortion Functions , 2007 .

[4]  Pooi Yuen Kam,et al.  SPC09-2: ML Estimation of the Frequency and Phase in Noise , 2006, IEEE Globecom 2006.

[5]  Yoram Bresler,et al.  A global lower bound on parameter estimation error with periodic distortion functions , 2000, IEEE Trans. Inf. Theory.

[6]  Peter J. Kootsookos,et al.  Fast, Accurate Frequency Estimators , 2007 .

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

[8]  Harry L. Van Trees,et al.  Detection, Estimation, and Modulation Theory, Part I , 1968 .

[9]  L. C. Palmer,et al.  Coarse frequency estimation using the discrete Fourier transform (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[10]  Pooi Yuen Kam,et al.  MAP/ML Estimation of the Frequency and Phase of a Single Sinusoid in Noise , 2007, IEEE Transactions on Signal Processing.

[11]  Andrew J. Viterbi,et al.  Principles of coherent communication , 1966 .

[12]  M. Narasimha,et al.  An improved single frequency estimator , 1996, IEEE Signal Processing Letters.

[13]  T. C. Tozer,et al.  DFT-based frequency estimators with narrow acquisition range , 2001 .

[14]  Marco Luise,et al.  Carrier frequency recovery in all-digital modems for burst-mode transmissions , 1995, IEEE Trans. Commun..

[15]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[16]  Steven A. Tretter,et al.  Estimating the frequency of a noisy sinusoid by linear regression , 1985, IEEE Trans. Inf. Theory.

[17]  Pooi Yuen Kam,et al.  Linear Estimation of the Frequency and Phase of a Noisy Sinusoid , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[18]  B.C. Lovell,et al.  The statistical performance of some instantaneous frequency estimators , 1992, IEEE Trans. Signal Process..

[19]  Joseph Tabrikian,et al.  Periodic CRB for non-Bayesian parameter estimation , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[20]  Serge Provencher Estimation of Complex Single-Tone Parameters in the DFT Domain , 2010, IEEE Transactions on Signal Processing.

[21]  Elias Aboutanios,et al.  A new algorithm for the estimation of the frequency of a complex exponential in additive Gaussian noise , 2003, IEEE Communications Letters.

[22]  Hua Fu,et al.  Improved weighted phase averager for frequency estimation of single sinusoid in noise , 2008 .

[23]  Pooi Yuen Kam,et al.  Exact phase noise model for single-tone frequency estimation in noise , 2008 .

[24]  Kenneth Steiglitz,et al.  Phase unwrapping by factorization , 1982 .

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

[26]  Robert Boorstyn,et al.  Single tone parameter estimation from discrete-time observations , 1974, IEEE Trans. Inf. Theory.

[27]  Cagatay Candan,et al.  A Method For Fine Resolution Frequency Estimation From Three DFT Samples , 2011, IEEE Signal Processing Letters.

[28]  Peter Händel On the performance of the weighted linear predictor frequency estimator , 1995, IEEE Trans. Signal Process..

[29]  José Tribolet,et al.  A new phase unwrapping algorithm , 1977 .

[30]  Barry G. Evans,et al.  Improved single frequency estimation with wide acquisition range , 2008 .

[31]  E. Jacobsen,et al.  Fast, Accurate Frequency Estimators [DSP Tips & Tricks] , 2007, IEEE Signal Processing Magazine.

[32]  H. V. Trees,et al.  Bayesian Bounds for Parameter Estimation and Nonlinear Filtering/Tracking , 2007 .

[33]  Andreas Jakobsson,et al.  A hybrid phase-based single frequency estimator , 2005, IEEE Signal Processing Letters.

[34]  T.H. Lee,et al.  Oscillator phase noise: a tutorial , 1999, IEEE Journal of Solid-State Circuits.

[35]  Steven Kay,et al.  A Fast and Accurate Single Frequency Estimator , 2022 .

[36]  Harry Leib,et al.  The phase of a vector perturbed by Gaussian' noise and differentially coherent receivers , 1988, IEEE Trans. Inf. Theory.