Nonuniform sampling of periodic bandlimited signals

IEEE Transactions on Signal Processing

Volumn 56, Issue 7 I, 2008, Pages 2728-2745

  Margolis, Evgeny ^a,b   Eldar, Yonina C ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b FREESCALE SEMICONDUCTOR INC   (United States)

Author keywords

Interpolation; Nonuniform sampling; Periodic signals; Reconstruction; Recurrent nonuniform sampling; Stability; Uniform sampling

Indexed keywords

CONTINUOUS TIME SYSTEMS; DIMENSIONAL STABILITY; FUNCTION EVALUATION; OPTICAL BISTABILITY; REPAIR; SYSTEM STABILITY;

(E ,2E) THEORY; (MIN ,MAX ,+) FUNCTIONS; BAND LIMITED; BAND LIMITED SIGNALS; CONTINUOUS-TIME SIGNALS; DIGITAL PROCESSING; DISCRETE SETS; FINITE DIMENSIONAL; FINITE NUMBERS; NOISY ENVIRONMENTS; NON UNIFORM; NON-UNIFORM SAMPLING; NUMERICAL EXPERIMENTS; ODD NUMBERS; PERFECT RECONSTRUCTION (PR); PERIODIC BANDLIMITED SIGNAL; PRACTICAL APPLICATIONS; RECONSTRUCTION FORMULAS; SAMPLING POINTS; STABILITY ANALYSIS (IGC: E5/E13);

RESTORATION;

EID: 46749136514     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2008.917416     Document Type: Article

References (39)

