Digital circuits and systems

This paper is devoted to a brief overview of that part of the area designated in the title which is well within the traditional scope of these TRANSACTIONS, i.e., circuits and systems whose basic description is by signal flow graphs and which can be implemented by digital means. Topics of general and fundamental interest are stressed and important particularities sometimes neglected are included. Main attention is focused on a variety of aspects of constant one-dimensional digital filters. The extension to the multidimensional case is briefly considered, and some further areas are touched upon.

[1]  W. Wegener,et al.  On the design of wave digital lattice filters with short coefficient word lengths and optimal dynamic range , 1978 .

[2]  M. Bellanger,et al.  TDM-FDM Transmultiplexer: Digital Polyphase and FFT , 1974, IEEE Trans. Commun..

[3]  M. Sablatash,et al.  A Tellegen's Thorem for Digital Filters , 1971, IEEE Transactions on Circuit Theory.

[4]  Allen G. Lindgren,et al.  Optimal synthesis of second-order state-space structures for digital filters , 1979 .

[5]  D. Mitra,et al.  Large amplitude, self-sustained oscillations in difference equations which describe digital filter sections using saturation arithmetic , 1977 .

[6]  Alfred Fettweis,et al.  Digital filters with true ladder configuration , 1973 .

[7]  Franc Brglez,et al.  Digital filter design with short word-length coefficients , 1978 .

[8]  E. Jury.  Stability of multidimensional scalar and matrix polynomials , 1978, Proceedings of the IEEE.

[9]  A. Oppenheim,et al.  Realization of digital filters using block-floating-point arithmetic , 1970 .

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

[11]  C. Desoer,et al.  Multivariable Feedback Systems , 1982 .

[12]  Adhemar Bultheel,et al.  Special issue on rational approximations for systems , 1982 .

[13]  H. Rosenbrock,et al.  State-space and multivariable theory, , 1970 .

[14]  Charles M. Rader,et al.  Effects of parameter quantization on the poles of a digital filter , 1967 .

[15]  Alfred Fettweis,et al.  On the evaluation of roundoff noise in digital filters , 1975 .

[16]  C. Barnes.  Roundoff noise and overflow in normal digital filters , 1979 .

[17]  A. Fettweis.  On properties of floating-point roundoff noise , 1974 .

[18]  Clifford T. Mullis,et al.  Synthesis of minimum roundoff noise fixed point digital filters , 1976 .

[19]  H. Orchard.  Loss sensitivities in singly and doubly terminated filters , 1979 .

[20]  R. Roberts,et al.  Digital filter realizations without overflow oscillations , 1978 .

[21]  P. Schultz,et al.  Fundamentals of geophysical data processing , 1979 .

[22]  Alfred Fettweis,et al.  Design of recursive quadrant fan filters , 1980 .

[23]  Adly T. Fam,et al.  Nonminimal realizations of fixed-point digital filters that are free of all finite word-length limit cycles , 1979 .

[24]  S. Freeny,et al.  Systems Analysis of a TDM-FDM Translator/Digital A-Type Channel Bank , 1971 .

[25]  Thomas S. Huang,et al.  Picture Processing and Digital Filtering , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  Bede Liu,et al.  A new hardware realization of digital filters , 1974 .

[27]  Chi-Tsong Chen,et al.  One-Dimensional Digital Signal Processing , 1979 .

[28]  R. Nouta.  The jaumann structure in wave‐digital filters , 1974 .

[29]  C. Kurth,et al.  A Per-Channel, Memory-Oriented Transmultiplexer with Logarithmic Processing , 1982, IEEE Trans. Commun..

[30]  T. Claasen,et al.  Effects of quantization and overflow in recursive digital filters , 1976 .

[31]  T. Trick,et al.  An absolute bound on limit cycles due to roundoff errors in digital filters , 1973 .

[32]  C. K. Yuen,et al.  Digital Filters , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[33]  R. Crochiere.  A new statistical approach to the coefficient word length problem for digital filters , 1975 .

[34]  J. Aggarwal,et al.  Fundamentals of two dimensional recursive filtering , 1979 .

[35]  Charles S. Burrus,et al.  Digital filter structures described by distributed arithmetic , 1977 .

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

[37]  L. Jackson.  Roundoff noise bounds derived from coefficient sensitivities for digital filters , 1976 .

[38]  Raimund Lücker,et al.  Grundlagen digitaler Filter , 1980 .

[39]  T. Claasen,et al.  On the stability of the forced response of digital filters with overflow nonlinearities , 1975 .

[40]  M. T. Jong,et al.  Methods of Discrete Signal and System Analysis , 1982 .

[41]  S. D. Stearns,et al.  Digital Signal Analysis , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[42]  E. I. Jury,et al.  Theory and application of the z-transform method , 1965 .

