Model selection for sinusoids in noise: Statistical analysis and a new penalty term

IEEE Transactions on Signal Processing

Volumn 59, Issue 4, 2011, Pages 1333-1345

  Nadler, Boaz ^a   Kontorovich, Aryeh ^b  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

^b BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

Author keywords

Extreme value theory; maxima of random fields; periodogram; sinusoids in noise; statistical hypothesis tests

Indexed keywords

EXTREME VALUE THEORY; PERIODOGRAM; RANDOM FIELDS; SINUSOIDS IN NOISE; STATISTICAL HYPOTHESIS TEST;

BAYESIAN NETWORKS; ESTIMATION; INFORMATION THEORY; MAXIMUM LIKELIHOOD ESTIMATION; SAMPLING; SIGNAL PROCESSING;

STATISTICAL TESTS;

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

References (38)

1. Y. I. Abramovich and B. A. Johnson, "Performance breakdown prediction for maximum likelihood DoA estimation in Proc. ICASSP, 2010, pp. 2594-2597.
2. R. J. Adler, "On excursion sets, tube formulas and maxima of random fields Ann. Appl. Prob., vol. 10, no. 1, p. 174, 2000.
3. R. J. Adler and J. E. Taylor, Random Fields and Geometry. New York: Springer, 2007.
4. H.-Z. An, Z.-G. Chen, and E. J. Hannan, "The maximum of the periodogram J. Mult. Anal., vol. 13, pp. 383-400, 1983.
5. N. Arkind and B. Nadler, "Parametric joint detection-estimation of the number of sources in array processing in Proc. 6th IEEE SAM Conf., 2010.
6. R. Badeau, B. David, and G. Richard, "A new perturbation analysis for signal enumeration in rotational invariance techniques IEEE Trans. Signal Process., vol. 54, no. 2, pp. 450-458, 2006. (Pubitemid 43141894)
7. Y. Bresler and A. Macovski, "Exact maximum likelihood parameter estimation of superimposed exponential signals in noise IEEE Trans. Signal Process., vol. 34, no. 5, pp. 1081-1089, 1986. (Pubitemid 17468664)
8. S. T. Chiu, "Detecting periodic components in a white Gaussian time series J. Royal Stat. Soc. Ser. B, vol. 51, no. 2, pp. 249-259, 1989.
9. M. G. Christensen, A. Jakobsson, and S. H. Jensen, "Sinusoidal order estimation using angles between subspaces EURASIP J. Adv. Signal Process., 2009, Article ID 948756.
10. N. I. Cho and S. U. Lee, "On the adaptive lattice notch filter for the detection of sinusoids IEEE Circuits Syst., vol. 40, no. 7, pp. 405-416, 1993.
11. D. Dacunha-Castelle and E. Gassiat, "Testing the order of a model using locally conic parametrization: Population mixtures and stationary ARMA processes Ann. Stat., vol. 27, no. 4, pp. 1178-1209, 1999.
12. R. B. Davies, "Hypothesis testing when a nuisance parameter is present only under the alternative Biometrika, vol. 74, no. 1, pp. 33-43, 1987.
13. P. M. Djuric, "A model selection rule for sinusoids in white Gaussian noise IEEE Signal Process., vol. 44, no. 7, pp. 1744-1751, 1996. (Pubitemid 126777993)
14. W. Feller, "On the Berry-Esseen theorem Z. Wahrscheinlichkeitstheorie und Verw. Gebiete, vol. 10, pp. 261-268, 1968.
15. R. A. Fisher, "Tests of significance in harmonic analysis in Proc. Royal Soc. London Ser. A, Aug. 1, 1929, vol. 125, no. 796, pp. 54-59.
16. J.-J. Fuchs, "Estimating the number of sinusoids in additive white noise IEEE Trans. Signal Process., vol. 36, no. 12, pp. 1846-1853, 1988.
17. J.-J. Fuchs, "The generalized likelihood ratio test and the sparse representation approach in Proc. Int. Conf. Image and Signal Process. (ICISP), 2010.
18. E. J. Hannan, "Determining the number of jumps in a spectrum in Developments in Time Series Analysis, T. Subba Rao, Ed. London, U.K.: Chapman and Hall, 1993, pp. 127-138.
19. B. E. Hansen, "Inference when a nuisance parameter is not identified under the null hypothesis Econometrica, vol. 64, no. 2, pp. 413-430, 1996. (Pubitemid 126460763)
20. J.-K. Hwang and Y.-C. Chen, "A combined detection-estimation algorithm for the harmonic retrieval problem Sig. Proc., vol. 30, pp. 177-197, 1993.
21. I. Johnstone and D. Siegmund, "On Hotelling's formula for the volume of tubes and Naiman's inequality Ann. Stat., vol. 17, no. 1, pp. 184-194, 1989.
22. L. Kavalieris and E. J. Hannan, "Determining the number of terms in a trigonometric regression J. Time Ser. Anal., vol. 15, no. 6, pp. 613-625, 1994.
23. M. Kliger and J.M. Francos, "MAP model order selection rule for 2-D sinusoids in white noise IEEE Trans. Signal Process., vol. 53, no. 7, pp. 2563-2575, 2005. (Pubitemid 41166936)
24. D. Kundu, "Detecting the number of signals for undamped exponential models using information theoretic criterion J. Stat. Comp. Simul., vol. 44, pp. 117-131, 1992.
25. D. Kundu, "Estimating the number of sinusoids and its performance analysis J. Stat. Comp. Simul., vol. 60, no. 4, pp. 347-362, 1998. (Pubitemid 128365942)
26. P. Hongbin Li and J. Stoica Li, "Computationally efficient parameter estimation for harmonic sinusoidal signals Signal Process., vol. 80, no. 9, pp. 1937-1944, 2000.
27. M. D. Macleod, "Fast nearly ML estimation of the parameters of real or complex tones or resolved multiple tones IEEE Trans. Signal Process., vol. 46, no. 1, pp. 141-148, 1998. (Pubitemid 128744957)
28. J.-M. Papy, L. De Lathauwer, and S. van Huffel, "A shift invariancebased order-selection technique for exponential data modelling IEEE Signal Process. Lett., vol. 14, no. 7, pp. 473-476, 2007. (Pubitemid 47018918)
29. B. G. Quinn, "Estimating the number of terms in a sinusoidal regression J. Time Ser. Anal., vol. 10, no. 1, pp. 71-75, 1989.
30. B. G. Quinn and E. J. Hannan, The Estimation and Tracking of Frequency. Cambridge , U.K.: Cambridge Univ. Press, 2001.
31. S. Kritchman and B. Nadler, "Non-parametric detection of the number of signals, hypothesis tests and random matrix theory IEEE Trans. Signal Process., vol. 57, no. 10, pp. 3930-3941, 2009.
32. V. U. Reddy and L. S. Biradar, "SVD-based information theoretic criteria for detection of the number of damped/undamped sinusoids and their performance analysis IEEE Trans. Signal Process., vol. 41, no. 9, pp. 2872-2881, 1993.
33. P. Stoica, R. L. Moses, B. Friedlander, and T. Soderstrom, "Maximum likelihood estimation of the parameters of multiple sinusoids from noisy measurements IEEE Signal Process., vol. 37, no. 3, pp. 378-392, 1989.
34. D. W. Tufts and R. Kumaresan, "Estimation of frequencies of multiple sinusoids: Making linear prediction perform like maximum likelihood Proc. IEEE, vol. 70, no. 9, pp. 975-989, 1982.
35. K. F. Turkman and A. M. Walker, "On the asymptotic distributions of maxima of trigonometric polynomials with random coefficients Adv. Appl. Prob., vol. 16, pp. 819-842, 1984.
36. X. Wang, "An AIC type estimator for the number of cosinusoids J. Time Ser. Anal., vol. 14, no. 4, pp. 433-440, 1993.
37. C.-H. J. Ying, A. Sabharwal, and R. L. Moses, "A combined order selection and parameter estimation algorithm for undamped exponentials IEEE Trans. Signal Process., vol. 48, no. 3, pp. 693-701, 2000. (Pubitemid 30576239)
38. I. Ziskind and M. Wax, "Maximum likelihood localization of multiple sources by alternating projection IEEE Trans. Acoust., Speech Signal Process., vol. 36, no. 10, pp. 1553-1560, 1998.