Skip to main content
Log in

Sampling and Reconstruction in Shift Invariant Spaces of \(B\)-Spline Functions

  • Published:
Acta Applicandae Mathematicae Aims and scope Submit manuscript

Abstract

A Kadec-type theorem is proved for functions belonging to the shift invariant space \(V(Q_{r})\), where \(Q_{r}\) denotes the \(B\)-spline function of even order \(r\). It is also shown that if a non-zero function \(f\in V(Q_{m})\) has infinitely many simple or double zeros on the real axis which are separated, then there exists at least one pair of consecutive zeros whose distance apart is greater than or equal to a certain number which depends on Krein–Favard constants. Further, iterative reconstruction algorithms are provided for functions in \(V(Q_{m})\). Finally, a sampling density theorem for irregular Gabor-type frames \(\{M_{y_{j}}T_{x_{i,j}}g^{(l)}:l=0, 1, \dots , {k-1}, i, j \in \mathbb{Z} \}\) is proved for \(g\in V(Q_{m})\cap L^{1}( \mathbb{R})\) under certain sufficient conditions on \(g\).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1

Similar content being viewed by others

References

  1. Aldroubi, A., Gröchenig, K.: Buerling–Landau-type theorems for non-uniform sampling in shift invariant spline spaces. J. Fourier Anal. Appl. 6(1), 93–103 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  2. Aldroubi, A., Gröchenig, K.: Non-uniform sampling and reconstruction in shift invariant subspaces. SIAM Rev. 43(4), 585–620 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  3. Antony Selvan, A., Radha, R.: Sampling and reconstruction in shift invariant spaces on \(\mathbb{R}^{d}\). Ann. Mat. Pura Appl. (4) 194(6), 1683–1706 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  4. Antony Selvan, A., Radha, R.: Separation of zeros and a Hermite interpolation based frame algorithm for band limited functions. arXiv:1511.04007v1 [math.CA]

  5. Babenko, V.F., Zontov, V.A.: Bernstein-type inequalities for splines defined on the real axis. Ukr. Math. J. 63(5), 699–708 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  6. Böttcher, A., Widom, H.: From Toeplitz eigenvalues through Green’s kernel to higher-order Wirtinger–Sobolev inequalities. Oper. Theory, Adv. Appl. 171, 73–87 (2007)

    Article  MATH  Google Scholar 

  7. Chui, C.K.: An Introduction to Wavelets. Academic Press, Boston (1992)

    MATH  Google Scholar 

  8. Duffin, R.J., Eachus, J.J.: Some notes on an expansion theorem of Paley and Wiener. Bull. Am. Math. Soc. 48, 850–855 (1942)

    Article  MathSciNet  MATH  Google Scholar 

  9. Dym, H., Mckean, H.P.: Fourier Series and Integrals. Academic Press, New York (1972)

    MATH  Google Scholar 

  10. Feichtinger, H.G.: Banach spaces of distributions of Wiener’s type and interpolation. In: Functional Analysis and Approximation, Oberwolfach, 1980. Internat. Ser. Numer. Math., vol. 60. Birkhäuser, Basel (1981)

    Google Scholar 

  11. Feichtinger, H.G., Gröchenig, K.: Theory and practice of irregular sampling. In: Benedetto, J.J., Frazier, M.W. (eds.) Wavelets: Mathematics and Applications. Studies in Advanced Mathematics. CRC Press, Boca Raton (1993)

    Google Scholar 

  12. Gocheva-Ilieva, S.G., Feschiev, I.H.: New recursive representations for the Favard constants with applications to multiple singular integrals and summation of series. Abstr. Appl. Anal. 2013, 523618 (2013), 12 pp.

    Article  MathSciNet  MATH  Google Scholar 

  13. Gröchenig, K.: Reconstruction algorithms in irregular sampling. Math. Comput. 59(199), 181–194 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  14. Gröchenig, K.: Irregular sampling of wavelet and short-time Fourier transforms. Constr. Approx. 9, 283–297 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  15. Kadec, M.I.: The exact value of Paley–Wiener constants. Sov. Math. Dokl. 5, 559–561 (1964)

    MathSciNet  Google Scholar 

  16. Landau, H.J.: Necessary density conditions for sampling and interpolation of certain entire functions. Acta Math. 117, 37–52 (1967)

    Article  MathSciNet  MATH  Google Scholar 

  17. Liu, Y.: Irregular sampling for spline wavelet subspaces. IEEE Trans. Inf. Theory 42, 623–627 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  18. Liu, Y.M., Walter, G.G.: Irregular sampling in wavelet subspaces. J. Fourier Anal. Appl. 2(2), 181–189 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  19. Mischenko, E.V.: Determination of Riesz bounds for the spline basis with the help of trigonometric polynomials. Sib. Math. J. 51(4), 660–666 (2010)

    Article  MathSciNet  Google Scholar 

  20. Paley, R.E.A.C., Wiener, N.: Fourier Transforms in the Complex Domain. Am. Math. Soc., Providence (1934)

    MATH  Google Scholar 

  21. Razafinjatovo, H.N.: Iterative reconstructions in irregular sampling with derivatives. J. Fourier Anal. Appl. 1(3), 281–295 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  22. Schoenberg, I.J.: Cardinal Spline Interpolation. CBMS-NSF Series in Applied Math., vol. 12. SIAM, Philadelphia (1973)

    Book  MATH  Google Scholar 

  23. Spitzbart, A.: A generalization of Hermite’s interpolation formula. Am. Math. Mon. 67(1), 42–46 (1960)

    Article  MathSciNet  MATH  Google Scholar 

  24. Sun, W., Zhou, X.: Reconstruction of functions in spline subspace from local averages. Proc. Am. Math. Soc. 131(8), 2561–2571 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  25. Walker, W.J.: The separation of zeros for entire functions of exponential type. J. Math. Anal. Appl. 122, 257–259 (1987)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

We wish to thank the referees for meticulously reading the manuscript and giving us several valuable suggestions to improve our earlier version of the manuscript.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to R. Radha.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Antony Selvan, A., Radha, R. Sampling and Reconstruction in Shift Invariant Spaces of \(B\)-Spline Functions. Acta Appl Math 145, 175–192 (2016). https://doi.org/10.1007/s10440-016-0053-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10440-016-0053-6

Keywords

Mathematics Subject Classification

Navigation