Annali di Matematica Pura ed Applicata (1923 -)

, Volume 194, Issue 6, pp 1683–1706 | Cite as

Sampling and reconstruction in shift-invariant spaces on \(\mathbb {R}^d\)

  • A. Antony Selvan
  • R. Radha


Let \(\phi \in W(C,\ell ^1)\) such that \(\{\tau _n\phi :n\in \mathbb {Z}^d\}\) forms a Riesz basis for \(V(\phi )\). It is shown that \(\mathbb {Z}^d\) is a stable set of sampling for \(V(\phi )\) if and only if \(\Phi ^\dagger (x)\ne 0\), for every \(x\in \mathbb {T}^d\), where \(\Phi ^{\dagger }(x):=\sum _{n\in \mathbb {Z}^d}\phi (n)e^{2\pi in\cdot x},~~ x\in \mathbb {T}^d\). Sampling formulae are provided for reconstructing a function \(f\in V(\phi )\) from uniform samples using Zak transform and complex analytic technique. The problem of sampling and reconstruction is discussed in the case of irregular samples also. The theory is illustrated with some examples, and numerical implementation for reconstruction of a function from its nonuniform samples is provided using MATLAB.


Frames Laurent operator Riesz basis Shift-invariant space Wiener amalgam space Zak transform 

Mathematics Subject Classification

94A20 42C15 42B99 



We wish to thank the referee for meticulously reading the manuscript and giving us valuable suggestions. In fact, we owe the revised version completely to the referee as he made us realize the fact that our results are valid with a weakened hypothesis.


  1. 1.
    Acosta, A.E., Aldroubi, A., Krishtal, I.: On stability of sampling-reconstruction models. Adv. Comp. Math. Special Issue Image Process. 31, 5–34 (2008)Google Scholar
  2. 2.
    Aldroubi, A., Grochenig, K.: Buerling–Landau-type theorems for non-uniform sampling in shift invariant spline spaces. J. Fourier Anal. Appl. 6(1), 93–103 (2000)zbMATHMathSciNetCrossRefGoogle Scholar
  3. 3.
    Aldroubi, A., Grochenig, K.: Non-uniform sampling and reconstruction in shift invariant subspaces. SIAM Rev. 43(4), 585–620 (2001)zbMATHMathSciNetCrossRefGoogle Scholar
  4. 4.
    Aldroubi, A., Unser, M.: Sampling procedures in function spaces and asymptotic equivalence with Shannon’s sampling theory. Numer. Funct. Anal. Optimiz 15(1–2), 1–21 (1994)zbMATHMathSciNetCrossRefGoogle Scholar
  5. 5.
    Atreas, N.D.: Perturbed sampling formulas and local reconstruction in shift invariant spaces. J. Math. Anal. Appl. 377, 841–852 (2011)zbMATHMathSciNetCrossRefGoogle Scholar
  6. 6.
    Christensen, O.: Frames and Bases, An Introductory Course. Birkhäuser, Boston (2008)Google Scholar
  7. 7.
    Garcia, A.G., Perez-Villalon, G., Portal, G.: Riesz bases in \(L^2(0,1)\) related to sampling in shift-invariant space. J. Math. Anal. Appl. 308, 703–713 (2005)Google Scholar
  8. 8.
    Gohberg, I., Goldberg, S., Kaashoek, M.A.: Basic Classes of Linear Operators. Birkh\(\ddot{a}\)user, Boston (2003)Google Scholar
  9. 9.
    Grochenig, K., Schwab, H.: Fast local reconstruction methods for non-uniform sampling in shift invariant spaces. SIAM J. Matrix Anal. Appl 24, 899–913 (2003)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Janssen, A.J.E.M.: On generating tight gabor frames at critical density. J. Fourier Anal. Appl. 9(2), 175–214 (2003)zbMATHMathSciNetCrossRefGoogle Scholar
  11. 11.
    Kulkarni, S.H., Radha, R., Sivananthan, S.: Non-uniform sampling problem. J. Appl. Funct. Anal. 4(1), 58–74 (2009)zbMATHMathSciNetGoogle Scholar
  12. 12.
    Landau, H.J.: Necessary density conditions for sampling and interpolation of certain entire functions. Acta Math. 117, 37–52 (1967)zbMATHMathSciNetCrossRefGoogle Scholar
  13. 13.
    Luo, S.: Error estimation for non-uniform sampling in shift invariant space. Appl. Anal. 86(4), 483–496 (2007)zbMATHMathSciNetCrossRefGoogle Scholar
  14. 14.
    Marden, M.: Geometry of Polynomials. American Mathematical Society, Providence (1966)zbMATHGoogle Scholar
  15. 15.
    Pinsky, M.: Introduction to Fourier Analysis and Wavelets. The Brooks/Cole Series in Adv. Math. (2002)Google Scholar
  16. 16.
    Radha, R., Sivananthan, S.: Local reconstruction of a function from a non-uniform sampled data. Appl. Numer. Math. 59(2), 393–403 (2009)zbMATHMathSciNetCrossRefGoogle Scholar
  17. 17.
    Radha, R., Sivananthan, S.: Local reconstruction method and voice system. Comput. Math. Appl. 58, 74–79 (2009)zbMATHMathSciNetCrossRefGoogle Scholar
  18. 18.
    Sheil-Small, T.: Complex Polynomials, Cambridge Stud. Adv. Math., vol. 73. Cambridge University Press, Cambridge (2002)Google Scholar
  19. 19.
    Schoenberg, I.J.: Cardinal Spline Interpolation, CBMS-NSF Series in Applied Math., no. 12. SIAM, Philadelphia (1973)Google Scholar
  20. 20.
    Sun, Q.: Local reconstruction for sampling in shift invariant spaces. Adv. Comput. Math. 32, 335–352 (2010)zbMATHMathSciNetCrossRefGoogle Scholar
  21. 21.
    Sun, W., Zhou, X.: Average sampling in spline subspaces. Appl. Math. Lett. 15(2), 233–237 (2002)zbMATHMathSciNetCrossRefGoogle Scholar
  22. 22.
    Walter, G.G.: A sampling theorem for wavelet subspaces. IEEE Trans. Inf. Theory 38 (2), 881–884 (1992)Google Scholar
  23. 23.
    Wiener, N.: The Fourier Integral and Certain of Its Applications. MIT Press, Cambridge (1933)Google Scholar

Copyright information

© Fondazione Annali di Matematica Pura ed Applicata and Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  1. 1.Department of MathematicsIndian Institute of Technology MadrasChennaiIndia

Personalised recommendations