An iterative algorithm for single-frequency estimation

Tyler Brown,Michael Mao Wang,T. Brown,M. Mao Wang

DOI: https://doi.org/10.1109/tsp.2002.804096

IF: 4.875

2002-11-01

IEEE Transactions on Signal Processing

Abstract:An algorithm for the estimation of the frequency of a complex sinusoid in noise is proposed. The estimator consists of multiple applications of lowpass filtering and decimation, frequency estimation by linear prediction, and digital heterodyning. The estimator has a significantly reduced threshold relative to existing phase-based algorithms and performance close to that of maximum likelihood estimation. In addition, the mean-squared error performance is within 0.7 dB of the Cramér-Rao bound (CRB) at signal-to-noise ratios (SNRs) above threshold. Unlike many autocorrelation and phase-based methods, the proposed algorithm's performance is uniform across a frequency range of $-\pi$ to $\pi$. The computational complexity of the algorithm is shown to be favorable compared with maximum likelihood estimation via the fast Fourier transform (FFT) algorithm when significant zero-padding is required.

engineering, electrical & electronic