Skip to main content
SpringerLink
Log in

Efficient recursive realizations of FIR filters

Part I: The filter structures

  • Published:
Circuits, Systems and Signal Processing Aims and scope Submit manuscript

Abstract

A class of efficient filter structures is proposed which uses a recursive realization of an FIR filter. The structures are in some sense a generalization of the frequency sampling structure, but they are more versatile and arise from a time-domain rather than frequency-domain argument. The new structure has a tap out of every block delay, and the length of the block delay is the length of each piecewise section of the time-domain approximation. The number of taps, filter coefficients, and the amount of arithmetic are proportional to the number of piecewise sections, not to the actual filter length or order. This filter is particularly efficient when a long-length filter can be approximated by a few piecewise sections, which is the case for many practical filters.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Oppenheim, A.V. and Schafer, R.W.,Digital Signal Processing, Prentice-Hall, Englewood Cliffs, NJ (1975).

    Google Scholar 

  2. Rabiner, L.R. and Gold, B.,Theory and Application of Digital Signal Processing, Prentice-Hall, Englewood Cliffs, NJ (1975).

    Google Scholar 

  3. Van Gerwen, P.J., Mecklenbraüker, W.F.G., Verhoeckx, N.A.M., Snijders, F.A.M., and Van Essen, H.A., “A New Type of Digital Filter for Data Transmission,”IEEE Trans. on Communications, Vol.COM-23 (2), pp. 222–234 (Feb. 1975).

    Google Scholar 

  4. Boudreaux, G.F. and Parks, T.W., “Digital Filters with Thinned Numerators,” Transactions of the 1980 International Conference on Acoustics, Speech, and Signal Processing (April 1980).

  5. Boudreaux, G.F. and Parks, T.W., “Thinning Digital Filters A Piecewise Exponential Approximation Approach,”IEEE Trans. on ASSP. Vol.ASSP-31 (1), pp. 105–113 (Feb. 1983).

    Google Scholar 

  6. Fletcher, R. and Powell, M.J.D., “A Rapidly Convergent Decent Method for Minimization,”Comput. J., Vol.6, pp. 163–168 (1963).

    Google Scholar 

Download references

Author information

Author notes

  1. Shuni Chu

    Present address: Bell Labs, 07733, Holmdel, New Jersey

Authors and Affiliations

  1. Department of Electrical Engineering, Rice University, 77251-1892, Houston, Texas

    Shuni Chu & C. Sidney Burrus

Authors
  1. Shuni Chu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. C. Sidney Burrus
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This research was supported by NSF grant ECS 81-00453.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chu, S., Burrus, C.S. Efficient recursive realizations of FIR filters. Circuits Systems and Signal Process 3, 3–20 (1984). https://doi.org/10.1007/BF01600060

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01600060

Keywords

Search

Navigation