Title :
A stabilized parallel algorithm for direct-form recursive filters
Author :
Brent, Richard P. ; Bing, Zhou Bing
Author_Institution :
Res. Sch. of Phys. Sci., Australian Nat. Univ., Canberra, ACT, Australia
fDate :
3/1/1991 12:00:00 AM
Abstract :
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
Keywords :
computational complexity; computerised signal processing; digital filters; filtering and prediction theory; parallel algorithms; VLSI architectures; Z domain; complexity; direct-form recursive filters; multiplications; stability; stabilized parallel algorithm; Computational modeling; Computer architecture; Cost function; Filters; Parallel algorithms; Performance evaluation; Processor scheduling; Scheduling algorithm; Simulated annealing; Telecommunication traffic;
Journal_Title :
Computers, IEEE Transactions on
