Time-frequency energy distributions meet compressed sensing

IEEE Transactions on Signal Processing

Volumn 58, Issue 6, 2010, Pages 2974-2982

  Flandrin, Patrick ^a   Borgnat, Pierre ^a  

^a UNIVERSITÉ DE LYON   (France)

Author keywords

Localization; Sparsity; Time frequency

Indexed keywords

AMBIGUITY PLANE; AMPLITUDE AND FREQUENCY MODULATIONS; COMPRESSED SENSING; COMPUTATIONAL COSTS; FOURIER COEFFICIENTS; INCOMPLETE INFORMATION; MULTICOMPONENT SIGNALS; NUMERICAL EXPERIMENTS; OPTIMAL RECOVERY; SPARSITY CONSTRAINTS; TIME FREQUENCY; TIME-FREQUENCY ENERGY DISTRIBUTION; VARIOUS CONFIGURATION; WIGNER-VILLE DISTRIBUTION;

FREQUENCY MODULATION;

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

References (40)

1. P. Borgnat and P. Flandrin, "Time-frequency localization from sparsity constraints, " in Proc. IEEE Int. Conf. Acoust., Speech Signal Process. (ICASSP08), Las Vegas, NV, 2008, pp. 3785-3788.
2. P. Flandrin and P. Borgnat, "Sparse time-frequency distributions of chirps from a compressed sensing perspective, " in Proc. 8th IMA Int. Conf. Math. Signal Process., Cirencester, U. K., 2008, pp. 84-87.
3. P. Flandrin, "Time-frequency and chirps, " in Proc. SPIE Meeting Wavelet Appl. VIII, Orlando, FL, 2001, vol. 4391, pp. 161-175, Conf. no. 8.
4. R. G. Baraniuk, E. Candès, R. Nowak, and M. Vetterli, Eds., "Special section on compressive sampling, " IEEE Signal Process. Mag., vol. 25, no. 2, pp. 12-101, 2008.
5. A. M. Bruckstein, D. L. Donoho, and M. Elad, "From sparse solutions of systems of equations to sparse modeling of signals and images, " SIAM Rev., vol. 51, no. 1, pp. 34-81, 2009.
6. [Online]. Available: http://www.dsp. ece.rice.edu/cs
7. G. E. Pfander and H. Rauhut, "Sparsity in time-frequency representations, " J. Fourier Anal. Appl., 2009.
8. D. L. Donoho, "Compressed sensing, " IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, 2006.
9. E. Candès, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information, " IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 489-509, 2006.
10. E. Candès and T. Tao, "Near-optimal signal recovery from random projections: Universal encoding strategies?, " IEEE Trans. Inf. Theory, vol. 52, no. 12, pp. 5406-5425, 2006.
11. M. Lustig, D. Donoho, and J. M. Pauly, "Sparse MRI: The application of compressed sensing for rapid MR imaging, " Magn. Reson. Med., vol. 58, no. 6, pp. 1182-1195, 2007.
12. M. Lustig, D. Donoho, J. M. Santos, and J. M. Pauly, "Compressed sensing MRI, " IEEE Signal Process. Mag., vol. 25, no. 2, pp. 72-82, 2008.
13. L. Applebaum, S. D. Howard, S. Searle, and R. Calderbank, "Chirp sensing codes: Deterministic compressed sensing measurements for fast recovery, " Appl. Comput. Harmon. Anal., vol. 26, no. 2, pp. 283-290, 2009.
14. P. Flandrin, Time-Frequency/Time-Scale Analysis. San Diego, CA: Academic, 1999.
15. P. Flandrin and P. Gonçalvès, "Geometry of affine time-frequency distributions, " Appl. Comput. Harmon. Anal., vol. 3, pp. 10-39, 1996.
16. F. Hlawatsch and P. Flandrin, "The interference structure of Wigner distribution and related time-frequency representations, " in The Wigner Distribution-Theory and Applications in Signal Processing, W. Mecklenbräuker and F. Hlawatsch, Eds. Amsterdam: Elsevier, 1997, pp. 59-133.
17. P. Flandrin, "Cross-terms and localization in time-frequency energy distributions, " in Time-Frequency Signal Analysis and Processing, B. Boashash, Ed. New York: Elsevier, 2003, pp. 94-101, Article 4.2.
18. P. Flandrin, "Some features of time-frequency representations of mul-ticomponent signals, " in Proc. IEEE Int. Conf. Acoust., Speech Signal Process. (ICASSP84), San Diego, CA, 1984, pp. 41B.4.1-41B.4.4.
19. R. G. Baraniuk and D. L. Jones, "Signal-dependent time-frequency analysis using a radially Gaussian kernel, " Signal Process., vol. 32, no. 3, pp. 263-284, 1993.
20. P. Flandrin, F. Auger, and E. Chassande-Mottin, "Time-frequency reassignment-From principles to algorithms, " in Applications in Time-Frequency Signal Processing, A. Papandreou-Suppappola, Ed. Boca Raton, FL: CRC, 2003, ch. 5, pp. 179-203.
21. [Online]. Available: http://tftb.nongnu.org
22. 1-MAGIC Toolbox for MATLAB [Online]. Available: http://www.acm. caltech.edu/l1magic/2005
23. R. G. Baraniuk, P. Flandrin, A. J. E. M. Janssen, and O. Mchel, "Measuring time-frequency information content using the Rényi entropies, " IEEE Trans. Inf. Theory, vol. 47, no. 4, pp. 1391-1409, 2001.
24. R. Price and E. M. Hofstetter, "Bounds on the volume and height distribution of the ambiguity function, " IEEE Trans. Inf. Theory, vol. 11, pp. 207-214, 1965.
25. S. Qian and J. M. Morris, "Wigner distribution decomposition and cross-terms deleted representation, " Signal Process., vol. 27, pp. 125-144, 1992.
26. S. Qian and D. Chen, "Decomposition of the Wigner distribution and time-frequency distribution series, " IEEE Trans. Signal Process., vol. 42, pp. 2836-2842, 1994.
27. M. Figueiredo, R. Nowak, and S. Wright, "Gradient projection for sparse reconstruction: Application to compressed sensing and other inverse problems, " IEEE J. Sel. Topics Signal Process.: Special Issue on Convex Optimiz. Methods for Signal Process., vol. 1, no. 4, pp. 586-598, 2007.
28. D. Donoho, Y. Tsaig, I. Drori, and J.-L. Starck, "Sparse solution of underdetermined linear equations by stagewise orthogonal matching pursuit, " 2006 [Online]. Available: http://www-stat.stan-ford.edu/~donoho/reports. html
29. J. A. Tropp and A. Gilbert, "Signal recovery from random measurements via orthogonal matching pursuit, " IEEE Trans. Inf. Theory, vol. 53, no. 12, pp. 4655-4666, 2007.
30. D. Needell and J. A. Tropp, "CoSaMP: Iterative signal recovery from incomplete and inaccurate samples, " Appl. Comput. Harmon. Anal., vol. 26, no. 3, pp. 301-321, 2009.
31. I. Daubechies, M. Defrise, and C. Demol, "An iterative thresholding algorithm for linear inverse problems, " Commun. Pure Appl. Math., vol. 57, no. 11, pp. 1413-1457, 2004.
32. I. Daubechies, M. Fornasier, and I. Loris, "Accelerated projected gradient method for linear inverse problems with sparsity constraints, " J. Fourier Anal. Appl, vol. 14, no. 5-6, pp. 764-792, 2008.
33. T. Blumensath and M. E. Davies, "Iterative thresholding for sparse approximations, " J. Fourier Anal. Appl., vol. 14, no. 5, pp. 629-654, 2008.
34. A. Jung, G. Taubck, and F. Hlawatsch, "Compressive spectral estimation for nonstationary random processes, " in Proc. IEEE Int. Conf. Acoust., Speech Signal Process. (ICASSP09), Taipei, Taiwan, R. O. C., 2009, pp. 3029-3032.
35. A. Jung, G. Taubck, and F. Hlawatsch, "Compressive nonstationary spectral estimation using parsimonious random sampling of the ambiguity function, " in Proc. IEEE Statist. Signal Process. Workshop SSP-09, Cardiff, Wales, U. K., 2009, pp. 642-645.
36. Y. Tsaig, "Sparse solution of underdetermined linear systems: Algorithms and applications, " Ph. D. dissertation, Stanford Univ., Stanford, CA, 2007.
37. S. S. Chen, D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit, " SIAM J. Sci. Comput., vol. 20, pp. 33-61, 2001.
38. D. L. Donoho, M. Elad, and V. N. Temlyakov, "Stable recovery of sparse overcomplete representations in the presence of noise, " IEEE Trans. Inf. Theory, vol. 52, no. 1, pp. 6-18, 2006.
39. E. Candès, J. Romberg, and T. Tao, "Stable signal recovery from incomplete and inaccurate measurements, " Commun. Pure Appl. Math., vol. 59, no. 8, pp. 1207-1223, 2006.
40. R. Tibshirani, "Regression shrinkage and selection via the lasso, " J. Royal Statist. Soc. B., vol. 58, no. 1, pp. 267-288, 1996.