Systolic algorithms for generalized predicative control

Discusses the systolic implementation of generalized predicative self tuning control for a single input single ouput system. The original generalized predicative control problem is first changed into a stochastic linear quadratic problem by a general realization, and then the dynamic programming method is used to the resultant problem. Since no requirement is placed on the realization, we choose a special realization and incorporate the matrix decomposition in the algorithm. Due to the special structure of the problem, the trapezoidal systolic array is used. The derived algorithm is numerically stable since the Givens or modified Givens rotations are employed in the algorithms.<>