Bias-Free Phase Tracking with Linear and Nonlinear Systems

The arctan function is a well-known Maximum Likelihood (ML) estimator of the phase angle α ∈ [-π,π) of a complex signal in additive white Gaussian noise. In this paper we revisit the arctan-based ML phase estimator and identify the bias problem for phase tracking. We show that the posteriori probability density function of α becomes a bi-modal distribution for small values of signal to noise ratio ρ and larger values of α. In such cases the mean and the mode differ from each other, and as a result when such ML phase estimates are used as an input to a linear system (LS), example for phase tracking, the resulting output (which is essentially the mean value of the phase) differs from its true value which is the mode. In such situations there exist a mean (tracking) error at the output of the LS from its true value α, and in (non-Bayesian) statistical terms there exist a bias in the estimates. In this paper, we provide some statistical analysis to explain the above problem, and also provide solutions for bias correction when a LS is used for tracking phase. Furthermore, we also provide two nonlinear phase tracking systems, 1) a Monte-Carlo based sequential phase tracking technique and 2) a second-order digital-phase locked loop based method, for bias-free phase tracking which eliminate the bias problem that occurs in the case of linear phase tracking with ML estimates.

[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]  W.C. Lindsey,et al.  A survey of digital phase-locked loops , 1981, Proceedings of the IEEE.

[3]  Sithamparanathan Kandeepan,et al.  Phase detector models and their performances for IF/baseband frequency recovery for complex envelope based DSP implemented PLL , 2002, The 8th International Conference on Communication Systems, 2002. ICCS 2002..

[4]  C.K. Un,et al.  On improving the performance of a digital tanlock loop , 1987, Proceedings of the IEEE.

[5]  S. Kandeepan,et al.  Performance analysis of a correlator based maximum likelihood frequency estimator , 2004, 2004 International Conference on Signal Processing and Communications, 2004. SPCOM '04..

[6]  Sithamparanathan Kandeepan,et al.  Frequency tracking and acquisition with a four-quadrant arctan phase detector based digital phase locked loop , 2003, Fourth International Conference on Information, Communications and Signal Processing, 2003 and the Fourth Pacific Rim Conference on Multimedia. Proceedings of the 2003 Joint.

[7]  Tho Le-Ngoc,et al.  Frequency Independent Nonlinear Feedforward Phase Estimator , 1997, Wirel. Pers. Commun..

[8]  Ruggero Reggiannini,et al.  A fundamental lower bound to the performance of phase estimators over Rician-fading channels , 1997, IEEE Trans. Commun..

[9]  Giulio Colavolpe,et al.  Noncoherent sequence detection , 1999, IEEE Trans. Commun..

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

[11]  Carlos Pomalaza-Raez Noise analysis of a digital tanlock loop , 1988 .

[12]  S. Kandeepan,et al.  Acquisition performance of a digital phase locked loop with a four-quadrant arctan phase detector , 2004, Proceedings of 2004 International Symposium on Intelligent Signal Processing and Communication Systems, 2004. ISPACS 2004..

[13]  Qian Zheng,et al.  A complex-envelope based digital phase locked loop with an arctan phase detector implemented on FPGA and performance analysis , 2007, 2007 6th International Conference on Information, Communications & Signal Processing.

[14]  Giuseppe Caire,et al.  Algorithms for iterative decoding in the presence of strong phase noise , 2005, IEEE Journal on Selected Areas in Communications.

[15]  S. Kandeepan,et al.  Frequency Error Correction for OFDM based Multicarrier Systems and Performance Analysis , 2005, 2005 5th International Conference on Information Communications & Signal Processing.

[16]  Brad E. Paden,et al.  A matched nonlinearity for phase estimation of a PSK-modulated carrier , 1986, IEEE Trans. Inf. Theory.

[17]  S.C. Gupta,et al.  Phase-locked loops , 1975, Proceedings of the IEEE.

[18]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[19]  S. Rice,et al.  Distribution of the Phase Angle Between Two Vectors Perturbed by Gaussian Noise , 1982, IEEE Trans. Commun..

[20]  W. Rosenkranz Phase-Locked Loops with Limiter Phase Detectors in the Presence of Noise , 1982, IEEE Trans. Commun..

[21]  Floyd M. Gardner,et al.  Phaselock Techniques: Gardner/Phaselock Techniques , 2005 .

