Minimum rate sampling and reconstruction of signals with arbitrary frequency support
- 1 July 1999
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 45 (5), 1555-1564
- https://doi.org/10.1109/18.771158
Abstract
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.Keywords
This publication has 29 references indexed in Scilit:
- Nonexpansive pyramid for image coding using a nonlinear filterbankIEEE Transactions on Image Processing, 1998
- Exact interpolation and iterative subdivision schemesIEEE Transactions on Signal Processing, 1995
- A simple construction of exponential bases in L2 of the union of several intervalsProceedings of the Edinburgh Mathematical Society, 1995
- Signal combination using bandpass samplingIEEE Transactions on Signal Processing, 1995
- Wavelets and filter banks: theory and designIEEE Transactions on Signal Processing, 1992
- Imaging sampling below the Nyquist density without aliasingJournal of the Optical Society of America A, 1990
- Efficient reconstruction of band-limited sequences from nonuniformly decimated versions by use of polyphase filter banksIEEE Transactions on Acoustics, Speech, and Signal Processing, 1990
- Digital spectra of nonuniformly sampled signals: fundamentals and high-speed waveform digitizersIEEE Transactions on Instrumentation and Measurement, 1988
- Multi-channel sampling of low-pass signalsIEEE Transactions on Circuits and Systems, 1981
- Generalized sampling expansionIEEE Transactions on Circuits and Systems, 1977