This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Stabilized Parallel Algorithm for Direct-Form Recursive Filters
March 1991 (vol. 40 no. 3)
pp. 333-336

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.

[1] C. W. Barnes and S. Shinnaka, "Block shift invariance and block implementation of discrete-time filters,"IEEE Trans. Circuits Syst., vol. CAS-27, pp. 667-672, Aug. 1980.
[2] R. P. Brent and B. B. Zhou, "A two-level pipelined implementation of direct-form recursive filters," Rep. TR-CS-88-06, Comput. Sci. Lab., Australian National Univ., Apr. 1988.
[3] R. P. Brent and B. B. Zhou, "A stabilized parallel implementation of direct-form recursive filters," Rep. TR-CS-88-07, 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. CAS-32, pp. 1119-1129, 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. 525-528.
[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. 1141-1151, Oct. 1987.
[8] K. K. Parhi and D. G. Messerschmitt, "Pipelined VLSI recursive filter architectures using scattered look-ahead and decomposition," inProc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Apr. 1988, pp. 2120-2123.
[9] K. K. Parhi and D. G. Messerschmitt, "Pipeline interleaving and parallelism in recursive digital filters, Part I: Pipelining using scattered look-ahead and decomposition," submitted for publication.
[10] J. Zeman and A. G. Lindgren, "Fast digital filters with low round-off noise,"IEEE Trans. Circuits Syst., vol. CAS-28, pp. 716-723, July 1981.
[11] B. B. Zhou, "Systolic architectures for parallel implementation of digital filters," Ph.D. dissertation, Australian National Univ., Sept. 1988.

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. 3, pp. 333-336, March 1991, doi:10.1109/12.76411
Usage of this product signifies your acceptance of the Terms of Use.