Nonuniform Sampling of Periodic Bandlimited Signals
Authors:
- 17 June 2008
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 56 (7) , 2728-2745
Abstract
Digital processing techniques are based on representing a continuous-time signal by a discrete set of samples. This paper treats the problem of reconstructing a periodic bandlimited signal from a finite number of its nonuniform samples. In practical applications, only a finite number of values are given. Extending the samples periodically across the boundaries, and assuming that the underlying continuous time signal is bandlimited, provides a simple way to deal with reconstruction from finitely many samples. Two algorithms for reconstructing a periodic bandlimited signal from an even and an odd number of nonuniform samples are developed. In the first, the reconstruction functions constitute a basis while in the second, they form a frame so that there are more samples than needed for perfect reconstruction. The advantages and disadvantages of each method are analyzed. Specifically, it is shown that the first algorithm provides consistent reconstruction of the signal while the second is shown to be more stable in noisy environments. Next, we use the theory of finite dimensional frames to characterize the stability of our algorithms. We then consider two special distributions of sampling points: uniform and recurrent nonuniform, and show that for these cases, the reconstruction formulas as well as the stability analysis are simplified significantly. The advantage of our methods over conventional approaches is demonstrated by numerical experiments.Keywords
This publication has 27 references indexed in Scilit:
- Least-Squares and Minimax Design of Polynomial Impulse Response FIR Filters for Reconstruction of Two-Periodic Nonuniformly Sampled SignalsIEEE Transactions on Circuits and Systems I: Regular Papers, 2007
- Mean-Squared Error Estimation for Linear Systems with Block Circulant UncertaintySIAM Journal on Matrix Analysis and Applications, 2007
- Reconstruction of Band-Limited Periodic Nonuniformly Sampled Signals Through Multirate Filter BanksIEEE Transactions on Circuits and Systems I: Regular Papers, 2004
- Sampling with Arbitrary Sampling and Reconstruction Spaces and Oblique Dual Frame VectorsJournal of Fourier Analysis and Applications, 2003
- Filterbank reconstruction of bandlimited signals from nonuniform and generalized samplesIEEE Transactions on Signal Processing, 2000
- Quantized overcomplete expansions in IR/sup N/: analysis, synthesis, and algorithmsIEEE Transactions on Information Theory, 1998
- Computationally attractive reconstruction of bandlimited images from irregular samplesIEEE Transactions on Image Processing, 1997
- Recovery of signals from nonuniform samples using iterative methodsIEEE Transactions on Signal Processing, 1991
- Quantization noise spectraIEEE Transactions on Information Theory, 1990
- An RKHS analysis of sampling theorems for harmonic-limited signalsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1985