
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
R.P. Brent, Z.B. Bing, "A Stabilized Parallel Algorithm for DirectForm Recursive Filters," IEEE Transactions on Computers, vol. 40, no. 3, pp. 333336, March, 1991.  
BibTex  x  
@article{ 10.1109/12.76411, author = {R.P. Brent and Z.B. Bing}, title = {A Stabilized Parallel Algorithm for DirectForm Recursive Filters}, journal ={IEEE Transactions on Computers}, volume = {40}, number = {3}, issn = {00189340}, year = {1991}, pages = {333336}, doi = {http://doi.ieeecomputersociety.org/10.1109/12.76411}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  A Stabilized Parallel Algorithm for DirectForm Recursive Filters IS  3 SN  00189340 SP333 EP336 EPD  333336 A1  R.P. Brent, A1  Z.B. Bing, PY  1991 KW  stabilized parallel algorithm; directform recursive filters; Z domain; stability; complexity; multiplications; VLSI architectures; computational complexity; computerised signal processing; digital filters; filtering and prediction theory; parallel algorithms. VL  40 JA  IEEE Transactions on Computers ER   
A stabilized parallel algorithm for directform 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.
[1] C. W. Barnes and S. Shinnaka, "Block shift invariance and block implementation of discretetime filters,"IEEE Trans. Circuits Syst., vol. CAS27, pp. 667672, Aug. 1980.
[2] R. P. Brent and B. B. Zhou, "A twolevel pipelined implementation of directform recursive filters," Rep. TRCS8806, Comput. Sci. Lab., Australian National Univ., Apr. 1988.
[3] R. P. Brent and B. B. Zhou, "A stabilized parallel implementation of directform recursive filters," Rep. TRCS8807, Comput. Sci. Lab., Australian National Univ., May 1988.
[4] H. H. Lu, E. A. Lee, and D. G. Messerschmitt, "Fast recursive filtering with multiple slow processing elements,"IEEE Trans. Circuits Syst., vol. CAS32, pp. 11191129, Nov. 1985.
[5] A. L. Moyer, "An efficient parallel algorithm for digital IIR filters," inProc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Apr. 1976, pp. 525528.
[6] C. L. Nikias, "Fast block data processing via new IIR digital filter structure,"IEEE Trans. Acoust., Speech, Signal Processing, vol. 32, no. 4, Aug. 1984.
[7] K. K. Parhi and D. G. Messerschmitt, "Concurrent cellular VLSI adaptive filter architectures,"IEEE Trans. Circuits Syst., vol. 10, pp. 11411151, Oct. 1987.
[8] K. K. Parhi and D. G. Messerschmitt, "Pipelined VLSI recursive filter architectures using scattered lookahead and decomposition," inProc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Apr. 1988, pp. 21202123.
[9] K. K. Parhi and D. G. Messerschmitt, "Pipeline interleaving and parallelism in recursive digital filters, Part I: Pipelining using scattered lookahead and decomposition," submitted for publication.
[10] J. Zeman and A. G. Lindgren, "Fast digital filters with low roundoff noise,"IEEE Trans. Circuits Syst., vol. CAS28, pp. 716723, July 1981.
[11] B. B. Zhou, "Systolic architectures for parallel implementation of digital filters," Ph.D. dissertation, Australian National Univ., Sept. 1988.