Minimum rate sampling and reconstruction of signals with arbitrary frequency support

We examine the question of reconstruction of signals from periodic nonuniform samples. This involves discarding samples from a uniformly sampled signal in some periodic fashion. We give a characterization of the signals that can be reconstructed at exactly the minimum rate once a nonuniform sampling pattern has been fixed. We give an implicit characterization of the reconstruction system, and a design method by which the ideal reconstruction filters may be approximated. We demonstrate that for certain spectral supports the minimum rate can be approached or achieved using reconstruction schemes of much lower complexity than those arrived at by using spectral slicing, as in earlier work. Previous work on multiband signals have typically been those for which restrictive assumptions on the sizes and positions of the bands have been made, or where the minimum rate was approached asymptotically. We show that the class of multiband signals which can be reconstructed exactly is shown to be far larger than previously considered. When approaching the minimum rate, this freedom allows us, in certain cases to have a far less complex reconstruction system.

[1]  R. L. Stens,et al.  Sampling theory in Fourier and signal analysis : advanced topics , 1999 .

[2]  H. Landau.  Necessary density conditions for sampling and interpolation of certain entire functions , 1967 .

[3]  A. J. Jerri.  The Shannon sampling theorem—Its various extensions and applications: A tutorial review , 1977, Proceedings of the IEEE.

[4]  E. Dubois,et al.  The sampling and reconstruction of time-varying imagery with application in video systems , 1985, Proceedings of the IEEE.

[5]  K. Cheung.  A Multidimensional Extension of Papoulis’ Generalized Sampling Expansion with the Application in Minimum Density Sampling , 1993 .

[6]  Edmund Taylor Whittaker.  XVIII.—On the Functions which are represented by the Expansions of the Interpolation-Theory , 1915 .

[7]  Ricardo L. de Queiroz,et al.  Nonexpansive pyramid for image coding using a nonlinear filterbank , 1998, IEEE Trans. Image Process..

[8]  Y.-C. Jenq,et al.  Digital spectra of nonuniformly sampled signals: fundamentals and high-speed waveform digitizers , 1988 .

[9]  Ramachandra G. Shenoy,et al.  Nonuniform sampling of signals and applications , 1994, Proceedings of IEEE International Symposium on Circuits and Systems - ISCAS '94.

[10]  J. Yen.  On Nonuniform Sampling of Bandwidth-Limited Signals , 1956 .

[11]  Function Theory , 1951, Nature.

[12]  Jr. J. L. Brown.  Multi-channel sampling of low-pass signals , 1981 .

[13]  Richard H. Sherman,et al.  Chaotic communications in the presence of noise , 1993, Optics & Photonics.

[14]  A. Papoulis.  Systems and transforms with applications in optics , 1981 .

[15]  P. P. Vaidyanathan,et al.  Efficient reconstruction of band-limited sequences from nonuniformly decimated versions by use of polyphase filter banks , 1990, IEEE Trans. Acoust. Speech Signal Process..

[16]  R. Marks,et al.  Imaging sampling below the Nyquist density without aliasing , 1990 .

[17]  Cormac Herley,et al.  Minimum rate sampling of signals with arbitrary frequency support , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[18]  Ping Feng,et al.  Spectrum-blind minimum-rate sampling and reconstruction of multiband signals , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[19]  Kristian Seip,et al.  A simple construction of exponential bases in L2 of the union of several intervals , 1995, Proceedings of the Edinburgh Mathematical Society.

[20]  Robert J. Marks,et al.  Advanced topics in Shannon sampling and interpolation theory , 1993 .

[21]  F. Beutler.  Error-Free Recovery of Signals from Irregularly Spaced Samples , 1966 .

[22]  Rodney G. Vaughan,et al.  Signal combination using bandpass sampling , 1995, IEEE Trans. Signal Process..

[23]  W. M. Lawton.  An efficient sampling technique for sums of bandpass functions , 1982 .

[24]  A. Kohlenberg.  Exact Interpolation of Band‐Limited Functions , 1953 .

[25]  V. A. Kotel’nikov,et al.  On the Transmission Capacity of the “Ether” and Wire in Electrocommunications , 2001 .

[26]  Victor Katsnelson,et al.  The Sampling Theorem for Functions with Limited Multi-Band Spectrum I , 1993 .

[27]  J. M. Whittaker.  Interpolatory function theory , 1935 .

[28]  Alexandru Isar,et al.  A generalization of the sampling theorem , 1992 .

[29]  Bede Liu,et al.  Sampling representations and the optimum reconstruction of signals , 1965, IEEE Trans. Inf. Theory.

[30]  B. Torrésani,et al.  Wavelets: Mathematics and Applications , 1994 .

[31]  C.E. Shannon,et al.  Communication in the Presence of Noise , 1949, Proceedings of the IRE.

[32]  Martin Vetterli,et al.  Wavelets and filter banks: theory and design , 1992, IEEE Trans. Signal Process..

[33]  J. Yen,et al.  On the synthesis of line-sources and infinite strip-sources , 1957 .

[34]  William J. Fitzgerald,et al.  Periodic nonuniform sampling of multiband signals , 1992, Signal Process..

[35]  Cormac Herley,et al.  Exact reconstruction from periodic nonuniform samples , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[36]  A. Papoulis,et al.  Generalized sampling expansion , 1977 .

[37]  J. R. Higgins.  Some gap sampling series for multiband signals , 1987 .

[38]  Farokh Marvasti,et al.  Interpolation of lowpass signals at half the Nyquist rate , 1996, IEEE Signal Process. Lett..

[39]  Cormac Herley,et al.  Exact interpolation and iterative subdivision schemes , 1995, IEEE Trans. Signal Process..

[40]  M. Dodson,et al.  An algorithm for optimal regular sampling , 1989 .

[41]  A. J. Jerri.  Correction to "The Shannon sampling theorem—Its various extensions and applications: A tutorial review" , 1979 .