|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
| ASCII Text | x | ||
| 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. | |||
| BibTex | x | ||
| @article{ 10.1109/12.76411, author = {R.P. Brent and Z.B. Bing}, title = {A Stabilized Parallel Algorithm for Direct-Form Recursive Filters}, journal ={IEEE Transactions on Computers}, volume = {40}, number = {3}, issn = {0018-9340}, year = {1991}, pages = {333-336}, 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 Direct-Form Recursive Filters IS - 3 SN - 0018-9340 SP333 EP336 EPD - 333-336 A1 - R.P. Brent, A1 - Z.B. Bing, PY - 1991 KW - 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. VL - 40 JA - IEEE Transactions on Computers ER - | |||
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.