Title :
Recursive single frequency estimation
Author :
Klein, Jeffrey D.
Author_Institution :
Conexant Syst., Inc., Newport Beach, CA, USA
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;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 2001. Proceedings. (ICASSP '01). 2001 IEEE International Conference on
Conference_Location :
Salt Lake City, UT
Print_ISBN :
0-7803-7041-4
DOI :
10.1109/ICASSP.2001.940308