Atomic norm denoising with applications to line spectral estimation

2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011

Volumn , Issue , 2011, Pages 261-268

  Bhaskar, Badri Narayan ^a   Recht, Benjamin ^b  

^a University of Wisconsin Madison   (United States)

^b University of Wisconsin Madison   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACT THEORY; ALTERNATING PROJECTION ALGORITHM; CLASSICAL PROBLEMS; COMPLEX EXPONENTIALS; CONVEX OPTIMIZATION PROBLEMS; DE-NOISING; DE-NOISING TECHNIQUES; EFFICIENT ALGORITHM; ERROR RATE; GUARANTEED BOUNDS; HIGH SIGNAL-TO-NOISE RATIO; LINE SPECTRA; MEAN-SQUARED ERRORS; MODEL ORDER; OPTIMIZATION PROBLEMS; PERFORMANCE IN THE PRESENCE OF NOISE; POLYNOMIAL-TIME; PRIORI KNOWLEDGE; SIGNAL TO NOISE; SPECTRAL ESTIMATION; SYSTEM MODELS;

ALGORITHMS; ATOMIC SPECTROSCOPY; ATOMS; COMMUNICATION; CONVEX OPTIMIZATION; ESTIMATION; FADING (RADIO); FAST FOURIER TRANSFORMS; NOISE POLLUTION CONTROL; OPTIMIZATION; POLYNOMIAL APPROXIMATION; SIGNAL PROCESSING; SIGNAL TO NOISE RATIO; SPECTRUM ANALYSIS;

INVERSE PROBLEMS;

EID: 84856093724     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/Allerton.2011.6120177     Document Type: Conference Paper

References (33)

