Minimum rate sampling and reconstruction of signals with arbitrary frequency support

IEEE Transactions on Information Theory

Volumn 45, Issue 5, 1999, Pages 1555-1564

  Herley, Cormac ^a,b,c   Wong, Ping Wah ^a,b  

^a IEEE

^b HEWLETT PACKARD LABORATORIES   (United States)

^c MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; DIGITAL COMMUNICATION SYSTEMS; FREQUENCIES; SIGNAL FILTERING AND PREDICTION; SIGNAL THEORY;

ARBITRARY FREQUENCY SUPPORT; MULTIBAND;

SIGNAL RECONSTRUCTION;

EID: 0032636501     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.771158     Document Type: Article

References (40)

1. C. E. Shannon, "Communications in the presence of noise," Proc. IRE, vol. 37, pp. 10-21, 1949.
2. E. T. Whittaker, "On the functions which are represented by the expansion of interpolating theory," Proc. Roy. Soc. Edinburgh, vol. 35, pp. 181-194, 1915.
3. J. M. Whittaker, Interpolator? Function Theory, vol. 33 of Cambridge Tracts in Mathematics and Mathematics Physics. Cambridge, U.K.: Cambridge Univ. Press, 1935.
4. V. A. Kotel'nikov, "On the transmission capacity of 'ether' and wire in electrocommunications," Izd. Red. Upr. Svyazi RKKA, 1933.
5. A. J. Jerri, "The Shannon sampling theorem - Its various extensions and applications: A tutorial review," Proc. IEEE, vol. 65, pp. 1565-1596, Nov. 1977.
6. R. J. Marks II, Advanced Topics in Shannon Sampling and Interpolation Theory. Berlin, Germany: Springer-Verlag, 1992.
7. Y.-C. Jenq, "Digital spectra of nonuniformly sampled signals: Fundamentals and high-speed waveform digitizers," IEEE Trans. Instrum. Meas., vol. 37, no. 2, pp. 245-251, 1988.
8. J. L. Yen, "On the synthesis of line sources and infinite strip sources," IRE Trans. Antennas Propagat., vol. AP-5, 1957.
9. E. Dubois, "The sampling and reconstrucion of time-varying imagery with application in video systems," Proc. IEEE, vol. 73, pp. 502-522, Apr. 1985.
10. J. R. Higgins, "Some gap sampling series for multiband signals," Signal Processing, vol. 12, pp. 313-319, Dec. 1987.
11. A. Kohlenberg, "Exact interpolation of band-limited functions," J. Appl. Phys., vol. 24, pp. 1432-1435, Dec 1953.
12. R. E. Kahn and B. Liu, "Sampling representations and the optimum reconstruction of signals," IEEE Trans. Inform. Theory, vol. IT-11, pp. 339-347, 1965.
13. J. L. Yen, "On nonuniform sampling of bandwidth-limited signals," IRE Trans. Circuit Theory, vol. CT-3, pp. 251-257, 1956.
14. S. C. Scoular and W. J. Fitzgerald, "Periodic nonuniform sampling of multiband signals," Signal Processing, vol. 28, pp. 195-200, Aug. 1992.
15. R. G. Shenoy, "Nonuniform sampling of signals and applications," in Proc. IEEE Int. Symp. Circuits and Systems (London, U.K., May 1994), vol. 2, pp. 181-184.
16. D. A. Linden and N. M. Abramson, "A generalization of the sampling theorem," Inform. Contr., vol. 3, pp. 26-31, 1960.
17. A. Papoulis, Systems and Transforms with Applications in Optics. New York: McGraw-Hill, 1968.
18. _, "Generalized sampling expansion," IEEE Trans. Circuits Syst., vol. CAS-24, pp. 652-654, Nov. 1977.
19. J. L. Brown, Jr., "Multi-channel sampling of low-pass signals," IEEE Trans. Circuits Syst., vol. CAS-28, pp. 101-106, Feb. 1981.
20. F. Marvasti, "Nonuniform sampling," in Advanced Topics in Shannon Sampling and Interpolation Theory R. J. Marks II, Ed. Berlin, Germany: Springer-Verlag, 1992.
21. H. G. Feichtinger and K. Gröchenig, Wavelets: Mathematics and Applications. Boca Raton, FL: CRC, 1993, pp. 305-363 (ch. Theory and Practice of Irregular Sampling).
22. P. Feng and Y. Bresler, "Spectrum-blind minimum-rate sampling and reconstruction of multiband signals," in Proc. IEEE Int. Conf. Acoustics Speech, and Signal Processing, 1996.
23. F. J. Beutler, "Error-free recovery of signals from irregularly spaced samples," SIAM Rev., vol. 8, no. 3, pp. 328-335, 1966.
24. A. J. Coulson, R. G. Vaughan, and N. L. Scott, "Signal combination using bandpass sampling," IEEE Trans. Signal Processing, vol. 43, pp. 1809-1818, Aug. 1995.
25. K. F. Cheung and R. J. Marks II, "Image sampling below the Nyquist density without aliasing," J. Opt. Soc. Amer., vol. 7, pp. 92-105, Jan. 1990.
26. K. F. Cheung, "A multidimensional extension of Papoulis' generalized sampling expansion with the application in minimum density sampling," in R. J. Marks II, Advanced Topics in Shannon Sampling and Interpolation Theory. Berlin, Germany: Springer-Verlag, 1992.
27. C. Herley and P. W. Wong, "Minimum rate sampling of signals with arbitrary frequency support," in Proc. IEEE Int. Conf. Image Processing (Lausanne, Switzerland, Sept. 1996).
28. H. J. Landau, "Necessary density conditions for sampling and interpolation of certain entire functions," Acta. Math., vol. 117, pp. 37-52, 1967.
29. F. Marvasti, "Interpolation of lowpass signals at half the Nyquist rate," IEEE Signal Processing Lett., vol. 3, pp. 42-43, Feb. 1996.
30. M. M. Dodson and A. M. Silva, "An algorithm for optimal regular sampling," Signal Processing, vol. 17, pp. 169-174, 1989.
31. B. Foster and C. Herley, "Exact reconstruction from periodic nonuniform samples using multirate filter banks," in Proc. IEEE Int. Conf. Acoustics Speech, and Signal Processing (Detroit, MI, May 1995), pp. 1452-1455.
32. C. Herley, "Exact interpolation and iterative subdivision schemes," IEEE Trans. Signal Processing, vol. 43, pp. 1348-1359, June 1995.
33. M. Vetterli and C. Herley, "Wavelets and filter banks: theory and design," IEEE Trans. Signal Processing, vol. 40, pp. 2207-2232, Sept. 1992.
34. R. L. de Queiroz, D. A. F. Florencio, and R. W. Schafer, "Nonexpansive pyramid for image coding using a nonlinear filterbank," IEEE Trans. Image Processing, vol. 7, no. 2, pp. 246-252, 1998.
35. L. M. Bregman, "Finding the common point of convex sets by the method of convex projections," Dokl. Akad. Nauk. USSR, vol. 162, no. 3, pp. 487-490, 1965.
36. J. R. Higgins, Sampling Theory in Fourier and Signal Analysis. Oxford, U.K.: Oxford Sci. Pub., 1996.
37. P. P. Vaidyanathan and V. C. Liu, "Efficient reconstruction of bandlimited sequences from nonuniformly decimated versions by use of polyphase filter banks," IEEE Trans. Acoust., Speech, Signal Processing, vol. 38, pp. 1927-1936, Nov. 1990.
38. L. Bezuglaya and V. Katsnelson, "The sampling theorem for functions with limited multi-band spectrum," Z. Anal. Anwendungen, vol. 12, pp. 511-534, 1993.
39. 2 of the union of several intervals," Proc. Edinburgh Math. Soc., vol. 38, 1995.
40. W. Lawton, "An efficient sampling technique for sums of bandpass functions," TDA Progress Rep. 42, JPL, 1982.