Uncertainty relations for shift-invariant analog signals

IEEE Transactions on Information Theory

Volumn 55, Issue 12, 2009, Pages 5742-5757

  Eldar, Yonina C ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Analog compressed sensing; Coherence; Shift invariant signals; Sparse decompositions; Uncertainty relations.

Indexed keywords

COHERENCE; COMPRESSED SENSING; SHIFT INVARIANT; SPARSE DECOMPOSITION; UNCERTAINTY RELATION;

CONVEX OPTIMIZATION; SIGNAL RECONSTRUCTION;

SIGNAL PROCESSING;

EID: 77949747117     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2009.2032711     Document Type: Article

References (33)

1. D. Slepian and H. O. Pollak, "Prolate spheroidal wave functions, Fourier analysis and uncertainty-I," Bell Syst. Tech. J, vol.40, pp. 43-64, 1961.
2. H. J. Landau and H. O. Pollack, "Prolate spheroidal wave functions, Fourier analysis and uncertainty-II," Bell Syst. Tech. J, vol.40, pp. 65-84, 1961.
3. H. J. Landau and H. O. Pollack, "Prolate spheroidal wave functions, Fourier analysis and uncertainty-III," Bell Syst. Tech. J, vol.41, pp. 1295-1336, 1962.
4. D. L. Donoho and P. B. Stark, "Uncertainty principles and signal recovery," SIAM J. Appl. Math., vol.49, no.3, pp. 906-931, 1989.
5. D. Gabor, "Theory of communications," J. Inst. Elec. Eng., vol.93, pp. 429-457, 1946.
6. D. L. Donoho and X. Huo, "Uncertainty principles and ideal atomic decomposition," IEEE Trans. Inf. Theory, vol.47, no.7, pp. 2845-2862, Nov. 2001.
7. M. Elad and A. M. Bruckstein, "A generalized uncertainty principle and sparse representation in pairs of bases," IEEE Trans. Inf. Theory, vol.48, no.9, pp. 2558-2567, Sep. 2002.
8. E. J. Candes and J. Romberg, "Quantitative robust uncertainty principles and optimally sparse decompositions," Foundations of Comput. Math., vol.6, no.2, pp. 227-254, 2006.
9. D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol.52, no.4, pp. 1289-1306, Apr. 2006.
10. E. J. 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, Feb. 2006.
11. A. Feuer and A. Nemirovski, "On sparse representation in pairs of bases," IEEE Trans. Inf. Theory, vol.49, no.6, pp. 1579-1581, Jun. 2003.
12. R. Gribonval and M. Nielsen, "Sparse representations in unions of bases," IEEE Trans. Inf. Theory, vol.49, no.12, pp. 3320-3325, Dec. 2003.
13. D. L. Donoho and M. Elad, "Optimally sparse representation in general (nonorthogonal) dictionaries via l1 minimization," Proc. Nat. Acad. Sci., vol.100, no.5, pp. 2197-2202, 2003.
14. J. A. Tropp, "Greed is good: Algorithmic results for sparse approximation," IEEE Trans. Inf. Theory, vol.50, no.10, pp. 2231-2242, Oct. 2004.
15. S. G. Mallat and Z. Zhang, "Matching pursuits with time-frequency dictionaries," IEEE Trans. Signal Process., vol.41, no.12, pp. 3397-3415, Dec. 1993.
16. C. de Boor, R. DeVore, and A. Ron, "The structure of finitely generated shift-invariant spaces in L 2 ℝ," J. Funct. Anal., vol.119, no.1, pp. 37-78, 1994.
17. J. S. Geronimo, D. P. Hardin, and P. R. Massopust, "Fractal functions and wavelet expansions based on several scaling functions," J. Approx. Theory, vol.78, no.3, pp. 373-401, 1994.
18. O. Christensen and Y. C. Eldar, "Generalized shift-invariant systems and frames for subspaces," J. Fourier Analys. Appl., vol.11, pp. 299-313, 2005.
19. S. S. Chen, D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Scient. Comp., vol.20, pp. 33-61, 1999.
20. M. Mishali and Y. C. Eldar, "Blind multiband signal reconstruction: Compressed sensing for analog signals," IEEE Trans. Signal Process., vol.57, no.3, pp. 993-1009, Mar. 2009.
21. M. Mishali and Y. C. Eldar, "Reduce and boost: Recovering arbitrary sets of jointly sparse vectors," IEEE Trans. Signal Process., vol.56, no.10, pp. 4692-4702, Oct. 2008.
22. Y. C. Eldar, "Compressed sensing of analog signals in shift-invariant spaces," IEEE Trans. Signal Process., vol.57, no.8, pp. 2986-2997, Aug. 2009.
23. M. Mishali and Y. C. Eldar, "From theory to practice: Sub-Nyquist sampling of sparse wideband analog signals," IEEE Sel. Topics Signal Process. [Online]. Available: arXiv 0902.4291, to be published
24. Y. C. Eldar and M. Mishali, "Robust recovery of signals from a structured union of subspaces," IEEE Trans. Inf. Theory, vol.55, no.11, pp. 5302-5316, Nov. 2009.
25. J. Chen and X. Huo, "Theoretical results on sparse representations of multiple-measurement vectors," IEEE Trans. Signal Process., vol.54, no.12, pp. 4634-4643, Dec. 2006.
26. S. F. Cotter, B. D. Rao, K. Engan, and K. Kreutz-Delgado, "Sparse solutions to linear inverse problems with multiple measurement vectors," IEEE Trans. Signal Process., vol.53, no.7, pp. 2477-2488, Jul. 2005.
27. Y. C. Eldar and T. Michaeli, "Beyond bandlimited sampling," IEEE Signal Process. Mag., vol.26, no.3, pp. 48-68, May 2009.
28. K. Gedalyahu and Y. C. Eldar, "Low rate sampling schemes for time delay estimation," IEEE Trans. Signal Process., submitted for publication.
29. I. J. Schoenberg, Cardinal Spline Interpolation. Philadelphia, PA: SIAM, 1973.
30. J. B. Kruskal, "Three-way arrays: Rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics," Linear Alg. Its Applic., vol.18, no.2, pp. 95-138, 1977.
31. Y. C. Eldar and H. Rauhut, "Average case analysis of multichannel sparse recovery using convex relaxation," IEEE Trans. Inf. Theory, to be published.
32. O. Christensen, An Introduction to Frames and Riesz Bases. Boston, MA: Birkhäuser, 2002.
33. E. Margolis and Y. C. Eldar, "Nonuniform sampling of periodic bandlimited signals," IEEE Trans. Signal Process., vol.56, no.7, pp. 2728-2745, Jul. 2008.