A G-transform based systolic array for Least Squares problems

A new type of systolic array for the solution of Least Squares problems, based on the G transform, is presented. The G-transformation matrices are permuted Hessenberg matrices and their use for the solution of LS problems based on a systolic array implementation offers some advantages as square-root free implementation and reduced number of multiplications.