An Efficient Method for the Evaluation of the Controllability and Observability Gramians of 2-D Digital Filters and Systems

IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing

Volumn 39, Issue 10, 1992, Pages 695-704

  Lu, Wu Sheng ^a   Wang, Hui Ping ^a   Antoniou, Andreas ^a  

^a UNIVERSITY OF VICTORIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS;

2-D DIGITAL FILTERS/SYSTEMS; 2-D GRAMIANS; ASTROEM-JURY-AGNIEL ALGORITHM; CONTROLLABILITY/OBSERVABILITY GRAMIANS; RECURSIVE DIGITAL FILTERS;

DIGITAL FILTERS;

EID: 0026929274     PISSN: 10577130     EISSN: None     Source Type: Journal    
DOI: 10.1109/82.199896     Document Type: Article

References (19)

1. C. T. Mullis and R. A. Roberts, “Synthesis of minimum roundoff noise fixed point digital filters,” IEEE Trans. Circuits Syst., vol. CAS-23, pp. 551–562, Sept. 1976.
2. S. Y. Hwang, “Minimum uncorrelated unit noise in state-space digital filtering,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-25, pp. 256–262, Aug. 1977.
3. W.-S. Lu and A. Antoniou, “Synthesis of 2-D state-space fixed-point digital filter structures with minimum roundoff noise,” IEEE Trans. Circuits Syst., vol. CAS-33, pp. 965–973, Oct. 1986.
4. T. Lin, M. Kawamata, and T. Higuchi, “A unified study on the roundoff noise in 2-D state space digital filters,” IEEE Trans. Circuits Syst., vol. CAS-33, pp. 724–730, July 1986.
5. T. Kailath, Linear Systems. Englewood Cliffs, NJ: Prentice Hall, 1980.
6. B. C. Moore, “Principal component analysis in linear systems: Controllability, observability, and model reduction,” IEEE Trans. Automat. Contr., vol. AC-26, pp. 17–32, Feb. 1981.
7. W.-S. Lu, E. B. Lee, and Q.-T. Zhang, “Balanced approximation of two-dimensional and delay-differential systems,” Int. J. Contr., vol. 46, pp. 2199–2218, 1987.
8. H. Kimura and Y. Honoki, “Balanced approximation of digital FIR filter with linear phase characteristic,” in Proc. Int. Symp. Circuits Syst., pp. 283–286, June 1985.
9. W.-S. Lu, H.-P. Wang, and A. Antoniou, “Design of two-dimensional digital filters using singular-value decomposition and balanced approximation method,” IEEE Trans. Signal Processing, vol. ASSP-39, pp. 2253–2262, Oct. 1991.
10. S. J. Hammarling, “Numerical solution of the stable non-negative definite Lyapunov equation,” IMA J. Numer. Anal., vol. 2, pp. 303–323, 1982.
11. A. J. Laub, M. T. Heath, C. C. Paige, and R. C. Ward, “Computation of system balancing transformations and other applications of simultaneous diagonalization algorithms,” IEEE Trans. Automat. Contr., vol. AC-32, pp. 115–122, Feb. 1987.
12. M. Kawamata and T. Higuchi, “Synthesis of 2-D separable denominator digital filters with minimum roundoff noise and no overflow oscillations,” in Proc. Int. Symp. Circuits Syst., pp. 1087–1091, June 1985.
13. K. Premaratne, E. I. Jury, and M. Mansour, “An algorithm for model reduction of 2-D discrete time systems,” IEEE Trans. Circuits Syst., vol. 37, pp. 1116–1132, Sept. 1990.
14. E. I. Jury, Inners and Stability of Dynamic Systems. Robert E. Krieger, 1982.
15. K. J. Astrom, E. I. Jury, and R. G. Agniel, “A numerical method for the evaluation of complex integrals,” IEEE Trans. Automat. Contr., vol. AC-15, pp. 468–471, Aug. 1970.
16. K. J. Astrom, Introduction to Stochastic Control Theory. New York: Academic Press, 1970.
17. B. G. Mertzios, “An algorithm for the computation of the transfer function matrix of two-dimensional systems,” J. Franklin Inst., vol. 321, pp. 73–80, Feb. 1986.
18. T. Hinamoto, T. Hamanaka, and S. Maekawa, “A generalized study on the synthesis of 2-D state-space digital filters with minimum roundoff noise,” IEEE Trans. Circuits Syst., vol. CAS-35, pp. 1037–1042, Aug. 1988.
19. T. Hinamoto, T. Hamanaka, and S. Maekawa, “Synthesis of 2-D state-space digital filters with low sensitivity based on the Fornasini-Marchesini model,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-38, pp. 1587–1594, Sept. 1990.