Pipeline interleaving and parallelism in recursive digital filters. II. Pipelined incremental block filtering

For pt.I see ibid., vol.37, no.7, p.1099 (1989). Block implementation and fine-grain pipelined block implementation of recursive digital filters are discussed. A new technique of incremental output computation is introduced which requires a linear complexity in block size. Based on the clustered look-ahead and incremental output computation approaches, incremental block-state structure is derived for block implementation of state-space filters of multiplication complexity linear in block size. The incremental block-state structure is also extended for the multirate recursive filtering case. The techniques of scattered look-ahead, clustered look-ahead, decomposition, and incremental output computation are combined to introduce several pipeline stages inside the recursive loop of the block filter. Deeply pipelined block filter structures are derived for implementation of direct-form and state-space-form recursive digital filters. The multiplication complexity of these pipelined block filters is linear with respect to the block size and logarithmic with respect to the number of loop pipeline stages, and the complexities due to pipelining and block processing are additive. >

[1]  S. Mitra,et al.  Block implementation of recursive digital filters--New structures and properties , 1978 .

[2]  Edward A. Lee,et al.  Fast recursive filtering with multiple slow processing elements , 1985 .

[3]  Thomas P. Barnwell,et al.  A graph theoretic technique for the generation of systolic implementations for shift-invariant flow graphs , 1984, ICASSP.

[4]  Keshab K. Parhi,et al.  BLOCK DIGITAL FILTERING VIA INCREMENTAL BLOCK-STATE STRUCTURE. , 1987 .

[5]  Sanjit K. Mitra,et al.  Efficient multi-processor implementation of recursive digital filters , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[6]  J. Zeman,et al.  Fast Digital Filters with Low Round-Off Noise , 1981 .

[7]  H. Voelcker,et al.  Digital filtering via block recursion , 1970 .

[8]  T. Barnwell,et al.  Increasing the parallelism of filters through transformation to block state variable form , 1984, ICASSP.

[9]  B. Gold,et al.  A note on digital filter synthesis , 1968 .

[10]  Peter R. Cappello,et al.  Application-specific CAD of VLSI second-order sections , 1988, IEEE Trans. Acoust. Speech Signal Process..

[11]  C. Barnes,et al.  Block-shift invariance and block implementation of discrete-time filters , 1980 .

[12]  Keshab K. Parhi,et al.  Concurrent cellular VLSI adaptive filter architectures , 1987 .

[13]  C. Barnes,et al.  Multirate recursive digital filters--A general approach and block structures , 1983 .

[14]  Keshab K. Parhi,et al.  Pipeline interleaving and parallelism in recursive digital filters. I. Pipelining using scattered look-ahead and decomposition , 1989, IEEE Trans. Acoust. Speech Signal Process..

[15]  Keshab K. Parhi,et al.  BIT PARALLEL BIT LEVEL RECURSIVE FILTER ARCHITECTURE. , 1986 .

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

[17]  Sun-Yuan Kung,et al.  On supercomputing with systolic/wavefront array processors , 1984 .

[18]  Keshab K. Parhi,et al.  ARCHITECTURE CONSIDERATIONS FOR HIGH SPEED RECURSIVE FILTERING. , 1987 .

[19]  C. Burrus.  Block implementation of digital filters , 1971 .

[20]  Chrysostomos L. Nikias,et al.  Fast block data processing via a new IIR digital filter structure , 1984 .