The maximum sampling rate of digital filters under hardware speed constraints

This paper presents a framework for Fiding efficient multiprocessor realizations of digital filters. Based on simple graph-theoretic concepts, a method is derived for determining the minimal sampling period of a given digital filter structure when the speed of arithmetic operations is given but the number of processing units Is unlimited. It Is shown how realistic hardware implementations can be found and evaluated by using the timing diagram of this maximal rate realization as a starting point. The minimal sampling periods of several common digital filter structures are given in terms of addition and multiplication times.

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

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

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

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

[5]  S.H. Fuller,et al.  Multi-microprocessors: An overview and working example , 1978, Proceedings of the IEEE.

[6]  A. Gray,et al.  A normalized digital filter structure , 1975 .

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

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

[9]  Sanjit K. Mitra,et al.  An approach to the implementation of digital filters using microprocessors , 1978 .

[10]  Jean-Loup Baer,et al.  A Survey of Some Theoretical Aspects of Multiprocessing , 1973, CSUR.

[11]  Markku Renfors,et al.  Fast multiprocessor realizations of digital filters , 1980, ICASSP.

[12]  S. Mitra,et al.  Canonic realizations of digital filters using the continued fraction expansion , 1972 .

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

[14]  Sanjit K. Mitra,et al.  Block-state recursive digital filters with minimum round-off noise , 1980, ICASSP.

[15]  S. Mitra,et al.  Additional canonic realizations of digital filters using the continued-fraction expansion , 1974 .

[16]  C. Burrus,et al.  Block realization of digital filters , 1972 .

[17]  A. Moyer.  An efficient parallel algorithm for digital IIR filters , 1976, ICASSP.