Interpolation and decimation of digital signals—A tutorial review

The concepts of digital signal processing are playing an increasingly important role in the area of multirate signal processing, i.e. signal processing algorithms that involve more than one sampling rate. In this paper we present a tutorial overview of multirate digital signal processing as applied to systems for decimation and interpolation. We first discuss a theoretical model for such systems (based on the sampling theorem) and then show how various structures can be derived to provide efficient implementations of these systems. Design techniques for the linear-time-invariant components of these systems (the digital filter) are discussed, and finally the ideas behind multistage implementations for increased efficiency are presented.

[1]  L. Pfeifer,et al.  High-speed octave band digital filtering , 1972 .

[2]  Harry Nyquist.  Certain Topics in Telegraph Transmission Theory , 1928 .

[3]  Georges Bonnerot,et al.  Digital filtering by polyphase network:Application to sample-rate alteration and filter banks , 1976 .

[4]  J. McClellan,et al.  Chebyshev Approximation for Nonrecursive Digital Filters with Linear Phase , 1972 .

[5]  T. Parks,et al.  A class of infinite-duration impulse response digital filters for sampling rate reduction , 1979 .

[6]  T. Parks,et al.  Interpolation minimizing maximum normalized error for band-limited signals , 1978 .

[7]  Thomas W. Parks,et al.  New results in the design of digital interpolators" ieee trans , 1975 .

[8]  G. Oetken.  A new approach for the design of digital interpolating filters , 1979 .

[9]  Jrg Kaiser,et al.  Nonrecursive digital filter design using the I-sinh window function , 1977 .

[10]  C. Burrus,et al.  Design and implementation of multirate digital filters , 1976 .

[11]  H. Nyquist,et al.  Certain Topics in Telegraph Transmission Theory , 1928, Transactions of the American Institute of Electrical Engineers.

[12]  D. A. LINDENt.  A Discussion of Sampling Theorems * , 2022 .

[13]  C. Sidney Burrus,et al.  A unified analysis of multirate and periodically time-varying digital filters , 1975 .

[14]  L. Rabiner.  The design of finite impulse response digital filters using linear programming techniques , 1972 .

[15]  R. R. Shively,et al.  A novel implementation of digital phase shifters , 1975, The Bell System Technical Journal.

[16]  F. Mintzer,et al.  The design of optimal multirate bandpass and bandstop filters , 1978 .

[17]  Leland B. Jackson,et al.  On the interaction of roundoff noise and dynamic range in digital filters , 1970, Bell Syst. Tech. J..

[18]  C. K. Yuen,et al.  Theory and Application of Digital Signal Processing , 1978, IEEE Transactions on Systems, Man, and Cybernetics.

[19]  L. Rabiner,et al.  Optimum FIR Digital Filter Implementations for Decimation, Interpolation, and Narrow-Band Filtering , 1975 .

[20]  O. Herrmann,et al.  Practical design rules for optimum finite impulse response low-pass digital filters , 1973 .

[21]  D. Linden.  A Discussion of Sampling Theorems , 1959, Proceedings of the IRE.

[22]  L. Rabiner,et al.  A digital signal processing approach to interpolation , 1973 .

[23]  Jacques Lucien Daguet,et al.  Interpolation, extrapolation, and reduction of computation speed in digital filters , 1974 .

[24]  G. Bonnerot,et al.  Premultiplication scheme for digital FIR filters with application to multirate filtering , 1978 .

[25]  Richard W. Hamming,et al.  Numerical Methods for Scientists and Engineers , 1962 .

[26]  Andreas Polydoros,et al.  Digital interpolation of stochastic signals , 1979 .

[27]  M. Bellanger.  Computation rate and storage estimation in multirate digital filtering with half-band filters , 1977 .

[28]  S. Freeny,et al.  Design of digital filters for an all digital frequency division multiplex-time division multiplex translator , 1971 .

[29]  L. Rabiner.  Linear program design of finite impulse response (FIR) digital filters , 1972 .

[30]  R. Pridham,et al.  Digital interpolation beamforming for low-pass and bandpass signals , 1979, Proceedings of the IEEE.

[31]  A.V. Oppenheim,et al.  Analysis of linear digital networks , 1975, Proceedings of the IEEE.

[32]  L. Rabiner,et al.  A novel implementation for narrow-band FIR digital filters , 1975 .

[33]  L. Rabiner,et al.  A computer program for designing optimum FIR linear phase digital filters , 1973 .

[34]  R. Shively.  On multistage finite impulse response (FIR)filters with decimation , 1975 .

[35]  L. Rabiner,et al.  Further considerations in the design of decimators and interpolators , 1976 .

[36]  L. Rabiner,et al.  Some comparisons between fir and iir digital filters , 1974 .

[37]  James L. Flanagan,et al.  Digital coding of speech in sub-bands , 1976, The Bell System Technical Journal.

[38]  T. Parks,et al.  Design of recursive digital filters with optimum magnitude and attenuation poles on the unit circle , 1978 .

[39]  A. Gilchrist,et al.  The Design of Optimal Multirate Bandpass an Bandstop Filters , 1978 .

[40]  Robert Hooke,et al.  `` Direct Search'' Solution of Numerical and Statistical Problems , 1961, JACM.

[41]  P. Franaszek,et al.  A Class of Time-Varying Digital Filters , 1969 .