A triangular systolic array for the discrete-time deconvolution

The principles of convolution and deconvolution known for linear systems have been applied to many engineering problems such as electromagnetic inverse scattering, seismology, system identifications, pattern recognition, etc. For applications involving a large amount of data, systolic array processing is attractive for efficiency and reduction of the data-processing time. Systolic arrays for discrete-time convolution have been previously developed. A triangular systolic array, consisting of two types of processing cells, is presented for the discrete-time deconvolution. The functions of the processing cells and their interconnections are described. The pipeline architecture of the triangular systolic array is derived from the recursive pattern of deconvolution. Cell computations and data flow within the systolic array are synchronized by a single global clock