[43]  A. Lacroix.  Limit cycles in floating point digital filters , 1976 .

[44]  Hon Keung Kwan,et al.  On the problem of designing IIR digital filters with short coefficient word lengths , 1979 .

[45]  H.-J. Schloss,et al.  A high speed small scale signal processor , 1981 .

[46]  A. Fettweis,et al.  Sampling rate increase and decrease in wave digital filters , 1982 .

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

[48]  Alfred Fettweis,et al.  On adaptors for wave digital filters , 1975 .

[49]  C. Barnes,et al.  Roundoff Noise Invariants in Normal Digital Filters , 1982 .

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

[51]  Alan S. Willsky,et al.  Digital Signal Processing and Control and Estimation Theory: Points of Tangency, Areas of Intersection, and Parallel Directions , 1979 .

[52]  John E. Markel,et al.  Linear Prediction of Speech , 1976, Communication and Cybernetics.

[53]  W. R. Bennett,et al.  Spectra of quantized signals , 1948, Bell Syst. Tech. J..

[54]  H. Samueli,et al.  Almost period P sequences and the analysis of forced overflow oscillations in digital filters , 1982 .

[55]  H. Butterweck.  On the quantization noise contributions in digital filters which are uncorrelated with the output signal , 1979 .

[56]  L. Wanhammar.  Implementation of wave digital filters using distributed arithmetic , 1980 .

[57]  James A. Cadzow,et al.  Discrete-Time Systems , 1974 .

[58]  Alfred Fettweis,et al.  On parasitic oscillations in digital filters under looped conditions , 1977 .

[59]  A. Fettweis.  On the connection between multiplier word length limitation and roundoff noise in digital filters , 1972 .

[60]  Kenneth G. Beauchamp,et al.  Digital Methods for Signal Analysis , 1979 .

[62]  S. Hwang.  On optimization of cascade fixed-point digital filters , 1974 .

[63]  C. Kurth,et al.  SSB/FDM Utilizing TDM Digital Filters , 1971 .

[64]  V. Belevitch,et al.  Classical network theory , 1968 .

[65]  Sanjit K. Mitra,et al.  Two-dimensional digital signal processing , 1978 .

[66]  T. Kaneko.  Limit-cycle oscillations in floating-point digital filters , 1973 .

[67]  D.E. Dudgeon,et al.  Two-dimensional digital filtering , 1975, Proceedings of the IEEE.

[68]  N. Smith.  A random-search method for designing finite-wordlength recursive digital filters , 1979 .

[69]  E. Avenhaus.  On the design of digital filters with coefficients of limited word length , 1972 .

[70]  S. Darlington.  On digital single-sideband modulators , 1970 .

[71]  O. Herrmann,et al.  Design of nonrecursive digital filters with minimum phase , 1970 .

[72]  M.N.S. Swamy,et al.  Two-dimensional wave digital filters using doubly terminated two-variable LC-ladder configurations , 1977 .

[73]  Minsoo Suk,et al.  Computer-aided design of digital filters with finite word lengths , 1972 .

[74]  C. Kurth,et al.  Analog and digital filtering in multiplex communication systems , 1973 .

[75]  B. Liu,et al.  Effect of finite word length on the accuracy of digital filters--a review , 1971 .

[76]  A. Fettweis.  Pseudo-passivity, sensitivity, and stability of wave digital filters , 1972 .

[77]  A. Gray,et al.  Digital lattice and ladder filter synthesis , 1973 .

[78]  S. Parker,et al.  Limit-cycle oscillations in digital filters , 1971 .

[79]  Alan V. Oppenheim,et al.  Applications of digital signal processing , 1978 .

[80]  and Charles K. Taft Reswick,et al.  Introduction to Dynamic Systems , 1967 .

[81]  K. Mina,et al.  Control of limit cycle oscillations in second-order recursive digital filters using constrained rand , 1978 .

[82]  J. Gray.  Passive cascaded lattice digital filters , 1980 .

[83]  L. B. Jackson,et al.  An approach to the implementation of digital filters , 1968 .

[84]  L. Ehrman,et al.  The design and applications of digital filters with complex coefficients , 1968 .

[85]  H. Leich,et al.  A new procedure for the design of high order minimum phase FIR digital or CCD filters , 1981 .

[86]  Ronald W. Schafer,et al.  Digital Processing of Speech Signals , 1978 .

[87]  K. Kammeyer.  Quantization error analysis of the distributed arithmetic , 1977 .

[88]  P. Lafrance,et al.  Digital filters , 1974, Proceedings of the IEEE.

[89]  E. Robinson,et al.  Deconvolution of Geophysical Time Series in the Exploration for Oil and Natural Gas , 1979 .

