MINIMIZATION OF l2-SENSITIVITY FOR 2-D SEPARABLE-DENOMINATOR STATE-SPACE DIGITAL FILTERS SUBJECT TO l2-SCALING CONSTRAINTS USING A LAGRANGE FUNCTION AND A BISECTION METHOD

Takao Hinamoto, Yukihiro Shibata, Masayoshi Nakamoto

2007

Abstract

The problem of minimizing l2 -sensitivity subject to l2 -scaling constraints for two-dimensional (2-D) separable-denominator state-space digital filters is investigated. The coefficient sensitivity of the filter is analized by using a pure l2 -norm. An iterative algorithm for minimizing an l2 -sensitivity measure subject to l2 -scaling constraints is then explored by introducing a Lagrange function and utilizing an efficient bisection method. A numerical example is also presented to illustrate the utility of the proposed technique.

References

  1. Hinamoto, T. (1980). Realization of a state-space model from two-dimensional input-output map. IEEE Trans. Circuits Syst.
  2. Hinamoto, T., Iwata, K., and Lu, W.-S. (2005). State-space digital filters with minimum l2-sensitivity subject to l2-scaling constraints. In Proc. 2005 IEEE Int. Conf. Acoust., Speech, Signal Processing.
  3. Hinamoto, T., Ohnishi, H., and Lu, W.-S. (2004). Minimization of l2-sensitivity for 2-d state-space digital filters subject to l2-scaling constraints. In Proc. 2004 IEEE Int. Symp. Circuits Syst.
  4. Hinamoto, T. and Sugie, Y. (2002). l2-sensitivity analysis and minimization of 2-d separable-denominator statespace digital filters. IEEE Trans. Signal Processing.
  5. Hinamoto, T. and Takao, T. (1992). Synthesis of 2-d statespace filter structures with low frequency-weighted sensitivity. IEEE Trans. Circuits Syst. II.
  6. Hinamoto, T., Takao, T., and Muneyasu, M. (1992). Synthesis of 2-d separable-denominator digital filters with low sensitivity. J. Franklin Institute.
  7. Hinamoto, T., Yokoyama, S., Inoue, T., Zeng, W., and Lu, W.-S. (2002). Analysis and minimization of l2-sensitivity for linear systems and two-dimensional state-space filters using general controllability and observability gramians. IEEE Trans. Circuits Syst. I.
  8. Hinamoto, T., Zempo, Y., Nishino, Y., and Lu, W.-S. (1999). An analytical approach for the synthesis of two-dimensional state-space filter structures with minimum weighted sensitivity. IEEE Trans. Circuits Syst. I.
  9. Hwang, S. Y. (1977). Minimum uncorrelated unit noise in state-space digital filtering. IEEE Trans. Acoust., Speech, Signal Processing.
  10. Kawamata, M. and Higuchi, T. (1986). Synthesis of 2-d separable denominator digital filters with minimum roundoff noise and no overflow oscillations. IEEE Trans. Circuits Syst.
  11. Kawamata, M., Lin, T., and Higuchi, T. (1987). Minimization of sensitivity of 2-d state-space digital filters and its relation to 2-d balanced realizations. In Proc. 1987 IEEE Int. Symp. Circuits Syst.
  12. Kung, S. Y., Levy, B. C., Morf, M., and Kailath, T. (1977). New results in 2-d systems theory, part ii: 2-d statespace models -realization and the notions of controllability, observability, and minimality. In Proc. IEEE.
  13. Li, G. (1998). Two-dimensional system optimal realizations with l2-sensitivity minimization. IEEE Trans. Signal Processing.
  14. Mullis, C. T. and Roberts, R. A. (1976). Synthesis of minimum roundoff noise fixed-point digital filters. IEEE Trans. Circuits Syst.
  15. Roesser, R. P. (1975). A discrete state-space model for linear image processing. IEEE Trans. Automat. Contr.
Download


Paper Citation


in Harvard Style

Hinamoto T., Shibata Y. and Nakamoto M. (2007). MINIMIZATION OF l2-SENSITIVITY FOR 2-D SEPARABLE-DENOMINATOR STATE-SPACE DIGITAL FILTERS SUBJECT TO l2-SCALING CONSTRAINTS USING A LAGRANGE FUNCTION AND A BISECTION METHOD . In Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO, ISBN 978-972-8865-84-9, pages 190-195. DOI: 10.5220/0001638301900195


in Bibtex Style

@conference{icinco07,
author={Takao Hinamoto and Yukihiro Shibata and Masayoshi Nakamoto},
title={MINIMIZATION OF l2-SENSITIVITY FOR 2-D SEPARABLE-DENOMINATOR STATE-SPACE DIGITAL FILTERS SUBJECT TO l2-SCALING CONSTRAINTS USING A LAGRANGE FUNCTION AND A BISECTION METHOD},
booktitle={Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO,},
year={2007},
pages={190-195},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001638301900195},
isbn={978-972-8865-84-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO,
TI - MINIMIZATION OF l2-SENSITIVITY FOR 2-D SEPARABLE-DENOMINATOR STATE-SPACE DIGITAL FILTERS SUBJECT TO l2-SCALING CONSTRAINTS USING A LAGRANGE FUNCTION AND A BISECTION METHOD
SN - 978-972-8865-84-9
AU - Hinamoto T.
AU - Shibata Y.
AU - Nakamoto M.
PY - 2007
SP - 190
EP - 195
DO - 10.5220/0001638301900195