[22]  A. H. Makarious,et al.  Novel p.s.k. tanlock loop , 1980 .

[23]  Floyd M. Gardner,et al.  Phaselock techniques , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

[24]  E. H. Sheftelman The transfer characteristic of a linear phase detector when its input signal-noise ratio is small , 1967 .

[25]  Chong Un,et al.  Performance Analysis of Digital Tanlock Loop , 1982, IEEE Trans. Commun..

[26]  Pooi Yuen Kam Maximum Likelihood Carrier Phase Recovery for Linear Suppressed-Carrier Digital Data Modulations , 1986, IEEE Trans. Commun..

[27]  Kandeepan Sithamparanathan A Software Phase-Locked Loop from Theory to Practice: TMS320C60000 DSP Based Implementation and Analysis , 2006 .

[28]  Umberto Mengali,et al.  Approximate ML decoding of coded PSK with no explicit carrier phase reference , 1994, IEEE Trans. Commun..

[29]  Pierre-Olivier Amblard,et al.  Phase tracking: what do we gain from optimality? Particle filtering versus phase-locked loops , 2003, Signal Process..

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

[31]  S. Kandeepan,et al.  Performance analysis of digital phase locked loops with statistical filters for carrier synchronisation , 2004, 2004 International Conference on Signal Processing and Communications, 2004. SPCOM '04..

[32]  Sithamparanathan Kandeepan,et al.  Frequency jitter of a digital phase-locked loop and comparison with a modified CRB , 2002, The 8th International Conference on Communication Systems, 2002. ICCS 2002..

[33]  Marvin K. Simon,et al.  Telecommunication Systems Engineering , 2011 .

[34]  Kandeepan Sithamparanathan,et al.  Performance Analysis of a Logarithmic based Phase Detector for Tan-Locked Loops , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[35]  W. Bennett Methods of Solving Noise Problems , 1956, Proceedings of the IRE.

[36]  P. Banerjee,et al.  Phase Detector Response to Noisy and Noisy Fading Signals , 1980, IEEE Transactions on Aerospace and Electronic Systems.

[37]  Kristine L. Bell,et al.  A Tutorial on Particle Filters for Online Nonlinear/NonGaussian Bayesian Tracking , 2007 .

[38]  A. Weinberg,et al.  Discrete Time Analyses of Nonuniform Sampling First- and Second-Order Digital Phase Lock Loops , 1974, IEEE Trans. Commun..

[39]  J. Springett,et al.  An Analysis of the Phase Coherent - Incoherent Output of the Bandpass Limiter , 1971, IEEE Transactions on Communication Technology.

[40]  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.

[41]  Justin Dauwels,et al.  Phase estimation by message passing , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[42]  Y Surrel,et al.  Additive noise effect in digital phase detection. , 1997, Applied optics.

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

[44]  Steven Kay,et al.  Unbiased estimation of the phase of a sinusoid , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[45]  Petros G. Voulgaris,et al.  On optimal ℓ∞ to ℓ∞ filtering , 1995, Autom..

[46]  S. Kandeepan,et al.  Fast Doppler tracking DSP-based Earth station modem for LEO satellite applications , 2004, Proceedings of 2004 International Symposium on Intelligent Signal Processing and Communication Systems, 2004. ISPACS 2004..

[47]  James H. Hughen,et al.  An Optimum Phase Synchronizer in a Partially Coherent Receiver , 1971, IEEE Transactions on Aerospace and Electronic Systems.

[48]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[49]  Andrew J. Viterbi,et al.  Nonlinear estimation of PSK-modulated carrier phase with application to burst digital transmission , 1983, IEEE Trans. Inf. Theory.

[50]  Tomás Martínez-Marín,et al.  A Particle Filter Approach for InSAR Phase Filtering and Unwrapping , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[51]  S. Kandeepan,et al.  Performance analysis of a Digital Phase-Locked Loop with a Hyperbolic Nonlinearity , 2005, 2005 5th International Conference on Information Communications & Signal Processing.

[52]  Nelson M. Blachman Gaussian noise-II: Distribution of phase change of narrow-band noise plus sinusoid , 1988, IEEE Trans. Inf. Theory.

[53]  Didier Le Ruyet,et al.  Particle Filtering for Iterative Data and Phase Estimation , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.