A defect-tolerant systolic array implementation for real time image processing

  • V. Hecht
  • K. Rönner
  • P. Pirsch


An advanced defect tolerant systolic array implementation of the 2D convolution algorithm for real time image processing applications has been full-custom designed and fabricated using standard CMOS technology. The bit-serial systolic array incorporates new architectural concepts and circuit techniques fitting a defect tolerant design approach. Therefore high performance and high yield enhancement is achieved.

The defect tolerance techniques are based on software controlled defect localization and reconfiguration with programmable switches by a host-processor or a VLSI-tester.

The chips functionality differs to available convolution chips by the maximum kernel size of 256 taps, the ability to convolve one video signal with up to four independent coefficient masks, support of adaptive filtering, on-chip line delays and implemented special processing of frames borders.

High performance implementations of signal processing algorithms require large chip die sizes. The presented defect tolerance techniques and architectural concepts make systolic large area implementations of signal processing algorithms feasible.


Line Delay Systolic Array Mask Size Reconfiguration Network Real Time Image Processing 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    S.Y. Kung,VLSI Array Processors, Englewood Cliffs, NJ: Prentice Hall, 1988.Google Scholar
  2. 2.
    LSI, L64240 Multi-bit Filter (MFIR), Technical report, LSI Logic Corporation, Headquarters, Milpitas, CA, 1989.Google Scholar
  3. 3.
    Plessey, PDSP16488 Single Chip Convolver with Integral Line Delays, Technical report, Plessey Semiconductors Ltd., Cheney Manor, Swindon, Wiltshire SN2 2QW, United Kingdom, 1988.Google Scholar
  4. 4.
    W. Kamp, R. Künemund, H. Söldner, and R. Hofer, “Programmable 2D linear filter for video applications,”IEEE Journal of Solid State Circuits, 1990, pp. 735–740.Google Scholar
  5. 5.
    M. Chean and J.A.B. Fortes, “A taxonomy of reconfiguration techniques for fault-tolerant processor arrays,”Computer, 1990, pp. 55–69.Google Scholar
  6. 6.
    F. Lombardi and D. Sciuto, “A compared evaluation of classes of reconfiguration strategies for fault tolerance in VLSI array processor architectures,” In (J. McCanny, J. McWhirter, and E. Swartzlander Jr., eds.),Systolic Array Processors. Englewood Cliffs, NJ: Prentice Hall, 1989.Google Scholar
  7. 7.
    V. Hecht, K. Rönner, and P. Pirsch, “A defect tolerant systolic array implementation for real time image processing,” InProc. 1991 Application Specific Array Processors, Barcelona, Spain, 1991, IEEE Computer Society Press, pp. 25–39.Google Scholar
  8. 8.
    V. Hecht, “Hardward supplements in bit-serial systolic arrays for processing of border-pixels in 2-dimensional image transformations,” InProc. IFIP Workshop on Parallel Architectures on Silicon, Grenoble, France, 1989, pp. 399–412.Google Scholar

Copyright information

© Kluwer Academic Publishers 1993

Authors and Affiliations

  • V. Hecht
    • 1
  • K. Rönner
    • 1
  • P. Pirsch
    • 1
  1. 1.Labomtorium für InformationstechnologieUniversität HannoverHannover 1

Personalised recommendations