Function Spaces for Sampling Expansions

  • M. Zuhair NashedEmail author
  • Qiyu Sun


In this chapter, we consider a variety of Hilbert and Banach spaces that admit sampling expansions \(f(t) = \sum\nolimits_{n=1}^{\infty }f({t}_{n}){S}_{n}(t)\), where {S n } n=1 is a family of functions that depend on the sampling points {t n } n=1 but not on the function f. Those function spaces, that arise in connection with sampling expansions, include reproducing kernel spaces, Sobolev spaces, Wiener amalgam space, shift-invariant spaces, translation-invariant spaces, and spaces modeling signals with finite rate of innovation. Representative sampling theorems are presented for signals in each of these spaces. The chapter also includes recent results on nonlinear sampling of signals with finite rate of innovation, convolution sampling on Banach spaces, and certain foundational issues in sampling expansions.


Sobolev Space Reproduce Kernel Hilbert Space Sampling Theorem Finite Rate Wiener Space 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



The second author is partially supported by the National Science Foundation (DMS-1109063).


  1. 1.
    Aldroubi A, Gröchenig K (2001) Nonuniform sampling and reconstruction in shift-invariant space, SIAM Rev 43:585–620MathSciNetzbMATHCrossRefGoogle Scholar
  2. 2.
    Aldroubi A, Sun Q, Tang W-S (2001) p-frames and shift-invariant subspaces of L p. J Fourier Anal Appl 7:1–21MathSciNetzbMATHCrossRefGoogle Scholar
  3. 3.
    Aldroubi A, Sun Q, Tang W-S (2004) Nonuniform average sampling and reconstruction in multiply generated shift-invariant spaces. Constr Approx 20:173–189MathSciNetzbMATHCrossRefGoogle Scholar
  4. 4.
    Aldroubi A, Sun Q, Tang W-S (2005) Convolution, average sampling, and a Calderon resolution of the identity for shift-invariant spaces. J Fourier Anal Appl 22:215–244MathSciNetCrossRefGoogle Scholar
  5. 5.
    Aronszajn N (1950) Theory of reproducing kernels. Trans Am Math Soc 68:337–404MathSciNetzbMATHCrossRefGoogle Scholar
  6. 6.
    Benedetto JJ, Ferreira PJSG (eds.) (2001) Modern sampling theory: mathematics and applications. Birkhuse, BostonzbMATHGoogle Scholar
  7. 7.
    Benedetto JJ, Zayed AI (eds.) (2003) Sampling, wavelets, and tomography. Birkhauser, BostonGoogle Scholar
  8. 8.
    Bi N, Nashed MZ, Sun Q (2009) Reconstructing signals with finite rate of innovation from noisy samples. Acta Appl Math 107:339–372.MathSciNetzbMATHCrossRefGoogle Scholar
  9. 9.
    Butzer PL (1983) A survey of the Whittaker-Shannon sampling theorem and some of its extensions. J Math Res Exposition 3:185–212MathSciNetGoogle Scholar
  10. 10.
    Butzer PL, Splettstöβer W, Stens RL (1988) The sampling theorem and linear prediction in signal analysis. Jahresber Deutsch Math-Verein 90:1–60zbMATHGoogle Scholar
  11. 11.
    Butzer PL, Stens RL (1992) Sampling theory for not necessarily band-limited functions: a historical overview. SIAM Rev 34:40–53MathSciNetzbMATHCrossRefGoogle Scholar
  12. 12.
    Fornasier M, Rauhut H (2005) Continuous frames, function spaces, and the discretization problem. J Fourier Anal Appl 11:245–287MathSciNetzbMATHCrossRefGoogle Scholar
  13. 13.
    Haddad RA, Parsons TW (1991) Digital signal processing: theory, applications and hardware. Computer Science PressGoogle Scholar
  14. 14.
    Han D, Nashed MZ, Sun Q (2009) Sampling expansions in reproducing kernel Hilbert and Banach spaces. Numer Funct Anal Optim 30:971–987MathSciNetzbMATHCrossRefGoogle Scholar
  15. 15.
    Higgins JR (1985) Five short stories about the cardinal series. Bull Am Math Soc 12:45–89MathSciNetzbMATHCrossRefGoogle Scholar
  16. 16.
    Higgins JR (1996) Sampling theory in fourier and signal analysis volume 1: foundations. Oxford University Press, OxfordGoogle Scholar
  17. 17.
    Higgins JR, Stens RL (2000) Sampling theory in fourier and signal analysis: volume 2: advanced topics. Oxford Science Publications, OxfordGoogle Scholar
  18. 18.
    Ismail M, Nashed Z, Zayed A, Ghaleb A (eds.) (1995) Mathematical analysis, wavelets and signal processing (contemporary mathematics), vol 190. American Mathematical Society, Providence, RIGoogle Scholar
  19. 19.
    Jerri JA (1977) The Shannon sampling theorem—its various extensions and applications: a tutorial review. Proc IEEE 65:1565–1596zbMATHCrossRefGoogle Scholar
  20. 20.
    Larson D, Massopust P, Nashed Z, Nguyen MC, Papadakis M, Zayed A (eds.) (2008) Frames and operator theory in analysis and signal processing (Contemporary Mathematics), vol 451. American Mathematical Society, Providence, RIGoogle Scholar
  21. 21.
    Marks II RJ (1991) Introduction to shannon sampling and interpolation theory. Springer, BerlinzbMATHCrossRefGoogle Scholar
  22. 22.
    Marks RJ (1993) Advanced topics in shannon sampling and interpolation theory. Springer, Berlin, HeidelbergCrossRefGoogle Scholar
  23. 23.
    Marvasti FA (ed) (2001) Nonuniform Sampling: theory and practice (information technology: transmission, processing, and storage). Plenum Pub Corp, New YorkGoogle Scholar
  24. 24.
    Nashed MZ, Scherzer O (eds.) (2002) Inverse problems, image analysis and medical imaging (Contemporary Mathematics), vol 313. American Mathematical Society, Providence, RIGoogle Scholar
  25. 25.
    Nashed MZ, Sun Q (2010) Sampling and reconstruction of signals in a reproducing kernel subspace of L p(R d). J Funct Anal 258:2422–2452MathSciNetzbMATHCrossRefGoogle Scholar
  26. 26.
    Nashed MZ, Sun Q, Tang W-S (2009) Average sampling in L 2. Can Acad Sci Paris, Ser I 347:1007–1010MathSciNetzbMATHCrossRefGoogle Scholar
  27. 27.
    Nashed MZ, Sun Q, Xian J Convolution sampling and reconstruction of signals in a reproducing kernel subspace. Proc Am Math Soc (to appear)Google Scholar
  28. 28.
    Nashed MZ, Walter GG (1991) General sampling theorems for functions in reproducing kernel Hilbert spaces. Math Contr Signals Syst 4:363–390MathSciNetzbMATHCrossRefGoogle Scholar
  29. 29.
    Nashed MZ, Walter GG (1995) Reproducing kernel Hilbert spaces from sampling expansions. Contemporary Math 190:221–226MathSciNetCrossRefGoogle Scholar
  30. 30.
    Oppenheim AV, Schafer RW (1989) Digital signal processing. Prentice-Hall Inc., New JerseyGoogle Scholar
  31. 31.
    Olevskii A, Ulanovskii A (2004) Almost integer translates. Do nice generators exist? J Fourier Anal Appl 10:93–104MathSciNetzbMATHCrossRefGoogle Scholar
  32. 32.
    Papoulis A (1977) Generalized sampling expansion. IEEE Trans Circ Syst 24:652–654MathSciNetzbMATHCrossRefGoogle Scholar
  33. 33.
    Sun Q (2006) Non-uniform sampling and reconstruction for signals with finite rate of innovations. SIAM J Math Anal 38:1389–1422MathSciNetzbMATHCrossRefGoogle Scholar
  34. 34.
    Sun Q (2008) Frames in spaces with finite rate of innovation. Adv Comput Math 28:301–329MathSciNetzbMATHCrossRefGoogle Scholar
  35. 35.
    Sun Q (2010) Local reconstruction for sampling in shift-invariant spaces. Adv Comput Math 32:335–352MathSciNetzbMATHCrossRefGoogle Scholar
  36. 36.
    Sun Q (2011) Localized nonlinear functional equations and two sampling problems in signal processing. submittedGoogle Scholar
  37. 37.
    Unser M (2000) Sampling—50 years after Shannon. Proc IEEE 88:569–587CrossRefGoogle Scholar
  38. 38.
    van der Mee C, Nashed MZ, Seatzu S (2003) Sampling expansions and interpolation in unitarily translation invariant reproducing kernel Hilbert spaces. Adv Comput Math 19:355–372MathSciNetzbMATHCrossRefGoogle Scholar
  39. 39.
    Vetterli M, Marziliano P, Blu T (2002) Sampling signals with finite rate of innovation. IEEE Trans Signal Process 50:1417–1428MathSciNetCrossRefGoogle Scholar
  40. 40.
    Walter GG (1992) A sampling theorem for wavelet subspaces. IEEE Trans Inform Theor 38:881–884zbMATHCrossRefGoogle Scholar
  41. 41.
    Walter GG, Shen X (2000) Wavelets and other orthogonal systems, 2nd edn. CRC Press, USAGoogle Scholar
  42. 42.
    Yao K (1967) Applications of reproducing kernel Hilbert spaces-bandlimited signal models. Inform Contr 11:429–444zbMATHCrossRefGoogle Scholar
  43. 43.
    Zayed A (1993) Advances in Shannon’s sampling theory. CRC Press, USAzbMATHGoogle Scholar

Copyright information

© Springer New York 2013

Authors and Affiliations

  1. 1.Department of MathematicsUniversity of Central FloridaOrlandoUSA

Personalised recommendations