Reconstruction of Nonuniformly Sampled Bandlimited Signals Using a Differentiator–Multiplier Cascade

This paper considers the problem of reconstructing a bandlimited signal from its nonuniform samples. Based on a discrete-time equivalent model for nonuniform sampling, we propose the differentiator-multiplier cascade, a multistage reconstruction system that recovers the uniform samples from the nonuniform samples. Rather than using optimally designed reconstruction filters, the system improves the reconstruction performance by cascading stages of linear-phase finite impulse response (FIR) filters and time-varying multipliers. Because the FIR filters are designed as differentiators, the system works for the general nonuniform sampling case and is not limited to periodic nonuniform sampling. To evaluate the reconstruction performance for a sinusoidal input signal, we derive the signal-to-noise-ratio at the output of each stage for the two-periodic and the general nonuniform sampling case. The main advantage of the system is that once the differentiators have been designed, they are implemented with fixed multipliers, and only some general multipliers have to be adapted when the sampling pattern changes; this reduces implementation costs substantially, especially in an application like time-interleaved analog-to-digital converters (TI-ADCs) where the timing mismatches among the ADCs may change during operation.

[1]  Hyeokho Choi,et al.  Analysis and design of minimax-optimal interpolators , 1998, IEEE Trans. Signal Process..

[2]  F. Marvasti.  Nonuniform sampling : theory and practice , 2001 .

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

[4]  Soo-Chang Pei,et al.  An efficient design of a variable fractional delay filter using a first-order differentiator , 2003, IEEE Signal Processing Letters.

[5]  Stefan Tertinek,et al.  Reconstruction of Two-Periodic Nonuniformly Sampled Band-Limited Signals Using a Discrete-Time Differentiator and a Time-Varying Multiplier , 2007, IEEE Transactions on Circuits and Systems II: Express Briefs.

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

[7]  Kameswaran Vengattaramane,et al.  Least-Squares and Minimax Design of Polynomial Impulse Response FIR Filters for Reconstruction of Two-Periodic Nonuniformly Sampled Signals , 2007, IEEE Transactions on Circuits and Systems I: Regular Papers.

[8]  Bernard C. Levy,et al.  Reconstruction of band-limited periodic nonuniformly sampled signals through multirate filter banks , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[9]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[10]  U. Madhow,et al.  Comprehensive digital correction of mismatch errors for a 400-msamples/s 80-dB SFDR time-interleaved analog-to-digital converter , 2005, IEEE Transactions on Microwave Theory and Techniques.

[11]  Håkan Johansson,et al.  Reconstruction of Nonuniformly Sampled Bandlimited Signals by Means of Time-Varying Discrete-Time FIR Filters , 2004, 2004 12th European Signal Processing Conference.

[12]  Kameswaran Vengattaramane,et al.  Reconstruction of M-periodic nonuniformly sampled signals using multivariate polynomial impulse response time-varying FIR filters , 2006, 2006 14th European Signal Processing Conference.

[13]  W. Black,et al.  Time interleaved converter arrays , 1980, 1980 IEEE International Solid-State Circuits Conference. Digest of Technical Papers.

[14]  Bernard C. Levy,et al.  Blind Calibration of Timing Offsets for Four-Channel Time-Interleaved ADCs , 2007, IEEE Transactions on Circuits and Systems I: Regular Papers.

[15]  Won Namgoong.  Finite-length synthesis filters for non-uniformly time-interleaved analog-to-digital converter , 2002, 2002 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.02CH37353).

[16]  Yonina C. Eldar,et al.  Filterbank reconstruction of bandlimited signals from nonuniform and generalized samples , 2000, IEEE Trans. Signal Process..

[17]  Sergios Theodoridis,et al.  A Novel Efficient Cluster-Based MLSE Equalizer for Satellite Communication Channels with-QAM Signaling , 2006, EURASIP J. Adv. Signal Process..

[18]  Kameswaran Vengattaramane,et al.  Reconstruction of two-periodic nonuniformly sampled signals using polynomial impulse response time-varying FIR filters , 2006, 2006 IEEE International Symposium on Circuits and Systems.

[19]  P.P. Vaidyanathan,et al.  Chromatic derivative filter banks , 2002, IEEE Signal Processing Letters.

[20]  Franco Maloberti,et al.  Gain and offset mismatch calibration in time-interleaved multipath A/D sigma-delta modulators , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[21]  C. W. Farrow,et al.  A continuously variable digital delay element , 1988, 1988., IEEE International Symposium on Circuits and Systems.

[22]  I. Miller.  Probability, Random Variables, and Stochastic Processes , 1966 .

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

[24]  W. Rudin.  Principles of mathematical analysis , 1964 .

[25]  Håkan Johansson,et al.  Reconstruction of nonuniformly sampled bandlimited signals by means of digital fractional delay filters , 2002, IEEE Trans. Signal Process..

[26]  A. W. M. van den Enden,et al.  Discrete Time Signal Processing , 1989 .

[27]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .

[28]  R. Wiley,et al.  Recovery of Bandlimited Signals from Unequally Spaced Samples , 1978, IEEE Trans. Commun..

[29]  Bernard C. Levy,et al.  Adaptive blind calibration of timing offset and gain mismatch for two-channel time-interleaved ADCs , 2006, IEEE Transactions on Circuits and Systems I: Regular Papers.