Parallel implementation of efficient LS algorithms for filtering and prediction

A highly concurrent algorithm for LS FIR filtering and prediction is derived in this paper. The resulting reflection coefficients associated with the solution of Toeplitz and near to Toeplitz systems of equations are computed in an order recursive manner. This results in a highly parallel algorithm requiring O(p) computing time and O(p) processors, p being the order of the filter.