Estimation of the parameters of sinusoidal signals in non-Gaussian noise

IEEE Transactions on Signal Processing

Volumn 57, Issue 1, 2009, Pages 62-72

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

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

^b UNIVERSITY OF NORTH TEXAS   (United States)

Author keywords

Frequency estimation; Harmonic retrieval; Heavy tail; Impulsive noise; Laplace distribution; Least absolute deviation; Robust; Spectral analysis

Indexed keywords

BLOCK CODES; CONTROL THEORY; CURVE FITTING; ESTIMATION; GAUSSIAN NOISE (ELECTRONIC); IMPULSE NOISE; LAPLACE TRANSFORMS; MAXIMUM LIKELIHOOD; MAXIMUM LIKELIHOOD ESTIMATION; PARAMETER ESTIMATION; SIGNAL PROCESSING; SPECTRUM ANALYSIS; SPECTRUM ANALYZERS; TRELLIS CODES;

HARMONIC RETRIEVAL; HEAVY TAIL; IMPULSIVE NOISE; LAPLACE DISTRIBUTION; LEAST ABSOLUTE DEVIATION; ROBUST; SPECTRAL ANALYSIS;

FREQUENCY ESTIMATION;

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

References (49)

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. A. M. Walker, "On the estimation of a harmonic component in a time series with stationary independent residuals," Biometrika, vol. 58, no. 1, pp. 21-36, 1971.
4. L. C. Palmer, "Coarse frequency estimation using the discrete Fourier transform," IEEE Trans. Inf. Theory, vol. 20, pp. 104-109, 1974.
5. D. C. Rife and R. R. Boorstyn, "Single-tone parameter estimation from discrete-time observations," IEEE Trans. Inf. Theory, vol. 20, pp. 591-598, 1974.
6. E. Aboutanios and B. Mulgrew, "Iterative frequency estimation by interpolation on Fourier coefficients," IEEE Trans. Signal Process. vol. 53, pp. 1237-1242, 2005.
7. 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, pp. 378-392, 1989.
8. D. Starer and A. Nehorai, "Newton algorithm for conditional and unconditional maximum likelihood estimation of the parameters of exponential signals in noise," IEEE Trans. Signal Process., vol. 40, pp. 1528-1534, 1992.
9. H. Van Hamme, "Maximum likelihood estimation of superimposed complex sinusoids in white Gaussian noise by reduced effort coarse search (RECS)," IEEE Trans. Signal Process., vol. 39, pp. 536-538, 1991.
10. S. M. Kay, "Accurate frequency estimation at low signal-to-noise ratio," IEEE Trans. Acoust., Speech, Signal Process., vol. 32, pp. 540-547, 1984.
11. M. S. Mackisack and D. S. Poskitt, "Autoregressive frequency estimation," Biometrika, vol. 76, no. 3, pp. 565-575, 1989.
12. P. Stoica, T. Söderström, and F. Ti, "Asymptotic properties of the high-order Yule-Walker estimates of sinusoidal frequencies," IEEE Trans. Acoust., Speech, Signal Process., vol. 37, pp. 1721-1734, 1989.
13. T. H. Li and B. Kedem, "Iterative filtering for multiple frequency estimation," IEEE Trans. Signal Process., vol. 42, pp. 1120-1132, 1994.
14. V. F. Pisarenko, "The retrieval of harmonics from a covariance function," Geophys. J. Roy. Astronom. Soc., vol. 33, pp. 347-366, 1973.
15. D. W. Tufts and R. Kumaresan, "Estimation of frequencies of multiple sinusoids: Making linear prediction performance like maximum likelihood," Proc. IEEE, vol. 70, pp. 975-989, 1982.
16. R. Roy and T. Kailath, "ESPRIT - estimation of signal parameters via rotation invariance techniques," IEEE Trans. Acoust., Speech, Signal Process., vol. 37, pp. 984-995, 1989.
17. P. Stoica and T. Söderström, "Statistical analysis of MUSIC and sub-space rotation estimates of sinusoidal frequencies," IEEE Trans. Signal Process., vol. 39, pp. 1836-1847, 1991.
18. K. W. Chan and H. C. So, "An exact analysis of Pisarenko's single-tone frequency estimation algorithm," Signal Process., vol. 83, no. 3, pp. 685-690, 2003.
19. K. Mahata, "Subspace fitting approaches for frequency estimation using real-valued data," IEEE Trans. Signal Process., vol. 53, pp. 3099-3110, 2005.
20. T. H. Li and K. S. Song, "On asymptotic normality of nonlinear least squares for sinusoidal parameter estimation," IEEE Trans. Signal Process., vol. 56, pp. 4511-4515, 2008.
21. K. S. Song and T. H. Li, "A note on asymptotics of least squares for nonlinear harmonic regression," IBM Res. Rep. RC24481, 2008.
22. A. Hyvärinen, J. Karhunen, and E. Oja, Independent Component Analysis. New York: Wiley, 2001.
23. G. Shevlyakov and K. Kim, "Robust minimax detection of a weak signal in noise with a bounded variance and density value at the center of symmetry," IEEE Trans. Inf. Theory, vol. 52, pp. 1206-1211, 2006.
24. M. W. Thompson, D. R. Halverson, and G. L. Wise, "Robust detection in nominally Laplace noise," IEEE Trans. Commun., vol. 42, pp. 1651-1660, 1994.
25. J. Friedman, H. Messer, and J.-F. Cardoso, "Robust parameter estimation of a deterministic signal in impulsive noise," IEEE Trans. Signal Process., vol. 48, pp. 935-942, 2000.
26. T. Liu and J. M. Mendel, "A subspace-based direction finding algorithm using fractional lower order statistics," IEEE Trans. Signal Process., vol. 49, pp. 1605-1613, 2001.
27. M. Altinkaya, H. Delic, B. Sankur, and E. Anarim, "Subspace-based frequency estimation of sinusoidal signals in alpha-stable noise," Signal Process., vol. 82, no. 12, pp. 1807-1827, 2002.
28. 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.
29. T. H. Li and K. S. Song, "Asymptotic analysis of a fast algorithm for efficient multiple frequency estimation," IEEE Trans. Inf. Theory vol. 48, pp. 2709-2720, 2002.
30. T. H. Li and K. S. Song, "Estimation of the frequency of sinusoidal signals in Laplace noise," in Proc. IEEE Symp. Inf. Theory (June 24-29 2007), Nice,, France, 2007, pp. 1786-1790.
31. T. H. Li and K. S. Song, "Estimation of the parameters of sinusoidal signals in non-Gaussian noise (Complete Version)," IBM Res. Rep. RC24446, 2008.
32. D. Sengupta and S. M. Kay, "Efficient estimation of parameters for non-Gaussian autoregressive processes," IEEE Trans. Acoust., Speech, Signal Process., vol. 37, pp. 789-794, 1989.
33. I. A. Ibragimov and R. Z. Has'minskii, Statistical Estimation: Asymptotic Theory. New York: Springer-Verlag, 1981.
34. P. J. Huber, Robust Statistics. New York: Wiley, 1981, ch. 4.
35. A. M. Kagan, Y. V. Linnik, and C. R. Rao, Characterization Problems in Mathematical Statistics. New York: Wiley, 1973, p. 406.
36. A. W. van der Vaart, Asymptotic Statistics. Cambridge, U.K.: Cambridge Univ. Press, 1998.
37. J. A. Rice and M. Rosenblatt, "On frequency estimation," Biometrika vol. 75, no. 3, pp. 477-484, 1988.
38. B. G. Quinn and J. M. Fernandes, "A fast efficient technique for the estimation of frequency," Biometrika, vol. 78, no. 3, pp. 489-497, 1991.
39. J. A. Nelder and R. Mead, "A simplex algorithm for function minimization," Comput. J., vol. 7, pp. 308-313, 1965.
40. R. Keonker and B. Park, "An interior point algorithm for nonlinear quantile regression," J. Econometr., vol. 71, pp. 265-283, 1996.
41. B. T. Poljak and J. Z. Tsypkin, "Robust identification," Automatica vol. 16, pp. 53-63, 1980.
42. H. Delic, P. Papantoni-Kazakos, and D. Kazakos, "Fundamental structures and asymptotic performace criteria in decentralized binary hypothesis testing," IEEE Trans. Commun., vol. 43, pp. 32-43, 1995.
43. A. Swami and B. M. Sadler, "On some detection and estimation problems in heavy-tailed noise," Signal Process., vol. 82, pp. 1829-1846, 2002.
44. K. S. Song and T. H. Li, "On convergence and bias correction of a joint estimation method for multiple sinusoidal frequencies," J. Amer. Statist. Assoc., vol. 101, no. 474, pp. 830-842, 2006.
45. 1 regression estimators under general conditions," Ann. Stat., vol. 26, pp. 755-770, 1998.
46. D. Pollard, "Asymptotics for least absolute deviation regression estimators," Econometr. Theory, vol. 7, pp. 186-199, 1991.
47. M. A. Arcones, "Large deviations of empirical processes," in High Dimensional Probability III, J. Hoffmann-Jorgensen, M. B. Marcus, and J. A. Wellner, Eds. Boston, MA: Birkhäuser, 2004, pp. 205-224.
48. D. W. K. Andrews, "Generic uniform convergence," Econometr. Theory vol. 8, pp. 241-257, 1992.
49. K. L. Chung, A Course in Probability Theory, 3rd ed. New York: Academic, 2001, p. 209.