Pipelined algorithm for LS FIR filters with symmetric impulse response

A novel highly parallel algorithm is derived for LS FIR (least-squares finite impulse response) multichannel filters with symmetry in their impulse response. The derived algorithm requires O(p)+O(N) computing time and can be performed on a linear array of O(p) processors, p being the order of the corresponding filter and N the number of data points. Therefore, the computational time is reduced by an order of magnitude compared to existing Levinson-type algorithms. The problem is treated for the unknown statistics case. A by-product of the derived algorithm in the single-channel case is a concurrent algorithm for MEM (maximum entropy method) power spectral estimation. The proposed algorithm features high modularity and localized communication requirements, and lends itself to VLSI integration. A scheme that realizes the power spectral estimation algorithm in a systolic/wavefront mode is also proposed.<
>