A theory for sampling signals from a union of subspaces

IEEE Transactions on Signal Processing

Volumn 56, Issue 6, 2008, Pages 2334-2345

  Lu, Yue M ^a,b   Do, Minh N ^a  

^a University of Illinois at Urbana Champaign   (United States)

^b EPFL   (Switzerland)

Author keywords

Linear operators; Projections; Sampling; Shift invariant spaces; Signal representations; Stable; Union of subspaces

Indexed keywords

INVARIANCE; MATHEMATICAL OPERATORS; POLYNOMIALS; SAMPLING; VECTORS;

LINEAR OPERATORS; PIECEWISE POLYNOMIALS; SAMPLING SIGNALS; SHIFT-INVARIANT SPACES; SIGNAL REPRESENTATIONS;

SIGNAL PROCESSING;

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

References (36)

1. C. E. Shannon, "Communications in the presence of noise," Proc. IRE vol. 37, pp. 10-21, 1949.
2. A. Jerri, "The Shannon sampling theorem - Its various extensions and applications: A tutorial review," Proc. IEEE, vol. 65, no. 11, pp. 1565-1596, Nov. 1977.
3. M. Unser, "Sampling - 50 years after Shannon," Proc. IEEE, vol. 88, no. 4, pp. 569-587, Apr. 2000.
4. P. P. Vaidyanathan, "Generalizations of the sampling theorem: Seven decades after Nyquist," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 48, no. 9, pp. 1094-1109, Sep. 2001.
5. G. G. Walter, "A sampling theorem for wavelet subspaces," IEEE Trans. Inf. Theory, vol. 38, no. 2, pp. 881-884, Mar. 1992.
6. M. Unser and A. Aldroubi, "A general sampling theory for non-ideal acquisition devices," IEEE Trans. Signal Process., vol. 42, no. 11, pp. 2915-2925, Nov. 1994.
7. R. A. Gopinath, J. E. Odegard, and C. S. Burrus, "Optimal wavelet representation of signals and the wavelet sampling theorem," IEEE Trans. Circuits Syst. II, Analog Digit. Signal Process., vol. 41, no. 4, pp. 262-277, Apr. 1994.
8. I. Djokovic and P. P. Vaidyanathan, "Generalized sampling theorems in multiresolution subspaces," IEEE Trans. Signal Process., vol. 45, no. 3, pp. 583-599, Mar. 1997.
9. A. Aldroubi and K. Gröchenig, "Nonuniform sampling and reconstruction in shift-invariant spaces," SIAM Rev., vol. 43, no. 4, pp. 585-620, 2001.
10. C. Zhao and P. Zhao, "Sampling theorem and irregular sampling theorem for multiwavelet subspaces," IEEE Trans. Signal Process., vol. 53, no. 2, pp. 705-713, Feb. 2005.
11. P. Zhao, C. Zhao, and P. G. Casazza, "Pertubation of regular sampling in shift-invariant spaces for frames," IEEE Trans. Inf. Theory, vol. 52, no. 10, pp. 4643-4648, Oct. 2006.
12. M. Vetterli, P. Marziliano, and T. Blu, "Sampling signals with finite rate of innovation," IEEE Trans. Signal Process., vol. 50, no. 6, pp. 1417-1428, Jun. 2002.
13. I. Maravic and M. Vetterli, "Sampling and reconstruction of signals with finite rate of innovation in the presence of noise," IEEE Trans. Signal Process., vol. 53, no. 8, pp. 2788-2805, Aug. 2005.
14. P. Dragotti, M. Vetterli, and T. Blu, "Sampling moments and reconstructing signals of finite rate of innovation: Shannon meets Strang-Fix," IEEE Trans. Signal Process., vol. 55, no. 5, pp. 1741-1757, May 2007.
15. D. L. Donoho, M. Vetterli, R. A. DeVore, and I. Daubechies, "Data compression and harmonic analysis," IEEE Trans. Inf. Theory, vol. 44, no. 6, pp. 2435-2476, Oct. 1998.
16. S. Mallat, A Wavelet Tour of Signal Processing, 2nd ed. San Diego, CA: Academic, 1999.
17. A. M. Bruchstein, T. J. Shan, and T. Kailath, "The resolution of overlapping echos," IEEE Trans. Acoust., Speech, Signal Process., vol. 33, no. 6, pp. 1357-1367, Dec. 1985.
18. S. F. Yau and Y. Bresler, "Maximum likelihood parameter estimation of superimposed signals by dynamic programming," IEEE Trans. Signal Process., vol. 41, no. 2, pp. 804-820, Feb. 1993.
19. H. J. Landau, "Necessary density conditions for sampling and interpolation of certain entire functions," Acta Math., vol. 117, pp. 37-52, 1967.
20. P. Feng and Y. Bresler, "Spectrum-blind minimum-rate sampling and reconstruction of multiband signals," presented at the IEEE Int. Conf. Acoust., Speech, Signal Process., Atlanta, GA, 1996.
21. Y. Bresler and P. Feng, "Spectrum-blind minimum-rate sampling and reconstruction of 2-D multiband signals," presented at the IEEE Int. Conf. Image Process., Lausanne, Switzerland, Sep. 1996.
22. R. Venkataramani and Y. Bresler, "Further results on spectrum blind sampling of 2D signals," presented at the IEEE Int. Conf. Image Process., Chicago, IL, Oct. 1998.
23. D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, pp. 1289-1306, Apr. 2006.
24. 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.
25. E. J. 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, Dec. 2006.
26. A. W. Naylor and G. R. Sell, Linear Operator Theory in Engineering and Science. New York: Springer-Verlag, 1982.
27. I. Daubechies, Ten Lectures on Wavelets. Philadelphia, PA: SIAM, 1992.
28. D. S. Broomhead and M. Kirby, "A new approach to dimensionality reduction: Theory and algorithms," SIAM J. Appl. Math., vol. 60, no. 6, pp. 2114-2142, 2000.
29. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1985.
30. S. Karlin and W. J. Studden, Tchebycheff Systems: With Applications in Analysis and Statistics. New York: Wiley, 1966.
31. E. J. Candès and T. Tao, "Decoding by linear programming," IEEE Trans. Inf. Theory, vol. 51, no. 12, pp. 4203-4215, Dec. 2005.
32. J. A. Tropp, "Greed is good: Algorithmic results for sparse approximation," IEEE Trans. Inf. Theory, vol. 50, no. 10, pp. 2231-2242, Oct. 2004.
33. D. L. Donoho and M. Elad, "Maximal sparsity representation via l 1 minimization," Proc. Nat. Academy Sci., vol. 100, pp. 2197-2202, Mar. 2003.
34. H. L. Royden, Real Analysis. Englewood Cliffs, NJ: Prentice-Hall, 1988.
35. d)," J. Funct. Anal., vol. 119, pp. 37-78, 1994.
36. J. S. Geronimo, D. P. Hardin, and P. R. Massopust, "Fractal functions and wavelet expansions based on several scaling functions," J. Approximation Theory, vol. 78, no. 3, pp. 373-401, 1994.