A sparsity-based method for the estimation of spectral lines from irregularly sampled data

IEEE Journal on Selected Topics in Signal Processing

Volumn 1, Issue 4, 2007, Pages 575-585

  Bourguignon, Sébastien ^a   Carfantan, Hervé ^a   Idier, Jérôme ^b  

^a IRAP   (France)

^b INSTITUT DE RECHERCHE EN COMMUNICATIONS ET CYBERNÉTIQUE DE NANTES   (France)

Author keywords

Algorithms; Estimation; Inverse problems; Optimization methods; Sparse representations; Spectral analysis; Time series

Indexed keywords

COMPUTER SIMULATION; ESTIMATION; GEOMETRY; INVERSE PROBLEMS; ITERATIVE METHODS; OPTIMIZATION; TIME SERIES ANALYSIS;

BASIS PURSUIT DE-NOISING (BPDN); COMPLEX-VALUED VARIABLES; SPARSE REPRESENTATIONS; SPARSITY-BASED METHOD;

SPECTRUM ANALYSIS;

EID: 39449086402     PISSN: 19324553     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSTSP.2007.910275     Document Type: Article

References (41)

1. S. Kay, Modern Spectral Estimation. Englewood Cliffs, NJ: Prentice-Hall, 1988.
2. 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-392, Mar. 1989.
3. F. J. M. Barning, "The numerical analysis of the light-curve of 12 Lacertae," Bull. Astronom. Inst. Netherlands, vol. 17, pp. 22-28, Aug. 1963.
4. D. F. Gray and K. Desikachary, "A new approach to periodogram analyses," Astrophys. J., vol. 181, pp. 523-530, Apr. 1973.
5. D. H. Roberts, J. Lehar, and J. W. Dreher, "Time series analysis with CLEAN. I. Derivation of a spectrum," Astronom. J., vol. 93, no. 4, pp. 968-989, Apr. 1987.
6. G. Foster, "The cleanest Fourier spectrum," Astronom. J., vol. 109, no. 4, pp. 1889-1902, Apr. 1995.
7. S. Mallat and Z. Zhang, "Matching pursuits with time-frequency dictionaries," IEEE Trans. Signal Process., vol. 41, no. 12, pp. 3397-3415, 1993.
8. S. Bourguignon, H. Carfantan, and T. Böhm, "SparSpec: A new method for fitting multiple sinusoids with irregularly sampled data," Astron. Astrophys., vol. 462, pp. 379-387, Jan. 2007.
9. S. Cabrera and T. Parks, "Extrapolation and spectral estimation with iterative weighted norm modification," IEEE Trans. Signal Process. vol. 39, no. 4, pp. 842-851, Apr. 1991.
10. I1. Gorodnitsky and B. Rao, "Sparse signal reconstruction from limited data using FOCUSS: A re-weighted minimum norm algorithm," IEEE Trans. Signal Process., vol. 45, no. 3, pp. 600-616, Mar. 1997.
11. M. Sacchi, T. Ulrych, and C. Walker, "Interpolation and extrapolation using a high-resolution discrete Fourier transform," IEEE Trans. Signal Process., vol. 46, no. 1, pp. 31-38, Jan. 1998.
12. P. Ciuciu, J. Idier, and J.-F. Giovannelli, "Regularized estimation of mixed spectra using a circular Gibbs-Markov model," IEEE Trans. Signal Process., vol. 49, no. 10, pp. 2201-2213, Oct. 2001.
13. F. Dublanchet, "Contribution de la Méthodologie Bayésienne à l'analyse Spectrale de Raies Pures et à la Goniométrie Haute Résolution," Ph.D. dissertation, Univ. de Paris-Sud, Paris, France, Oct. 1996.
14. S. Chen, D. Donoho, and M. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Sci. Comput., vol. 20, no. 1, pp. 33-61, 1999.
15. D. L. Donoho and X. Huo, "Uncertainty principles and ideal atomic decomposition," IEEE Trans. Inform. Theory, vol. 47, no. 7, pp. 2845-2862, 2001.
16. J.-J. Fuchs, "Recovery of exact sparse representations in the presence of bounded noise," IEEE Trans. Inform. Theory, vol. 51, no. 10, pp. 3601-3608, Oct. 2005.
17. J. Tropp, "Just relax: Convex programming methods for identifying sparse signals in noise," IEEE Trans. Inform. Theory, vol. 52, no. 3, pp. 1030-1051, Mar. 2006.
18. S. Sardy, A. Bruce, and P. Tseng, "Block coordinate relaxation methods for nonparametric wavelet denoising," J. Comput. Graph. Statist., vol. 9, pp. 361-379, 2000.
19. M. R. Osborne, B. Presnell, and B. A. Turlach, "A new approach to variable selection in least squares problems," IMA J. Numer. Anal. vol. 20, no. 3, pp. 389-403, 2000.
20. B. Efron, T. Hastie, I. Johnstone, and R. Tibshirani, "Least angle regression," Ann. Statist., vol. 32, no. 2, pp. 407-499, 2004.
21. D. M. Malioutov, M. Çetin, and A. S. Willsky, "A sparse signal reconstruction perspective for source localization with sensor arrays," IEEE Trans. Signal Process., vol. 53, no. 8, pp. 3010-3022, Aug. 2005.
22. 1-norm minimization for overcomplete blind source separation," in Proc. IEEE Workshop on Applications of Signal Processing to Audio and Acoustics, Oct. 2005, pp. 86-89.
23. J. Sturm, "Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones," Optim. Meth. Softw., vol. 11, no. 12, pp. 625-653.
24. S. Chen and D. Donoho, "Application of basis pursuit in spectrum estimation," in Proc. IEEE ICASSP, Seattle, WA, May 1998, vol. 3, pp. 1865-1868.
25. I. Daubechies, M. Defrise, and C. D. Mol, "An iterative thresholding algorithm for linear inverse problems with a sparsity constraint," Commun. Pure Appl. Math., vol. 57, pp. 1413-1457, 2004.
26. M. Figueiredo, "Adaptive sparseness for supervised learning," IEEE Trans. Pattern Anal. Machine Intell., pp. 1150-1159, Sep. 2003.
27. D. G. Luenberger, Linear and Nonlinear Programming. Reading, MA: Addison-Wesley, 1989.
28. L. Eyer and P. Bartholdi, "Variable stars: Which Nyquist frequency," Astron. Astrophys. Suppl. Series, vol. 135, pp. 1-3, Feb. 1999.
29. S. Bourguignon, H. Carfantan, and L. Jahan, "Regularized estimation of line spectra from irregularly sampled astrophysical data," in Proc. Physics in Signal and Image Processing, Toulouse, France, Jan. 2005.
30. J.-F. Giovannelli and J. Idier, "Bayesian interpretation of periodograms," IEEE Trans. Signal Process., vol. 49, no. 7, pp. 1988-1996, 2001.
31. J.-J. Fuchs, "On sparse representations in arbitrary redundant bases," IEEE Trans. Inform. Theory, vol. 50, no. 6, pp. 1341-1344, Jun. 2004.
32. D. L. Donoho, M. Elad, and V. N. Temlyakov, "Stable recovery of sparse overcomplete representations in the presence of noise," IEEE Trans. Inform. Theory, vol. 52, no. 1, pp. 6-18, Jan. 2006.
33. 2 norms with application to Bayesian estimation," IEEE Trans. Signal Process., vol. 42, no. 3, pp. 618-627, Mar. 1994.
34. J.-J. Fuchs, "Sparsity and uniqueness for some specific under-determined linear systems," in Proc. IEEE ICASSP, Philadelphia, PA, Mar. 2005, vol. 5, pp. 729-732.
35. P. Tseng, "Convergence of a block coordinate descent method for nondifferentiable minimization," J. Optim Theory Appl., vol. 109, pp. 475-494, 2001.
36. P. J. Huber, Robust Statistics. New York: Wiley, 1981.
37. F. Champagnat and J. Idier, "A connection between half-quadratic criteria and EM algorithms," IEEE Signal Process. Lett., vol. 11, no. 9, pp. 709-712, Sept. 2004.
38. C. F. J. Wu, "On the convergence of the EM algorithm," Ann. Statist., vol. 11, no. 1, pp. 95-103, 1983.
39. R. Byrd and D. Payne, Convergence of the Iterative Reweighted Least Squares Algorithm for Robust Regression, John Hopkins Univ., Baltimore, MD, Tech. Rep. 313, Jun. 1979.
40. T. F. Chan and P. Mulet, "On the convergence of the lagged diffusivity fixed point method in total variation image restoration," SIAM J. Numer. Anal., vol. 36, no. 2, pp. 354-367, 1999.
41. H. Kuhn, "A note on Fermat's problem," Math. Progr., vol. 4, pp. 98-107, 1973.