Fixed structure systolic array and processing of images

The paper presents a fixed structure systolic array for performing a set of computationally and real-time demanding problems that frequently arise in the area of image processing. The fixed structure systolic array implements Faddeeva´s (1959) algorithm, which could be interpreted as a generalised Gauss elimination. Modification of the algorithm is considered for improved stability and accuracy. The computations of the modified algorithm are presented in the form of a signal flow graph (SFG). This is followed with possible applications and additional extensions of the proposed systolic array structure.