A spatial Schur type LS algorithm and its pyramid systolic array implementation

A Schur type spatial least-squares (LS) algorithm is developed to solve the spatial LS estimation problem by order recursion in which the correlation matrix is neither Toeplitz nor near-to-Toeplitz. A pyramid systolic array, which has highly modular structures and localized communication, is designed to calculate not only the filter parameters but also the LDU composition of the inverse cross-correlation matrix at every clock phase. This pyramid array can be mapped onto a two-dimensional systolic array which has a simpler structure. The normalized versions of Levinson and Schur type spatial LS algorithms, as well as their pyramid systolic array implementation, can also be derived