1. A. Cauchy, "Mémoire sur diverses formules d'analyse," C. R. Acad. Sci., Vol. 12, pp. 283-298, 1841.
2. C. E. Shannon, "Communication in the presence of noise," Proc. IRE Vol. 37, pp. 10-21, Jan. 1949.
3. R. J. Marks, II, "Restoring lost samples from an oversampled bandlimited signal," IEEE Trans. Acoust., Speech, Signal Process. Vol. ASSP-31, no. 3, pp. 752-755, Jun. 1983.
4. P. J. S. G. Ferreira, "The stability of a procedure for the recovery of lost samples in band-limited signals," Signal Process., Vol. 40, no. 3, pp. 195-205, Dec. 1994.
5. H. Stark, "Polar, spiral and generalized sampling and interpolation," in Advanced Topics in Shannon Sampling and Interpolation Theory, R. J. Marks, II, Ed. New York: Springer-Verlag, 1993, pp. 185-218.
6. N. Sayiner, H. V. Sorensen, and T. R. Viswanathan, "A level-crossing sampling scheme for A/D conversion," IEEE Trans. Circuits Syst. II Vol. 43, no. 4, pp. 335-339, Apr. 1996.
7. K. Yao and J. B. Thomas, "On some stability and interpolatory properties of nonuniform sampling expansions," IEEE Trans. Circuit Theory, Vol. CT-14, no. 4, pp. 404-408, Dec. 1967.
8. J. L. Yen, "On nonuniform sampling of bandwidth-limited signals," IEEE Trans. Circuit Theory, Vol. CT-3, no. 4, pp. 251-257, Dec. 1956.
9. A. J. Jerri, "The Shannon sampling theorem-Its various extensions and applications: A tutorial review," Proc. IEEE, Vol. 65, no. 11, pp. 1565-1596, Nov. 1977.
10. Y. C. Eldar and A. V. Oppenheim, "Filterbank reconstruction of bandlimited signals from nonuniform and generalized samples," IEEE Trans. Signal Process., Vol. 48, no. 10, pp. 2864-2875, Oct. 2000.
11. R. S. Prendergast, B. C. Levy, and P. J. Hurst, "Reconstruction of band-limited periodic nonuniformly sampled signals through multirate filter banks," IEEE Trans. Circuits Syst. I, Vol. 51, no. 8, pp. 1612-1622, Aug. 2004.
12. H. Johansson, P. Löwenborg, and K. Vengattaramane, "Least-squares and minimax design of polynomial impulse response FIR filters for reconstruction of two-periodic nonuniformly sampled signals," IEEE Trans. Circuits Syst. I, Vol. 54, no. 4, pp. 877-888, Apr. 2007.
13. T. Strohmer, "Computationally attractive reconstruction of bandlimited images from irregular samples," IEEE Trans. Image Process., Vol. 6, no. 4, pp. 540-548, Apr. 1997.
14. E. Margolis and Y. C. Eldar, "Filterbank reconstruction of periodic signals and sampling in polar coordinates," presented at the Workshop on Sampling Theory and Applications, Strob1, Austria, May 2003.
15. F. Marvasti, M. Analoui, and M. Gamshadzahi, "Revovery of signals from nonuniform samples using iterative methods," IEEE Trans. Signal Process., Vol. 39, no. 4, pp. 872-878, Apr. 1991.
16. G. H. Feichtinger, K. Gröchenig, and T. Strohmer, "Efficient numerical methods in nonuniform sampling theory," Numer. Math., Vol. 69, pp. 423-440, 1995.
17. T. E. Tuncer, "Block-based methods for the reconstruction of finite-length signals from nonuniform samples," IEEE Trans. Signal Process., Vol. 55, no. 1, pp. 530-541, Jan. 2007.
18. A. Zygmund, Trigonometric Series, 2nd ed. Cambridge, U.K.: Cambridge Univ. Press, 1959.
19. J. L. Brown Jr., "Cauchy and polar-sampling theorems," J. Opt. Soc. Am. A, Vol. 1, pp. 1054-1056, Oct. 1984.
20. F. A. Marvasti, A Unified Approach to Zero-Crossings and Nonuniform Sampling. Chicago, IL: Illinois Inst. Technol., 1987.
21. P. J. S. G. Ferreira, "Interpolation and the discrete Papoulis-Gerchberg algorithm," IEEE Trans. Signal Process., Vol. 42, no. 10, pp. 2596-2606, Oct. 1994.
22. 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., Vol. 38, no. 11, pp. 1927-1936, Nov. 1990.
23. R. J. Duffin and A. C. Schaeffer, "A class of nonharmonic Fourier series," Trans. Amer. Math. Soc., vol. 72, pp. 341-366, 1952.
24. Christensen, An Introduction to Frames and Riesz Bases. Cambridge, MA: Birkhäuser, 2002.
25. Y. C. Eldar, "Sampling without input constraints: Consistent reconstruction in arbitrary spaces," in Sampling, Wavelets and Tomography, A. Zayed and J. J. Benedetto, Eds. Cambridge, MA: Birkhäuser, 2003.
26. M. Unser and J. Zerubia, "Generalized sampling: Stability and performance analysis," IEEE Trans. Signal Process., vol. 45, no. 12, pp. 2941-2950, Dec. 1997.
27. H. Stark, "Sampling theorems in polar coordinates," J. Opt. Soc. Amer., vol. 69, pp. 1519-1525, Nov. 1979.
28. H. Stark and M. Wengrovitz, "Comments and corrections on the use of sampling theorems in CT," IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-31, no. 5, pp. 1329-1331, Oct. 1983.
29. T. Schanze, "Sinc interpolation of discret periodic signals," IEEE Trans. Signal Process., vol. 43, no. 6, pp. 1502-1503, Jun. 1995.
30. J. L. Brown Jr., "An RKHS analysis of sampling theorems for barmonic-limited signals," IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-33, no. 2, pp. 437-440, Apr. 1985.
31. E. Margolis, "Reconstruction of periodic bandlimited signals from nonuniform samples," M.S. degree, Technion-Israel Inst. Technol., Haifa, Israel, 2004.
32. S. Mallat, A Wavelet Tour of Signal Processing. London, U.K.: Academic Press, 1999.
33. R. M. Gray, "Quantization noise spectra," IEEE Trans. Inf. Theory vol. 36, no. 1, pp. 1220-1240, Jan. 1990.
34. r: Analysis, synthesis, and algorithms," IEEE Trans. Inf. Theory, vol. 44, no. 1, pp. 16-31, Jan. 1998.
35. Y. C. Eldar, "Sampling with arbitrary sampling and reconstruction spaces and oblique dual frame vectors," J. Fourier Anal. Appl., vol. 9, no. 1, pp. 77-96, Jan. 2003.
36. R. M. Gray, "Toeplitz and circulant matrices: A review," Tech. Rep. Standford, CA, 2002, Dept. Elect. Eng., Inf. Syst. Lab., Stanford Univ.
37. A. Beck, Y. C. Eldar, and A. Ben-Tal, "Mean-squared error estimation for linear systems with block circulant uncertainty," SIAM J. Matrix Anal. Appl., vol. 29, no. 3, pp. 712-730, Jun. 2007.
38. A. V. Oppenheim, R. W. Schafer, and J. R. Buck, Discrete-Time Signal Processing, 2nd ed. Upper Saddle River, NJ: Prentice-Hall, 1999.
39. A. P. Prudnikov, Y. A. Brychkov, and O. I. Marichev, Integral and Series. New York: Gordon and Breach, 1986, vol. 1, Elementary Functions.