An exact direct method of sinusoidal parameter estimation derived from finite fourier integral of differential equation

IEEE Transactions on Signal Processing

Volumn 57, Issue 9, 2009, Pages 3317-3329

  Ando, Shigeru ^a   Nara, Takaaki ^b  

^a UNIVERSITY OF TOKYO   (Japan)

^b UNIVERSITY OF ELECTRO COMMUNICATIONS   (Japan)

Author keywords

Differential equations; Fast Fourier transform (FFT); Frequency estimation; Spectral analysis; Weighted integral

Indexed keywords

ALGEBRAIC RELATIONS; CHARACTERISTIC DIFFERENTIAL EQUATION; DIRECT METHOD; ERROR VARIANCE; FOURIER; FOURIER COEFFICIENTS; FOURIER INTEGRALS; INTERFERENCE REJECTION; LOWER BOUNDS; MULTIPLE SINUSOIDS; NOVEL METHODS; REAL SINUSOIDS; SINUSOIDAL INTERFERENCE; SINUSOIDAL PARAMETERS; SPECTRAL ANALYSIS; WEIGHT FUNCTIONS; WEIGHTED INTEGRAL;

ALGORITHMS; CONTROL THEORY; DIFFERENTIAL EQUATIONS; ESTIMATION; FAST FOURIER TRANSFORMS; FOURIER SERIES; FUNCTION EVALUATION; INTEGRAL EQUATIONS; PARAMETER ESTIMATION; SPECTRUM ANALYSIS; SPECTRUM ANALYZERS;

FREQUENCY ESTIMATION;

EID: 69349088305     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2009.2021501     Document Type: Article

References (54)

1. P. Stoica, "List of references on spectral line analysis," Signal Process., vol. 31, no. 3, pp. 329-340, 1993.
2. B. G. Quinn and E. J. Hannan, The Estimation and Tracking of Frequency. Cambridge, U.K.: Cambridge Univ. Press, 2001.
3. D. C. Rife and R. R. Boorstyn, "Single-tone parameter estimation from discrete-time observation," IEEE Trans. Inf. Theory, vol. 20, no. 5, pp. 591-598, 1974.
4. J. A. Rice and M. Rosenblatt, "On frequency estimation," Biometrika vol. 75, no. 3, pp. 477-484, 1988.
5. P. Stoica, P. Händel, and T. Söderström, "Approximate maximum likelihood frequency estimation," Automatica, vol. 30, no. 1, pp. 131-145, 1994.
6. V. F. Pisarenko, "The retrieval of harmonics from a covariance function," Geophys. J. Roy. Astron. Soc., vol. 33, pp. 347-366, 1973.
7. S. W. Lang and J. H. McClellan, "Frequency estimation with maximum entropy estimators," IEEE Trans. Acoust. Speech., Signal Process. vol. 28, no. 6, pp. 716-724, Dec. 1980.
8. Y. T. Chan, J. M. M. Lavoie, and J. B. Plant, "A parameter estimation approach to estimation of frequencies of sinusoids," IEEE Trans. Acoust. Speech., Signal Process., vol. 29, no. 2, pp. 214-219, Apr. 1981.
9. R. Kumaresan and D. M. Tufts, "Estimating the parameters of exponentially damped sinusoid and pole-zero modeling in noise," IEEE Trans. Acoust. Speech Signal Process., vol. 30, no. 6, pp. 833-840, Dec. 1982.
10. P. Stoica, R. L. Moses, B. Friedlander, and T. Söderström, "Maximum likelihood estimation of the parameters of multiple sinusoids from noisy measurements," IEEE Trans. Acoust., Speech, Signal Process., vol. 37, no. 3, pp. 378-391, Mar. 1989.
11. M. S. Mackisack and D. S. Poskitt, "Autoregressive frequency estimation," Biometrika, vol. 76, no. 3, pp. 565-575, 1989.
12. H. C. So, K. W. Chan, Y. T. Chan, and K. C. Ho, "Linear prediction approach for efficient frequency estimation of multiple real sinusoids: algorithms and analysis," IEEE Trans. Signal Process., vol. 53, no. 7, pp. 2290-2305, Jul. 2005.
13. R. Roy, A. Paulraj, and T. Kailath, "ESPRIT - A subspace rotation approach to estimation of parameters of cisoids in noise," IEEE Trans. Acoust. Speech, Signal Process., vol. 34, no. 5, pp. 1340-1342, Oct. 1986.
14. H. Clergeot, S. Tressens, and A. Ouamri, "Performance of high resolution frequencies estimation methods compared to the Cramer-Rao bounds," IEEE Trans. Acoust. Speech Signal Process., vol. 37, no. 11, pp. 1703-1720, Nov. 1989.
15. P. Stoica and T. Söderström, "Statistical analysis of music and subspace rotation estimates of sinusoidal frequencies," IEEE Trans. Signal Process., vol. 39, no. 8, pp. 1836-1847, Aug. 1991.
16. A. Eriksson and P. Stoica, "Markov-based eigenanalysis method for frequency estimation," IEEE Trans. Signal Process., vol. 42, no. 3, pp. 586-594, Mar. 1994.
17. D. W. Tufts and R. Kumaresan, "Frequency estimation of multiple sinusoids: Making linear prediction perform like maximum likelihood," Proc. IEEE, vol. 70, pp. 975-989, 1982.
18. L. C. Palmer, "Coarse frequency estimation using the discrete Fourier transform," IEEE Trans. Inf. Theory, vol. 20, no. 1, pp. 104-109, Jan. 1974.
19. B. G. Quinn, "Estimating frequency by interpolation using Fourier coefficients," IEEE Trans. Signal Process., vol. 42, no. 5, pp. 1120-1132, May 1994.
20. B. G. Quinn, "Estimation of frequency, amplitude, and phase from the DFT of a time series," IEEE Trans. Signal Process., vol. 45, no. 3, pp. 814-817, Mar. 1997.
21. M. D. Macleod, "Fast nearly ML estimation of the parameters of real or complex single tones or resolved multiple tones," IEEE Trans. Signal Process., vol. 46, no. 1, pp. 141-148, Jan. 1998.
22. M. Abe and J. O. Smith, "Design criteria for simple sinusoidal parameter estimation based on quadratic interpolation of FFT magnitude peaks," in 117th Audio Engineering Soc., 2004, Paper no. 6256.
23. E. Aboutanios and B. Mulgrew, "Iterative frequency estimation by interpolation on Fourier coefficients," IEEE Trans. Signal Process. vol. 53, no. 4, pp. 1237-1242, Apr. 2005.
24. S. S. Abeysekera, "Performance of two simple recursive multiple frequency estimators in additive, multiplicative and colored noise," Signal Process., vol. 88, no. 7, pp. 2302-2315, 2008.
25. Li T-H and B. Kedem, "Iterative filtering for multiple frequency estimation," IEEE Trans. Signal Process., vol. 42, no. 5, pp. 1264-1268, May 1994.
26. D. C. Rife and R. R. Boorstyn, "Multiple tone parameter estimation from discrete-time observation," Bell Syst. Tech. J., vol. 55, no. 9, pp. 1389-1410, 1976.
27. H. Sakai, "Statistical analysis of Pisarenko's method for sinusoidal frequency estimation," IEEE Trans. Acoust., Speech, Signal Process., vol. 32, no. 1, pp. 95-101, Feb. 1984.
28. Y. Bresler and A. Macovski, "Exact maximum likelihood parameter estimation of superimposed exponential signals in noise," IEEE Trans. Acoust. Speech, Signal Process., vol. 34, no. 5, pp. 1081-1089, Oct. 1986.
29. S. Tretter, "Estimating the frequency of noisy sinusoids by linear regression," IEEE Trans. Inf. Theory, vol. 31, no. 6, pp. 832-835, 1985.
30. S. M. Kay, "A fast and accurate single frequency estimator," IEEE Trans. Acoust., Speech, Signal Process., vol. 37, no. 12, pp. 1987-1990, Dec. 1989.
31. S. Kay and R. Nekovei, "An efficient two-dimensional frequency estimator," IEEE Trans. Acoust., Speech, Signal Process., vol. 38, no. 10, pp. 1807-1809, Oct. 1990.
32. S. Yakowitz, "Some contributions to a frequency location method due to He and Kedem," IEEE Trans. Inf. Theory, vol. 37, no. 4, pp. 1177-1181, Jul. 1991.
33. V. Clarkson, P. J. Kootsookos, and B. G. Quinn, "Analysis of the variance threshold of Kay's weighted linear predictor frequency estimator," IEEE Trans. Signal Process., vol. 42, no. 9, pp. 2370-2379, Sep. 1994.
34. M. P. Fitz, "Further results in the fast estimation of a single frequency," IEEE Trans. Commun., vol. 42, no. 234, pp. 862-864, Feb.-Apr. 1994.
35. P. Handel, A. Eriksson, and T. Wigren, "Performance analysis of a correlation based single tone frequency estimator," Signal Process. vol. 44, no. 2, pp. 223-231, 1995.
36. P. Handel, "On the performance analysis of the weighted linear predictor frequency estimator," IEEE Trans. Signal Process., vol. 43, pp. 3070-3071, 1995.
37. D. Kim, M. J. Narasimha, and D. C. Cox, "An improved single frequency estimator," IEEE Signal Process. Lett., vol. 3, no. 7, pp. 212-214, Jul. 1996.
38. P. Handel, "Properties of the IEEE-STD-1057 four-parameter sine wave fit algorithm," IEEE Trans. Instrum. Meas., vol. 49, no. 6, pp. 1189-1193, Dec. 2000.
39. B. Volcker and P. Handel, "Frequency estimation from proper sets of correlations," IEEE. Trans. Signal Process., vol. 50, no. 4, pp. 791-802, Apr. 2002.
40. Z. Zhang, A. Jakobsson, M. D. Macleod, and J. A. Chambers, "A hybrid phase-based single frequency estimator," IEEE Signal Process. Lett. vol. 12, no. 9, pp. 657-660, Sep. 2005.
41. E. Rosnes and A. Vahlin, "Frequency estimation of a single complex sinusoid using a generalized Kay estimator," IEEE Trans. Commun., vol. 54, no. 3, pp. 407-415, 2006.
42. J. D. Klein, "Fast algorithms for single frequency estimation," IEEE Trans. Signal Process., vol. 54, no. 5, pp. 1762-1770, May 2006.
43. S. S. Abeysekera, "Efficient frequency estimation using the pulse-pair method at various lags," IEEE Trans. Commun., vol. 54, no. 9, pp. 1542-1546, Sep. 2006.
44. L. J. Griffiths, "Rapid measurement of digital instantaneous frequency," IEEE Trans. Acoust., Speech, Signal Process., vol. 23, no. 2, pp. 207-222, Apr. 1975.
45. S. M. Kay, "Accurate frequency estimation at low signal-to-noise ratio," IEEE Trans. Acoust., Speech, Signal Process., vol. 32, no. 3, pp. 540-547, Jun. 1984.
46. D. M. Etter and D. R. Hush, "A new technique for adaptive frequency estimation and tracking," IEEE Trans. Acoust. Speech Signal Process. vol. 35, no. 4, pp. 561-564, Apr. 1987.
47. L. Hsu, R. Ortega, and G. Damm, "A globally convergent frequency estimator," IEEE Trans. Autom. Control, vol. 44, no. 4, pp. 698-713, Apr. 1999.
48. G. Obregon-Pulido, B. Castillo-Toledo, and A. Loukianov, "A globally convergent estimator for n-frequencies," IEEE Trans. Autom. Control, vol. 47, no. 5, pp. 857-863, May 2002.
49. A. K. Ziarani and A. Konrad, "A method of extraction of nonstationary sinusoids," Signal Process., vol. 84, pp. 1323-1346, 2004.
50. M. Hou, "Amplitude and frequency estimator of a sinusoid," IEEE Trans. Autom. Control, vol. 50, no. 6, pp. 855-858, Jun. 2005.
51. M. H. Cheng and J. L. Tsai, "A new IIR adaptive notch lter," Signal Process., vol. 86, no. 7, pp. 1648-1655, 2006.
52. M. Lavielle and C. L. Lévy-Leduc, "Semiparametric estimation of the frequency of unknown periodic functions and its application to laser vibrometry signals," IEEE Trans. Signal Process., vol. 53, no. 7, pp. 2306-2314, Jul. 2005.
53. J. O. Ramsay and B. W. Silverman, Functional Data Analysis, 2nd ed. New York: Springer, 2005, ch. 18-19.
54. P. Stoica and T. Söderström, "On parametrization of loss functions used in estimation and the invariance principle," Signal Process., vol. 17, pp. 383-387, 1989.