[90]  D. Renshaw,et al.  A Silicon Compiler for VLSI Signal Processors , 1982, ESSCIRC '82: Eighth European Solid-State Circuits Conference.

[91]  A. Willson.  Some effects of quantization and adder overflow on the forced response of digital filters , 1972 .

[92]  Arild Lacroix,et al.  Zeitdiskrete normierte Tiefpässe (discrete-time normalized low-pass filters) , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

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

[94]  Alfred Fettweis,et al.  Principles of complex wave digital filters , 1981 .

[95]  L. Zadeh,et al.  Frequency Analysis of Variable Networks , 1950, Proceedings of the IRE.

[96]  Bede Liu,et al.  Heuristic optimization of the cascade realization of fixed-point digital filters , 1975 .

[97]  H. J. Zimmermann,et al.  Electronic circuits, signals, and systems , 1960 .

[98]  Peter Pistor,et al.  Stability Criterion for Recursive Filters , 1974, IBM J. Res. Dev..

[99]  Bede Liu.  Digital filters and the fast Fourier transform , 1975 .

[100]  S. Hwang.  Minimum uncorrelated unit noise in state-space digital filtering , 1977 .

[101]  A. Oppenheim,et al.  Effects of finite register length in digital filtering and the fast Fourier transform , 1972 .

[102]  Enders A. Robinson,et al.  Digital Signal Processing and Time Series Analysis , 1978 .

[103]  Joos Vandewalle,et al.  Delay management algorithms for digital filter implementations , 1983 .

[104]  Debasis Mitra,et al.  Controlled rounding arithmetics, for second-order direct-form digital filters, that eliminate all self-sustained oscillations , 1981 .

[105]  L. Rabiner.  Approximation methods for electronic filter design , 1976 .

[106]  Sheng Hwang.  Dynamic range constraint in state-space digital filtering , 1975 .

[107]  R. J. Bolton,et al.  Computer-aided design of recursive digital filters with coefficients having restricted minimal representation , 1981 .

[108]  L. Jackson.  Roundoff-noise analysis for fixed-point digital filters realized in cascade or parallel form , 1970 .

[109]  L.R. Rabiner,et al.  Interpolation and decimation of digital signals—A tutorial review , 1981, Proceedings of the IEEE.

[110]  Alfred Fettweis.  On sensitivity and roundoff noise in wave digital filters , 1974 .

[111]  T. Teichmann,et al.  The Measurement of Power Spectra , 1960 .

[112]  L. Gazsi.  DSP-Based Implementation of a Transmultiplexer Using Wave Digital Filters , 1982, IEEE Trans. Commun..

[113]  Georges Bonnerot,et al.  Digital Processing Techniques in the 60 Channel Transmultiplexer , 1978, IEEE Trans. Commun..

[114]  L. Rabiner,et al.  FIR digital filter design techniques using weighted Chebyshev approximation , 1975, Proceedings of the IEEE.

[115]  O. Herrmann.  Design of nonrecursive digital filters with linear phase , 1970 .

[116]  A. Fettweis.  Roundoff noise and attenuation sensitivity in digital filters with fixed-point arithmetic , 1973 .

[117]  H. Gockler,et al.  A comprehensive survey of digital transmultiplexing methods , 1981, Proceedings of the IEEE.

[118]  Donald G. Childers,et al.  Digital Filtering and Signal Processing , 1975 .

[119]  Alfred V. Aho,et al.  The Design and Analysis of Computer Algorithms , 1974 .

[120]  P. Duhamel,et al.  An algorithm for the design of digital filters with finite-wordlength coefficients , 1977 .

[121]  W. Mecklenbrauker,et al.  Frequency domain criteria for the absence of zero-input limit cycles in nonlinear discrete-time systems, with applications to digital filters , 1975 .

[122]  M. McCallig,et al.  Design of digital FIR filters with complex conjugate pulse responses , 1978 .

[123]  Sanjit K. Mitra,et al.  Digital ladder networks , 1973 .

[124]  S.L. Freeny,et al.  Special-purpose hardware for digital filtering , 1975, Proceedings of the IEEE.

[125]  Ramesh C. Agarwal,et al.  New recursive digital filter structures having very low sensitivity and roundoff noise , 1975 .

[126]  C. Barnes,et al.  Minimum norm recursive digital filters that are free of overflow limit cycles , 1977 .

[127]  Ernst H. Lueder,et al.  Fast digital filters without multipliers , 1982 .

[128]  Sanjit K. Mitra,et al.  Modern filter theory and design , 1973 .

[129]  R. Roberts,et al.  Roundoff noise in digital filters: Frequency transformations and invariants , 1976 .