1. H. Krim and M. Viberg, "Two decades of array signal processing research: the parametric approach," Signal Processing Magazine, IEEE, vol. 13, no. 4, pp. 67-94, 1996. (Pubitemid 126518980)
2. I. Maravic, J. Kusuma, and M. Vetterli, "Low-sampling rate UWB channel characterization and synchronization," Journal of Communications and Networks, vol. 5, no. 4, pp. 319-327, 2003.
3. V. Viti, C. Petrucci, and P. Barone, "Prony methods in NMR spectroscopy," International journal of imaging systems and technology, vol. 8, no. 6, pp. 565-571, 1997.
4. R. Schmidt, "Multiple emitter location and signal parameter estimation," Antennas and Propagation, IEEE Transactions on, vol. 34, no. 3, pp. 276-280, 1986. (Pubitemid 16613653)
5. R. Roy and T. Kailath, "ESPRIT - estimation of signal parameters via rotational invariance techniques," Acoustics, Speech and Signal Processing, IEEE Transactions on, vol. 37, no. 7, pp. 984-995, 1989.
6. Y. Hua and T. Sarkar, "Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise," Acoustics, Speech and Signal Processing, IEEE Transactions on, vol. 38, no. 5, pp. 814-824, 2002.
7. P. Stoica, "List of references on spectral line analysis," Signal Processing, vol. 31, no. 3, pp. 329-340, 1993. (Pubitemid 23639964)
8. V. Chandrasekaran, B. Recht, P. Parrilo, and A. Willsky, "The convex geometry of linear inverse problems," Arxiv preprint arXiv:1012.0621, December 2010.
9. R. J. Candes, E.J. and T. Tao, "Stable signal recovery from incomplete and inaccurate measurements," Communications on pure and applied mathematics, vol. 59, no. 8, pp. 1207-1223, 2006.
10. B. Recht, M. Fazel, and P. Parrilo, "Guaranteed minimum rank solutions of matrix equations via nuclear norm minimization," SIAM Review, vol. 52, no. 3, pp. 471-501, 2010.
11. E. Candès and B. Recht, "Exact matrix completion via convex optimization," Foundations of Computational Mathematics, vol. 9, no. 6, pp. 717-772, 2009.
12. R. Tibshirani, "Regression shrinkage and selection via the lasso," Journal of the Royal Statistical Society. Series B (Methodological), vol. 58, no. 1, pp. 267-288, 1996.
13. E. Greenshtein and Y. Ritov, "Persistence in high-dimensional linear predictor selection and the virtue of overparametrization," Bernoulli, vol. 10, no. 6, pp. 971-988, 2004. (Pubitemid 44242744)
14. S. van de Geer and P. Bühlmann, "On the conditions used to prove oracle results for the lasso," Electronic Journal of Statistics, vol. 3, pp. 1360-1392, 2009.
15. T. Lai and H. Robbins, "Maximally dependent random variables," Proceedings of the National Academy of Sciences of the United States of America, vol. 73, no. 2, p. 286, 1976.
16. J. Geronimus, "On the trigonometric moment problem," Annals of Mathematics, vol. 47, no. 4, pp. 742-761, 1946.
17. N. Akhiezer, The classical moment problem: and some related questions in analysis. Oliver & Boyd, 1965.
18. A. Atzmon, "A moment problem for positive measures on the unit disc.," Pacific Journal of Mathematics, vol. 59, no. 2, pp. 317-325, 1975.
19. U. Grenander and G. Szego{combining double acute accent}, Toeplitz forms and their applications. Chelsea Pub Co, 2001.
20. R. Curto, "An operator-theoretic approach to truncated moment problems," Banach Center Publications, vol. 38, pp. 75-104, 1997.
21. S. Wright, R. Nowak, and M. Figueiredo, "Sparse reconstruction by separable approximation," Signal Processing, IEEE Transactions on, vol. 57, no. 7, pp. 2479-2493, 2009.
22. S. Kay and S. Marple Jr, "Spectrum analysis - a modern perspective," Proceedings of the IEEE, vol. 69, no. 11, pp. 1380-1419, 2005.
23. M. Kahn, M. Mackisack, M. Osborne, and G. Smyth, "On the consistency of Prony's method and related algorithms," Journal of Computational and Graphical Statistics, vol. 1, no. 4, pp. 329-349, 1992.
24. D. Tufts and R. Kumaresan, "Estimation of frequencies of multiple sinusoids: Making linear prediction perform like maximum likelihood," Proceedings of the IEEE, vol. 70, no. 9, pp. 975-989, 2005.
25. H. Akaike, "Fitting autoregressive models for prediction," Annals of the Institute of Statistical Mathematics, vol. 21, no. 1, pp. 243-247, 1969.
26. M. Rahman and K. Yu, "Total least squares approach for frequency estimation using linear prediction," Acoustics, Speech and Signal Processing, IEEE Transactions on, vol. 35, no. 10, pp. 1440-1454, 2003.
27. D. Potts and M. Tasche, "Parameter estimation for exponential sums by approximate Prony method," Signal Processing, vol. 90, no. 5, pp. 1631-1642, 2010.
28. J. Cadzow, "Signal enhancement-a composite property mapping algorithm," Acoustics, Speech and Signal Processing, IEEE Transactions on, vol. 36, no. 1, pp. 49-62, 2002.
29. T. Blu, P. Dragotti, M. Vetterli, P. Marziliano, and L. Coulot, "Sparse Sampling of Signal Innovations," Signal Processing Magazine, IEEE, vol. 25, no. 2, pp. 31-40, 2008.
30. M. Duarte and R. Baraniuk, "Spectral compressive sensing," http://dsp.rice.edu/cs, Preprint, 2010.
31. Y. Chi, A. Pezeshki, L. Scharf, and R. Calderbank, "Sensitivity to basis mismatch in compressed sensing," in Acoustics Speech and Signal Processing (ICASSP), 2010 IEEE International Conference on, pp. 3930-3933, IEEE, 2009.
32. R. Horn and C. Johnson, Matrix analysis. Cambridge Univ Pr, 1990.
33. E. Dolan and J. Moré, "Benchmarking optimization software with performance profiles," Mathematical Programming, vol. 91, no. 2, pp. 201-213, 2002. (Pubitemid 44744777)