Recursive single frequency estimation

Author

Klein, Jeffrey D.

Author_Institution

Conexant Syst., Inc., Newport Beach, CA, USA

Volume

5

fYear

2001

fDate

2001

Firstpage

3077

Abstract

A common problem in communications is the estimation of the frequency of a single complex sinusoid in additive noise. Since the wireless environment is often characterized by poor SNR, it is of interest to find methods of frequency estimation that work well in low SNR environments. A new divide-and-conquer method for estimating the frequency of a single complex sinusoid in additive uncorrelated noise is proposed. Its computational complexity is comparable to previous fast methods (roughly 2N complex multiplies and log2(N) arctangents for N a power of 2). However, it nearly achieves the Cramer-Rao bound for a wider range of input frequency and signal-to-noise-ratio (SNR) values. Simulations are presented to demonstrate its performance

Keywords

computational complexity; divide and conquer methods; frequency estimation; radiocommunication; radiofrequency interference; recursive estimation; Cramer-Rao bound; SNR; additive uncorrelated noise; complex sinusoid; computational complexity; divide-and-conquer method; recursive single frequency estimation; signal-to-noise-ratio; wireless environment; Additive noise; Computational complexity; Computational modeling; Data preprocessing; Differential equations; Estimation error; Frequency conversion; Frequency estimation; Maximum likelihood estimation; Signal to noise ratio;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech, and Signal Processing, 2001. Proceedings. (ICASSP '01). 2001 IEEE International Conference on

Conference_Location

Salt Lake City, UT

ISSN

1520-6149

Print_ISBN

0-7803-7041-4

Type

conf

DOI

10.1109/ICASSP.2001.940308

Filename

940308