[130]  S. Hwang.  Roundoff noise in state-space digital filtering: A general analysis , 1976 .

[131]  John David Rhodes,et al.  Theory of electrical filters , 1976 .

[132]  W. Kenneth Jenkins,et al.  The Design of Error Checkers for Self-Checking Residue Number Arithmetic , 1983, IEEE Transactions on Computers.

[133]  James Hardy Wilkinson,et al.  Rounding errors in algebraic processes , 1964, IFIP Congress.

[134]  A. Fettweis,et al.  Wave digital lattice filters , 1974 .

[135]  Charles M. Rader.  The application of dynamic programming to the optimal ordering of digital filter sections , 1982, ICASSP.

[136]  Alfred Fettweis.  Symmetry requirements for multidimensional digital filters , 1977 .

[137]  Andreas Antoniou,et al.  Digital Filters: Analysis and Design , 1984 .

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

[139]  Herbert Freeman,et al.  Discrete-Time Systems , 1980 .

[141]  C. Charalambous,et al.  Two methods for the reduction of quantization effects in recursive digital filters , 1983 .

[142]  Thomas S. Huang,et al.  Two-Dimensional Digital Signal Processing I , 1981 .

[143]  W. Jaschinski,et al.  Some results in optimization of roundoff-noise for fixed-point digital filters realized in cascade form , 1977 .

[144]  Lars Taxén,et al.  Polyphase filter banks using wave digital filters , 1981 .

[145]  Charles M. Rader,et al.  Digital processing of signals , 1983 .

[146]  I. Sandberg,et al.  A bound on limit cycles in fixed-point implementations of digital filters , 1972 .

[147]  O. Kulhánek.  Introduction to Digital Filtering in Geophysics , 1976 .

[148]  C. Storey,et al.  Matrix methods in stability theory , 1972, The Mathematical Gazette.

[149]  Julius T. Tou,et al.  Digital and sampled-data control systems , 1963 .

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

[151]  Steven A. Tretter,et al.  Introduction to Discrete-Time Signal Processing , 1976 .

[152]  C. Rader,et al.  Digital filter design techniques in the frequency domain , 1967 .

[153]  K. Mina,et al.  Control of limit cycles in recursive digital filters by randomized quantization , 1977 .

[154]  Kenneth Steiglitz,et al.  Teminology in digital signal processing , 1972 .

[155]  A. Venetsanopoulos,et al.  Design of circularly symmetric two-dimensional recursive filters , 1974 .

[156]  A. Fettweis,et al.  Suppression of parasitic oscillations in multidimensional wave digital filters , 1978 .

[157]  Alfred Fettweis,et al.  Suppression of parasitic oscillations in wave digital filters , 1975 .

[158]  G. Verkroost.  A general second-order digital filter with controlled rounding to exclude limit cycles for constant input signals , 1977 .

[159]  L. Jackson.  Limit cycles in state-space structures for digital filters , 1979 .

[160]  S. Treitel,et al.  Stability and synthesis of two-dimensional recursive filters , 1972 .

[161]  R. Schafer,et al.  On the use of the I 0 -sinh window for spectrum analysis , 1980 .

[162]  K. G. Beauchamp,et al.  Signal Processing Using Analog and Digital Techniques , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[163]  M. Buttner.  Elimination of limit cycles in digital filters with very low increase in the quantization noise , 1977 .

[164]  Robert K. Otnes,et al.  Digital time series analysis , 1972 .

[165]  Kenneth Steiglitz,et al.  An introduction to discrete systems , 1974 .

[166]  Hans-Wilhelm Schüßler.  Digitale Systeme zur Signalverarbeitung , 1973 .

[167]  C. Charalambous,et al.  Optimization of recursive digital filters with finite word lengths , 1974 .

[168]  B. Friedlander,et al.  Lattice filters for adaptive processing , 1982, Proceedings of the IEEE.

[169]  T. Claasen,et al.  A generalized scheme for an all-digital time-division multiplex to frequency-division multiplex translator , 1978 .

[170]  Michael G. Taylor,et al.  Overflow oscillations in digital filters , 1969 .

[171]  R. M. Mersereau,et al.  McClellan transformations for two-dimensional digital filtering-Part I: Design , 1976 .

[172]  L. Bruton.  Low-sensitivity digital ladder filters , 1975 .

[173]  W. Wegener,et al.  A new second-order digital filter without parasitic oscillations , 1975 .

[174]  J. E. Flood,et al.  Feasibility of using digital filters to interconnect p.c.m. and f.d.m. transmission systems , 1970 .

[175]  E. Lueder,et al.  Minimizing the Round-off Noise in Digital Filters by Dynamic Programming , 1975 .

[176]  R. Roesser.  A discrete state-space model for linear image processing , 1975 .