Skip to main content
SpringerLink
Log in

Optimal synthesis of multidimensional state-space digital filters: A general analysis

  • Published:
Multidimensional Systems and Signal Processing Aims and scope Submit manuscript

Abstract

The optimal synthesis of a single-input single-output (SISO) multidimensional (M-D) digital filter with fixed-point arithmetic is investigated. The necessary and sufficient conditions for optimal realizations for both optimal and equal wordlength registers are established. It is shown that these optimality conditions always can be satisfied for an arbitrary M-D filter. It is proven that optimal structures possess some favorable properties such as low coefficient sensitivity. It is found that the optimal realizations of a multidimensional filter demonstrate a remarkable property in needed number of multipliers per sample output is comparison to one dimensional (1-D) optimal structures. Two numerical examples are presented to illustrate the design procedure and usefulness of the proposed scheme.

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

  • T.T. Aboulnasar and M.M. Fahmy. “2-D state-space realization with fewer number of multipliers and inverse norms,”IEEE Trans. Circuits and Systems, vol. CAS-30, pp. 804–808, 1983.

    Google Scholar 

  • C.W. Barnes. “Computationally efficient second-order digital filter section with low round off noise gain,”IEEE Trans. Circuits and Systems, vol. CAS-31, pp. 841–847, 1979.

    Google Scholar 

  • N.K. Bose.Multidimensional System Theory. Van Nostrand: New York, 1985.

    Google Scholar 

  • N.K. Bose.Applied Multidimensional System Theory. Van Nostrand: New York, 1982.

    Google Scholar 

  • D.S.K. Chan. “The structure of recursive multidimensional discrete systems,”IEEE Trans. On Automatic Control, vol. AC-25, pp. 663–673, 1980.

    Google Scholar 

  • M. Fahmy and S. Aly. “Spatial-domain design of two-dimensional recursive digital filter,”IEEE Trans. Circuits and Systems, vol. CAS-27, pp. 892–901, 1980.

    Google Scholar 

  • T. Hinamoto and S. Malkawa. “Spatial-domain design of a class of two-dimensional recursive digital filters,”IEEE Trans. of Acoust., Speech, and Signal Processing, vol. ASSP-32, pp. 153–162, 1984.

    Google Scholar 

  • T. Hinamoto and S. Malkawa. “Separable-in-denominator 2-D rational approximation via 1-D based algorithm,”IEEE Trans. Circuits and Systems, vol. CAS-32, pp. 989–1000, 1985.

    Google Scholar 

  • T. Hinamoto, T. Hamanaka and S. Maekawa. “Approximation and minimum roundoff synthesis of 3-D separable-denominator recursive digital filters,”Journal of the Franklin Institute, vol. 325(1), pp. 27–47, 1988(a).

    Google Scholar 

  • T. Hinamoto, T. Hamanaka and S. Maekawa. “Balanced realization and model reduction of a 3-D separable-denominator transfer functions,”Journal of the Franklin Institute, vol. 325(2), pp. 207–219, 1988(b).

    Google Scholar 

  • T. Hinamoto, T. Hamanaka and S. Maekawa. “Minimum sensitivity structure of 2-D digital filters based on the Fornasini-Marchesini model,”Proc. of the IEEE Int. Sym. on Circuits and Systems, pp. 357–360, 1988(c).

  • T. Hinamoto and S. Malkawa. “A generalized study on the synthesis of 2-D state-space digital filters with minimum roundoff noise,”IEEE Trans. on Circuits and Systems, vol. 35(8), pp. 1037–1042, 1988(d).

    Google Scholar 

  • S.W. Hwang. “Round off noise in state space digital filtering: A general analysis,”IEEE Trans. of Acoust., Speech, and Signal Processing, vol. ASSP-24, pp. 256–262, 1976.

    Google Scholar 

  • S.W. Hwang. “Minimum uncorrelated unit noise in state space digital filtering,”IEEE Trans. of Acoust., Speech, and Signal Processing, vol. ASSP-25, pp. 273–281, 1977.

    Google Scholar 

  • L.B. Jackson, G. Lindgren and Y. Kim. “Optimal synthesis of second-order state space structures for digital filters,”IEEE Trans. Circuits and Systems, vol. CAS-26, pp. 49–153, 1979.

    Google Scholar 

  • L.B. Jackson. “On the interaction of roundoff noise and dynamic range in digital filters,”Bell System Tech Journal, vol. 49, pp. 159–184, 1970.

    Google Scholar 

  • E. Kreindler and A. Jameson. “Conditions for nonnegativeness of partitioned matrices,”IEEE Trans. on Automatic Control, vol. AC-19, pp. 147–148, 1972.

    Google Scholar 

  • M. Kawamata and T. Higuchi. “Synthesis of 2-D separable denominator digital filters with minimum round-off noise and no overflow oscillations,”IEEE Trans. Circuits and Systems, vol. CAS-33, pp. 365–372, 1986.

    Google Scholar 

  • M. Kawamata, T. Lin and T. Higuchi. “A unified study on the round off noise in 2-D state-space digital filters,”IEEE Trans. Circuits and Systems, vol. CAS-33, pp. 724–730, 1986.

    Google Scholar 

  • M. Kawamata, T. Lin and T. Higuchi. “Minimization of sensitivity of 2-D state-space digital filters and its relation to 2-D balanced realizations,”Proc. of IEEE Int. Sym. on Circuits and Systems, pp. 357–360, 1987.

  • A. Kumar, F.W. Fairman and J.R. Sveinsson. “Separately balanced realization and model reduction of 2-D separable-denominator transfer functions from input-output data,”IEEE Trans. Circuits and Systems, vol. CAS-34, pp. 233–239, 1987.

    Google Scholar 

  • S. Kung, B.C. Levy, M. Morf and T. Kailath. “New results in 2-D systems theory, Part II: 2-D state space model-realization and the notion of controllability, observability and minimality,”Proc. of the IEEE, vol. 65(6): pp. 945–961, 1977.

    Google Scholar 

  • B. Lashgari, L.M. Silverman and J.F. Abramatic. “Approximation of 2-D separable-in-denominator filters,”IEEE Trans. Circuits and Systems, vol. CAS-30, pp. 107–112, 1983.

    Google Scholar 

  • W.S. Lu and A. Antoniou. “Synthesis of 2-D state-space fixed point digital filter structures with minimum round-off noise,”IEEE Trans. Circuits and Systems, vol. CAS-33, pp. 965–973, 1986.

    Google Scholar 

  • W.S. Lu, E.B. Lee and Q.T. Zhang. “Model reduction for two-dimensional systems,”Proc. Int. Symp. Circuits and Systems, pp. 79–82, 1986.

  • W.S. Lu, E.B. Lee and Q.T. Zhang. “Balanced approximation of two dimensional and delay differential systems,”International Journal of Controls, vol. 46, pp. 2199–2218, 1987.

    Google Scholar 

  • W.L. Mills, C.T. Mullis and R.A. Roberts. “Low roundoff noise and normal realization of fixed point IIR digital filters,”IEEE Trans. of Acoust., Speech, and Signal Processing, vol. ASSP-29, pp. 893–903, 1981.

    Google Scholar 

  • B.C. Moore. “Principle component analysis in linear systems: Controllability, observability and model reduction,”IEEE Trans. Automatic Control, vol. AC-26, pp. 17–32, 1981.

    Google Scholar 

  • C.T. Mullis and R.A. Roberts. “Synthesis of minimum round-off fixed-point digital filters,”IEEE Trans. Circuits and Systems, vol. CAS-23, pp. 551–562, 1976.

    Google Scholar 

  • K. Premaratne, E.I. Jury and M. Mansour. “An algorithm for model reduction of 2-D discrete time systems,”IEEE Trans. on Circuits and Systems, vol. CAS-37(9), pp. 1116–1132, 1990.

    Google Scholar 

  • L.R. Rabiner and B. Gold.Theory and Application of Digital Signal Processing. Prentice Hall: Englewood Cliffs, NJ, 1975.

    Google Scholar 

  • R.A. Roberts and C.T. Mullis.Digital Signal Processing. Addison-Wesley: Reading, MA, 1987.

    Google Scholar 

  • R.P. Roesser. “A discrete state-space model for linear image processing,”IEEE Trans. Automatic Control, vol. AC-20, pp. 2–10, 1975.

    Google Scholar 

  • J.R. Sveinsson, F.W. Fairman and A. Kumar. “Separately balanced realization of two-dimensional separable-in-denominator transfer functions,”Int. J. System Science, vol. 18, pp. 419–425, 1987.

    Google Scholar 

  • V. Tavsanaglu and L. Thiele. “Optimal design of state space digital filters by simultaneous minimization of sensitivity and round off noise,”IEEE Trans. Circuits and Systems, vol. CAS-31, pp. 884–888, 1984.

    Google Scholar 

  • N. Vidyasagar.Nonlinear Systems Analysis. Prentice Hall: Englewood Cliffs, NJ, 1978.

    Google Scholar 

  • Q.F. Zhao, M. Kawamata and T. Higuchi. “A unified method of state-space digital filters using balancing concept,”Proc. IEEE Int. Conference on Acoustics and Signal Processing, pp. 2579–2582, 1986.

  • A. Zilouchian and R.L. Carroll. “Synthesis of minimum roundoff in 3-D state space digital filters,”Proc. 23rd Annual Allerton Conf. on Comm. Control and Computing, pp. 752–761, 1985.

  • A. Zilouchian and R.L. Carroll. “On the roundoff noise of separable-in-denominator 2-D filters,”IEEE Trans. on Circuits and Systems, vol. CAS-33, pp. 448–450, 1986(a).

    Google Scholar 

  • A. Zilouchian and R.L. Carroll. “A coefficient sensitivity bound in 2-D state space digital filering,”IEEE Trans. on Circuits and Systems, vol. CAS-33, pp. 665–667, 1986(b).

    Google Scholar 

  • A. Zilouchian.Optimal Realization and Model Reduction of Multidimensional Digital Filters, Ph.D. Dissertation, George Washington University, Washington, DC, 1986(c).

    Google Scholar 

  • A. Zilouchian and R.L. Carroll. “Optimal realization of multidimensional digital filters,”Proc. IEEE International Conference in Acoustics, Speech and Signal Processing, pp. 1685–1689, 1987.

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, Florida Atlantic University, 33431, Boca Raton, Florida

    Ali Zilouchian

  2. Department of Electrical Engineering and Computer Science, The George Washington University, 20052, Washington, DC

    Robert L. Carroll

Authors
  1. Ali Zilouchian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Robert L. Carroll
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zilouchian, A., Carroll, R.L. Optimal synthesis of multidimensional state-space digital filters: A general analysis. Multidim Syst Sign Process 3, 7–27 (1992). https://doi.org/10.1007/BF01941015

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Keywords

Search

Navigation