Scaled givens rotations for the solution of linear least squares problems on systolic arrays

A class of Scaled Givens rotations, to be applied to the solution of weighted multiple linear least squares problems on systolic arrays, is discussed.In comparison to Fast Givens transformations, properly scaled rotations for weighted problems exhibit the same stability, require fewer divisions, and avoid square roots as well as pivoting. Consequently, with a suitable elimination strategy, the algorithm is amenable to parallel linear-time implementation on systolic arrays in VLSI. Round off error and stability analyses are presented, indicating slightly less accumulation of round off error than known sequential methods.