The Community for Technology Leaders
Green Image
<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>
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.
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
98 ms
(Ver 3.3 (11022016))