Efficient systolic array for linear discriminant function classifier

A unidirectional flow systolic array with 100% efficiency is described for the linear discriminant classifier. To obtain this solution, a two-stage transformation method is applied to a contraflow array given by H.H. Liu and K.S. Fu (1983). In the first stage, the contraflow design is transformed into an equivalent design with unidirectional flow. In the second stage, a retiming of input data sequences is performed and then combined with further refinements in the clocking scheme. As a result, the computational efficiency of the systolic array is significantly increased