Advertisement

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

  • Ali Zilouchian
  • Robert L. Carroll
Article

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.

Keywords

Multidimensional filtering round off noise optimal realizations 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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
  2. 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
  3. N.K. Bose.Multidimensional System Theory. Van Nostrand: New York, 1985.Google Scholar
  4. N.K. Bose.Applied Multidimensional System Theory. Van Nostrand: New York, 1982.Google Scholar
  5. 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
  6. 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
  7. 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
  8. 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
  9. 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
  10. 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
  11. 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).Google Scholar
  12. 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
  13. 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
  14. 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
  15. 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
  16. 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
  17. 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
  18. 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
  19. 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
  20. 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.Google Scholar
  21. 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
  22. 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
  23. 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
  24. 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
  25. 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.Google Scholar
  26. 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
  27. 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
  28. 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
  29. 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
  30. 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
  31. L.R. Rabiner and B. Gold.Theory and Application of Digital Signal Processing. Prentice Hall: Englewood Cliffs, NJ, 1975.Google Scholar
  32. R.A. Roberts and C.T. Mullis.Digital Signal Processing. Addison-Wesley: Reading, MA, 1987.Google Scholar
  33. 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
  34. 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
  35. 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
  36. N. Vidyasagar.Nonlinear Systems Analysis. Prentice Hall: Englewood Cliffs, NJ, 1978.Google Scholar
  37. 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.Google Scholar
  38. 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.Google Scholar
  39. 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
  40. 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
  41. A. Zilouchian.Optimal Realization and Model Reduction of Multidimensional Digital Filters, Ph.D. Dissertation, George Washington University, Washington, DC, 1986(c).Google Scholar
  42. 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.Google Scholar

Copyright information

© Kluwer Academic Publishers 1992

Authors and Affiliations

  • Ali Zilouchian
    • 1
  • Robert L. Carroll
    • 2
  1. 1.Department of Electrical EngineeringFlorida Atlantic UniversityBoca Raton
  2. 2.Department of Electrical Engineering and Computer ScienceThe George Washington UniversityWashington, DC

Personalised recommendations