Skip to main content
SpringerLink
Log in

General A-P iterative algorithm in shift-invariant spaces

  • Published:
Acta Mathematica Sinica, English Series Aims and scope Submit manuscript

Abstract

A general A-P iterative algorithm in a shift-invariant space is presented. We use the algorithm to show reconstruction of signals from weighted samples and also show that the general improved algorithm has better convergence rate than the existing one. An explicit estimate for a guaranteed rate of convergence is given.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Aldroubi, A.: Non-uniform weighted average sampling and reconstruction in shift-invariant and wavelet spaces. Appl. Comput. Harmon. Anal., 13, 156–161 (2002)

    Article  MathSciNet  Google Scholar 

  2. Aldroubi, A., Feichtinger, H.: Exact iterative reconstruction algorithm for multivate irregular sampled functions in spline-like spaces: The L p theory. Proc. Amer. Math. Soc., 126(9), 2677–2686 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  3. Aldroubi, A., Feichtinger, H. G.: Non-uniform sampling: exact reconstruction from non-uniformly distributed weighted-averages. Wavelet analysis (Hong Kong, 2001), 1–8, Ser. Anal., 1, World Sci. Publishing, River Edge, NJ, 2002

    Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  5. Aldroubi, A., Sun, Q. Y., Tang, W. S.: Nonuniform average sampling and reconstruction in multiply generated shift-invariant spaces. Constr. Approx., 20(2), 173–189 (2004)

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  7. Chen, W., Itoh, S., Shiki, J.: On sampling in shift invariant spaces. IEEE Trans. Information Theory, 48(10), 2802–2810 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  8. Chen, W., Han, B., Jia, R. Q.: Estimate of aliasing error for non-smooth signals prefiltered by quasiprojections into shift-invariant spaces. IEEE Trans. Signal Process, 53(5), 1927–1933 (2005)

    Article  MathSciNet  Google Scholar 

  9. Chen, W., Han, B., Jia, R. Q.: On simple oversampled A/D conversion in shift-invariaht spaces. IEEE Trans. Information Theory, 51(2), 648–657 (2005)

    Article  MathSciNet  Google Scholar 

  10. Chui, C. K.: Introduction to Wavelets, Academic Press, New York, 1992

    MATH  Google Scholar 

  11. Ericsson, S., Grip, N.: An analysis method for sampling in shift-invariant spaces. Int. J. Wavelets Multiresolut. Inf. Process, 3(3), 301–319 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  12. Feichtinger, H. G.: Generalized amalgams, with applications to Fourier transform. Cana. J. of Math., 42(3), 395–409 (1990)

    MATH  MathSciNet  Google Scholar 

  13. Goh, S. S., Ong, I. G. H.: Reconstruction of bandlimited signals from irregular samples. Signal. Processing, 46(3), 315–329 (1995)

    Article  MATH  Google Scholar 

  14. Gröchenig, K., Schwab, H.: Fast local reconstruction methods for nonuniform sampling in shift-invariant spaces. SIAM J. Matrix Anal. Appl., 24(4), 899–913 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  15. Jia, R. Q.: Shift-invariant spaces and linear operator equations. Israel Math. J., 103, 259–288 (1998)

    Article  MATH  Google Scholar 

  16. Jia, R. Q.: Approximation with scaled shift-invariant spaces by means of quasi-projection operators. J. Approx. Theory, 131(1), 30–46 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  17. Lei, J. J., Jia, R. Q., Cheney, E. W.: Approximation from shift-invariant spaces by integral operators. SIAM J. Math. Anal., 28(2), 481–498 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  18. Smale, S., Zhou, D. X.: Shannon sampling and function reconstruction from point values. Bull. Amer. Math. Soc., 41(3), 279–305 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  19. Smale, S. D., Zhou, X.: Shannon sampling. II. Connections to learning theory. Appl. Comput. Harmon. Anal., 19(3), 285–302 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  20. Sun, W. C., Zhou, X. W.: Average sampling in spline subspaces. Appl. Math. Letter, 15, 233–237 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  21. Xian, J., Lin, W.: Sampling and reconstruction in time-warped spaces and their applications. Appl. Math. Comput., 157, 153–173 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  22. Xian, J., Qiang, X. F.: Non-uniform sampling and reconstruction in weighted multiply generated shiftinvariant spaces. Far. East. J. Math. Sci., 8(3), 281–293 (2003)

    MATH  MathSciNet  Google Scholar 

  23. Xian, J., Li, S.: Sampling set conditions in weighted multiply generated shift-invariant spaces and their applications. Appl. Comput. Harmon. Anal., 23(2), 171–180 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  24. Xian, J., Luo, S. P., Li, S.: Weighted sampling and signal reconstruction in spline subspaces. Signal Processing, 86, 331–340 (2006)

    Article  Google Scholar 

  25. Lewitt, R. M.: Alternatives to voxels for image representation in iterative reconstruction algorithm. Phys. Med. Biol., 37, 705–716 (1992)

    Article  Google Scholar 

  26. Han, B.: On dual wavelet tight frames. Appl. Comput. Harmon. Anal., 4, 380–413 (1997)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Sun Yat-sen (Zhongshan) University, Guangzhou, 510275, P. R. China

    Jun Xian

  2. Department of Mathematics, Zhejiang University, Hangzhou, 310027, P. R. China

    Song Li

Authors
  1. Jun Xian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Song Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Song Li.

Additional information

This work is supported in part by the National Natural Science Foundation of China (10771190, 10801136), the Mathematical Tianyuan Foundation of China NSF (10526036), China Postdoctoral Science Foundation (20060391063), Natural Science Foundation of Guangdong Province (07300434)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Xian, J., Li, S. General A-P iterative algorithm in shift-invariant spaces. Acta. Math. Sin.-English Ser. 25, 545–552 (2009). https://doi.org/10.1007/s10114-009-7412-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10114-009-7412-4

Keywords

MR(2000) Subject Classification

Search

Navigation