DocumentCode
1507725
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
Volume
40
Issue
3
fYear
1991
fDate
3/1/1991 12:00:00 AM
Firstpage
333
Lastpage
336
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;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.76411
Filename
76411
Link To Document