Issue No. 03 - March (1991 vol. 40)

ISSN: 0018-9340

pp: 333-336

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.76411

ABSTRACT

<p>A stabilized parallel algorithm for direct-form recursive filters is obtained, using a method of derivation in the Z domain. The degree of parallelism, stability, and complexity of the algorithm is examined. It is shown how to reduce the number of multiplications compared to the number required in a naive implementation. The algorithm is regular and modular, so very efficient VLSI architectures can be constructed to implement it. The degree of parallelism in these implementations can be chosen freely and is not restricted to be a power of two.</p>

INDEX TERMS

stabilized parallel algorithm; direct-form recursive filters; Z domain; stability; complexity; multiplications; VLSI architectures; computational complexity; computerised signal processing; digital filters; filtering and prediction theory; parallel algorithms.

CITATION

R.P. Brent, Z.B. Bing, "A Stabilized Parallel Algorithm for Direct-Form Recursive Filters",

*IEEE Transactions on Computers*, vol. 40, no. , pp. 333-336, March 1991, doi:10.1109/12.76411