Fast reconstruction methods for bandlimited functions from periodic nonuniform sampling

SIAM Journal on Numerical Analysis

Volumn 44, Issue 3, 2006, Pages 1073-1094

  Strohmer, Thomas ^a   Tanner, Jared ^a,b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF UTAH   (United States)

Author keywords

Analogto digital conversion; Gevrey regularity; Nonuniform periodic sampling; Oversampling; Shannon's sampling theorem; Uniform interleaved sampling

Indexed keywords

GEVREY REGULARITY; NONUNIFORM PERIODIC SAMPLING; OVERSAMPLING; SHANNON'S SAMPLING THEOREM; UNIFORM INTERLEAVED SAMPLING;

ALGORITHMS; ANALOG TO DIGITAL CONVERSION; FOURIER ANALYSIS; NYQUIST DIAGRAMS; SAMPLING; THEOREM PROVING;

TIME VARYING SYSTEMS;

EID: 34547339927     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/040609586     Document Type: Article

References (26)

1. A. BEURLING AND P. MALLIAVIN, On the closure of characters and the zeros of entire functions, Acta Math., 118 (1967), pp. 79-93.
2. P. L. BUTZER AND G. HINSEN, Reconstruction of bounded signals from pseudo-periodic irregularly spaced samples, Signal Process., 17 (1989), pp. 1-17.
3. I. DAUBECHIES, Ten Lectures on Wavelets, CBMS-NSF Regional Conf. Ser. in Appl. Math. 61, SIAM, Philadelphia, 1992.
4. I. DAUBECHIES AND R. DEVORE, Approximating a, bandlimited function using very coarsely quantized data: A family of stable sigma-delta modulators of arbitrary order, Ann. of Math. (2), 158 (2003), pp. 679-710.
5. A. FARIDANI, A generalized sampling theorem for locally compact abelian groups, Math. Comp., 63 (1994), pp. 307-327.
6. S. FARSIU, D. ROBINSON, M. ELAD, AND P. MILANPAR, Advances and challenges in superresolution, Int. J. Imaging Systems and Technology, 14 (2004), pp. 47-57.
7. H. G. FEICHTINGER AND K. H. GRÖCHENIG, Theory and practice of irregular sampling, in Wavelets: Mathematics and Applications, J. Benedetto and M. Frazier, eds., CRC Press, Boca Raton, FL, 1994, pp. 305-363.
8. R. GERVAIS, Q. I. RAHMAN, AND G. SCHMEISSER, A bandlimited function simulating a duration-limited one, in Anniversary Volume on Approximation Theory and Functional Analysis (Oberwolfach, 1983), Internat. Schriftenreihe Numer. Math. 65, Birkhäuser-Verlag, Basel, Switzerland, 1984, pp. 355-362.
9. D. GOTTLIEB AND S. A. ORSZAG, Numerical Analysis of Spectral Methods: Theory and Applications, CBMS-NSF Regional Conf. Ser. in Appl. Math. 26, SIAM, Philadelphia, 1977.
10. K. GRÖCHENIG, Irregular sampling of wavelet and short-time Fourier transforms, Constr. Approx. Theory, 9 (1993), pp. 283-297.
11. S. HUESTIS, Optimum kernels for oversampled signals, J. Acoust. Soc. Amer., 92 (1992), pp. 1172-1173.
12. H. JOHANSSON AND P. LÖWENBORG. Reconstruction of nonunifomnly sampled bandlimited signals by means of digital fractional delay filters, IEEE Trans. Acoust. Speech Sig. Proc., 50 (2002). pp. 2757-2767.
13. F. JOHN, Partial Differential Equations, 4th ed., Appl. Math. Sci. l, Springer-Verlag, New York, 1991.
14. A. KOHLENBERG, Exact interpolation of bandlimited functions, J. Appl. Phys., 24 (1953), pp. 1432-1436.
15. F. MARVASTI, ED., Theory and Practice of Nonuniform Sampling, Kluwer Academic Publishers, Dordrecht, The Netherlands, Plenum, New York, 2001.
16. F. NATTERER, Efficient evaluation of oversampled functions, J. Comput. Appl. Math., 14 (1986), pp. 303-309.
17. R. A. NILAND, Optimum oversampling, J. Acoust. Soc. Amer., 86 (1989), pp. 1805-1812.
18. A. PAPOULIS, Signal Analysis, McGraw-Hill, New York, 1977.
19. S. PILIPOVIĆ AND N. TEOFANOV, Wilson bases and ultramodulation spaces, Math. Nachr., 242 (2002), pp. 179-196.
20. R. S. PRENDERGAST, B. C. LEVY, AND P. J. HURST, Reconstruction of band-limited periodic nonuniformly sampled signals from multirate filter banks, IEEE Trans. Circuits Syst. I Regul. Pap., 51 (2004), pp. 1612-1622.
21. T. S. RAPPAPORT, Wireless Communications: Principles & Practice, Prentice-Hall, Upper Saddle River, NJ, 1996.
22. T. STROHMER AND J. TANNER, Implementations of Shannon's sampling theorem, A timefrequency approach, Sampl. Theory Signal Image Process., 4 (2005), pp. 1-17.
23. T. STROHMER AND J. XU, Blind calibration of multiple time-interleaved analog-to-digital converters, IEEE Trans. Signal Process., submitted, 2006.
24. P. P. VAIDYANATHAN, Multirate Systems and Filter Banks, Prentice-Hall, Englewood Cliffs, NJ, 1993.
25. P. P. VAIDYANATHAN AND V. C. LIU, Efficient reconstruction of band-limited sequences from nonuniformly decimated versions by use of polyphase filter banks, IEEE Trans. Acoust. Speech Signal Process, 38 (1990), pp. 1927-1936.
26. A. I. ZAYED, Advances in Shannon's Sampling Theory, CRC Press, Boca Raton, FL, 1993.