Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Analytical solutions for frequency estimators by interpolation of DFT coefficients
Liao J., Lo S. Signal Processing100 93-100,2014.Type:Article
Date Reviewed: Oct 3 2014

Given a sequence of sinusoidal signals s[n] with additive noise in the time domain, a fundamental problem is to estimate its frequency. It has a wide range of applications, such as biomedical signal processing and radar analysis.

The maximum likelihood estimate for the frequency is a reliable and widely used method. It finds a peak (maximum) magnitude in the frequency domain. A standard method consists of two stages: coarse search and fine search. In the coarse search, the discrete Fourier transform (DFT) is first applied to the sequence of signals to obtain another sequence S[k] in the frequency domain. Then an index (integer) kp is determined so that the magnitude of S[kp] reaches the peak among S[k]. This gives a rough estimate, since the sequence is discrete. In the fine search, an adjustment d, between -0.5 and 0.5, to the index kp is found to improve the estimate obtained by the coarse search.

This paper concerns the fine search stage. In the absence of noise, using interpolation, the authors derive a closed formula for the adjusted signal S[kp+d] (the key equation (9) in the paper). Applying the key equation, the authors unify various existing estimators and present closed formulas of the adjustment d for those estimators. The results are very interesting. Theoretically, this paper provides a unified view and better understanding of various existing methods. Practically, the closed formulas can be used to compute the adjustment. It seems that the key equation may be used to develop new methods for finding the adjustment. The authors, however, by applying the key equation, point out that the possibility of new significant estimators is limited due to some constraints.

This paper is very useful for understanding and comparing existing frequency estimators. The limitation of this work is that the key equation assumes the absence of noise. Future work should integrate noise into the analysis.

Reviewer:  Sanzheng Qiao Review #: CR142788 (1501-0075)
Bookmark and Share
  Editor Recommended
 
 
Interpolation (G.1.1 )
 
Would you recommend this review?
yes
no
Other reviews under "Interpolation": Date
Systolic computation of interpolating polynomials
Cappello P., Koç Ç., Gallopoulos E. Computing 45(2): 95-117, 2000. Type: Article
Jun 1 1991
Interpolation of data on the surface of a sphere
Renka R. (ed) ACM Transactions on Mathematical Software 10(4): 417-436, 1984. Type: Article
Nov 1 1985
Incremental linear interpolation
Field D. ACM Transactions on Graphics (TOG) 4(1): 1-11, 1985. Type: Article
Jun 1 1986
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy