Asymptotic analysis of a fast algorithm for efficient multiple frequency estimation

IEEE Transactions on Information Theory

Volumn 48, Issue 10, 2002, Pages 2709-2720

  Li, Ta Hsin ^a,b,c   Song, Kai Sheng ^d  

^a IEEE   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c IBM T J WATSON RESEARCH CENTER   (United States)

^d FLORIDA STATE UNIVERSITY   (United States)

Author keywords

Autoregressive (AR); Filter; Fixed points; Harmonic analysis; Martingale difference; Mixed spectrum; Nonlinear regression; Signal processing; Spectral analysis

Indexed keywords

CONTRACTION MAPPING (CM);

ALGORITHMS; BANDWIDTH; COMPUTATIONAL COMPLEXITY; FAST FOURIER TRANSFORMS; FREQUENCY ALLOCATION; HARMONIC ANALYSIS; SPURIOUS SIGNAL NOISE;

SIGNAL FILTERING AND PREDICTION;

EID: 0036793396     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2002.802635     Document Type: Article

References (32)

1. J.A. Rice and M. Rosenblatt, "On frequency estimation," Biometrika, vol. 75, pp. 477-484, 1988.
2. K.S. Song and T.H. Li, "A statistically and computationally efficient method for frequency estimation," Stochastic Processes Appl., vol. 86, pp. 29-47, 2000.
3. E.J. Hannan, "Nonlinear time series regression," J. Appl. Prob., vol. 8, pp. 767-780, 1971.
4. A.M. Walker, "On the estimation of a harmonic component in a time series with stationary independent residuals," Biometrika, vol. 58, pp. 21-36, 1971.
5. S.M. Kay, Modern Spectral Estimation: Theory and Application. Englewood Cliffs, NJ: Prentice-Hall, 1988.
6. P. Stoica and A. Nehorai, "Statistical analysis of two nonlinear least-squares estimators of sine-wave parameters in the colored-noise case," Circuits, Syst., Signal Processing, vol. 8, pp. 3-15, 1989.
7. C.R. Rao and L.C. Zhao, "Asymptotic behavior of maximum likelihood estimates of superimposed exponential signals," IEEE Trans. Signal Processing, vol. 41, pp. 1461-1464, Mar. 1993.
8. D.C. Rife and R.R. Boorstyn, "Single-tone parameter estimation from discrete-time observations," IEEE Trans. Inform. Theory, vol. IT-20, pp. 591-598, Sept. 1974.
9. 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 Processing, vol. 37, pp. 378-392, Mar. 1989.
10. S.M. Kay, "Accurate frequency estimation at low signal-to-noise ratio," IEEE Trans. Acoust., Speech, Signal Processing, vol. 32, pp. 540-547, Mar. 1984.
11. A. Nehorai, "A minimum parameter adaptive notch filter with constrained poles and zeros," IEEE Trans. Acoust., Speech, Signal Processing, vol. 33, pp. 983-996, Aug. 1985.
12. M.V. Dragoševic̀ and S.S. Stankovic̀, "A generalized least squares method for frequency estimation," IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, pp. 805-819, June 1989.
13. B.G. Quinn and J.M. Fernandes, "A fast efficient technique for the estimation of frequency," Biometrika, vol. 78, pp. 489-497, 1991.
14. T.H. Li and B. Kedem, "Iterative filtering for multiple frequency estimation," IEEE Trans. Signal Processsing, vol. 42, pp. 1120-1132, May 1994.
15. B. Kedem and S. Yakowitz, "Practical aspects of a fast algorithm for frequency detection," IEEE Trans. Commun., vol. 42, pp. 2760-2767, Sept. 1994.
16. J.A. Chambers and A.G. Constantinides, "Frequency tracking using constrained adaptive notch filters synthesised from allpass sections," Proc. Inst. Elec. Eng.-Pt. F, vol. 137, pp. 475-481, 1990.
17. J.F. Chicharo and T.S. Ng, "Gradient-based adaptive IIR notch filtering for frequency estimation," IEEE Trans. Acoust., Speech, Signal Processing, vol. 38, pp. 769-777, May 1990.
18. B.S. Chen, T.Y. Yang, and B.H. Lin, "Adaptive notch filter by direct frequency estimation," Signal Processing, vol. 27, pp. 161-176, 1992.
19. T.H. Li and B. Kedem, "Tracking abrupt frequency changes," J. Time Set. Anal., vol. 19, pp. 69-82, 1998.
20. _, "Asymptotic analysis of a multiple frequency estimation method," J. Multivariate Anal., vol. 46, pp. 214-236, 1993.
21. T. Kwan and K. Martin, "Adaptive detection and enhancement of multiple sinusoids using a cascade IIR filter," IEEE Trans. Circuits Syst., vol. 36, pp. 937-946, July 1989.
22. T.H. Li and B. Kedem, "Strong consistency of the contraction mapping method for frequency estimation," IEEE Trans. Inform. Theory, vol. 39, pp. 989-998, May 1993.
23. S. He and B. Kedem, "Higher-order crossings of an almost periodic random sequence in noise," IEEE Trans. Inform. Theory, vol. 35, pp. 360-370, Mar. 1989.
24. S. Yakowitz, "Some contribution to a frequency location method due to He and Kedem," IEEE Trans. Inform. Theory, vol. 37, pp. 1177-1182, July 1991.
25. B. Kedem, Time Series Analysis by Higher-Order Crossings. Piscataway, NJ: IEEE Press, 1994.
26. T.H. Li, B. Kedem, and S. Yakowitz, "Asymptotic normality of the sample autocovariances with an application in frequency estimation," Stochastic Processes Appl., vol. 52, pp. 329-349, 1994.
27. K.S. Song and T.H. Li. (1997) Asymptotic theory of a frequency estimator. Statistics Dept., Florida State Univ., Tallahassee, FL, Tech. Rep. M917. [Online]. Available: http://www.research.ibm.com/people/t/thl.
28. P. Stoica and T. Söderström, "Statistical analysis of MUSIC and subspace rotation estimates of sinusoidal frequencies," IEEE Trans. Signal Processing, vol. 39, pp. 1836-1847, Aug. 1991.
29. T.H. Li and K.S. Song. (2001) Asymptotic analysis of a contraction mapping algorithm for multiple frequency estimation. Statistics Dept., Florida State Univ., Tallahassee, FL, Tech. Rep. M958. [Online]. Available: http://www.research.ibm.com/people/t/thl.
30. T.H. Li, "A fast algorithm for efficient estimation of frequencies," in Signal Processing IX: Theories and Applications, S. Theodoridis, I. Pitas, A. Stouraitis, and N. Kalouptsidis, Eds. Patras, Greece: Typorama Editions, 1998, vol. 1, pp. 65-68.
31. J. Stoer and R. Bulirsch, Introduction to Numerical Analysis. New York: Springer-Verlag, 1980.
32. E.L. Lehmann, Theory of Point Estimation. New York: Wiley, 1983. [blank_line]