Systolic implementation of digital filters

A systematic method for the mapping of digital filter algorithms onto systolic hardware is presented. The method is based on thez-domain characterization of the required filter. It yields filter structures that are modular, pipelined, and hierarchical, and can be used to obtain multidimensional structures. All the structures discussed have a latency of one sampling period and some have maximum concurrency. The paper also deals with the problems of line and frame wrap-around that are inherent in raster-scanned images and ways are suggested for their elimination.

[1]  Thomas Kailath,et al.  Regular iterative algorithms and their implementation on processor arrays , 1988, Proc. IEEE.

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

[3]  S. Kung,et al.  VLSI Array processors , 1985, IEEE ASSP Magazine.

[4]  Maher A. Sid-Ahmed.  A systolic realization for 2-D digital filters , 1989, IEEE Trans. Acoust. Speech Signal Process..

[5]  A. Antoniou,et al.  Systolic implementations of two-dimensional recursive digital filters , 1990, IEEE International Symposium on Circuits and Systems.

[6]  H. T. Kung,et al.  A Two-Level Pipelined Systolic Array for Convolutions , 1981 .

[7]  Andreas Antoniou,et al.  Realization of multidimensional GIC digital filters , 1990 .

[8]  R. Gnanasekaran.  2-D filter implementations for real-time signal processing , 1988 .

[9]  Lynn Conway,et al.  Introduction to VLSI systems , 1978 .

[10]  Tzay Y. Young,et al.  VLSI Array Design Under Constraint of Limited I/O Bandwidth , 1983, IEEE Transactions on Computers.

[11]  T. Y. Young,et al.  VLSI Array Architecture for Picture Processing , 1982 .

[12]  H. T. Kung.  Why systolic architectures? , 1982, Computer.

[13]  Dan E. Dudgeon,et al.  Multidimensional Digital Signal Processing , 1983 .

[14]  Jr. Earl E. Swartzlander,et al.  VLSI Signal Processing Systems , 1985 .

[15]  Andreas Antoniou,et al.  Realization of multidimensional digital transfer functions , 1990, Multidimens. Syst. Signal Process..

[16]  H. Kung,et al.  An algebra for VLSI algorithm design , 1983 .