Pipelined algorithm for LS FIR filters with symmetric impulse response

Sergios Theodoridis, Nicholas Kalouptsidis, Dimitri BakirtzisIEEE Trans. Acoust. Speech Signal Process 1990 · DOI · OpenReview

Abstract

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.<
BibTeX
@article{theodoridis1990pipelined,
  author = {Sergios Theodoridis and Nicholas Kalouptsidis and Dimitri Bakirtzis},
  title = {{Pipelined algorithm for LS FIR filters with symmetric impulse response}},
  journal = {IEEE Trans. Acoust. Speech Signal Process.},
  year = {1990},
  doi = {10.1109/29.103062},
}

Loading related content...

Figure