Fast algorithms for single frequency estimation

Authors:
J.D. Klein
Affiliations:
Mindspeed Inc., Newport Beach, CA, USA
Venue:
IEEE Transactions on Signal Processing
Year:
2006

Citing 0
Cited 4

Performance of two simple recursive multiple frequency estimators in additive, multiplicative and colored noise

Signal Processing
A property of the elementary symmetric functions on the frequencies of sinusoidal signals

Signal Processing
An exact direct method of sinusoidal parameter estimation derived from finite Fourier integral of differential equation

IEEE Transactions on Signal Processing
Multi-Sine Fitting Algorithm enhancement for sinusoidal signal characterization

Computer Standards & Interfaces

Quantified Score

Hi-index	35.69

Visualization

Abstract

In this paper, some new estimators of the frequency of a single complex sinusoid are presented. The rotate-add-decimate (RAD) method of Crozier is first refined to more closely approach the Cramer-Rao Bound (CRB). An additional modification yields an unbiased estimator (ERAD) that essentially achieves the CRB above a signal-to-noise ratio (SNR) threshold comparable to that of RAD. In addition, this estimator is proven to achieve the CRB for high SNR. The ERAD method requires approximately 2N complex multiply-adds and log2N arctangents. A modified ERAD (MERAD) is proposed that matches the SNR threshold and computational complexity of the RAD method (approximately 3N complex multiply-adds and log2N arctangents) but achieves the CRB for high SNR.