Concurrent algorithms for a class of 1-D and 2-D Wiener FIR filters with symmetrical impulse response

Consideration is given to the development of parallel algorithms for the design of mean-squared-error multichannel zero-phase smoothers and 2-D image noncausal models. The resulting algorithms require approximately O(p) additions and block multiplications, with p being the order of the corresponding filter or model. Efficient order-recursive Levinson-type and Schur-type algorithms are derived. The Schur-type algorithms exhibit a high degree of parallelism and can be performed on a linear array of O(p) processors in O( p) time units