Abstract
The existingq-Markov COVER realization theory does not take into account the problems of arithmetic errors due to both the quantization of states and coefficients of the reduced-order model. Allq-Markov COVERs allow some freedom in the choice of parameters. In this paper we exploit this freedom in the existing theory to optimize the models with respect to these finite wordlength effects.
Similar content being viewed by others
References
B. D. O. Anderson and R. E. Skelton, The generation of allq-Markov covers,IEEE Trans. Circuits and Systems (to appear). Also seeProc. IFAC Congress, Munich, 1987.
S. Y. Hwang, Minimum uncorrelated unit noise in state space digital filtering,IEEE Trans. Acoust. Speech Signal Process., Vol. 25, 1977, pp. 273–281.
M. Kawamata and T. Higuchi, A unified approach to the optimal synthesis of fixed point state space filters,IEEE Trans. Acoust. Speech Signal Process., Vol. 33, 1985, p. 911.
A. M. King, V. B. Desai, and R. E. Skelton, A generalized approach toq-Markov covariance equivalent realizations for discrete systems,Proc. 1987 ACC, Minneapolis, MN, pp. 1521–1526.
P. Moroney,Issues in the Implementation of Digital Feedback Compensations, MIT Press, Cambridge, MA, 1983.
C. T. Mullis and R. A. Roberts, Synthesis of minimum roundoff noise in fixed point digital filters,IEEE Trans. Circuits and Systems, Vol. 23, 1976, pp. 256–262.
L. R. Rabiner and B. Gold,Digital Signal Processing, Prentice Hall, Englewood Cliffs, NJ, 1975.
R. E. Skelton and B. D. O. Anderson,q-Markov equivalent realizations,Internat. J. Control, Vol. 44, No. 5, 1986, pp. 1477–1490.
R. E. Skelton and E. G. Collins, Set ofq-Markov covariance equivalent models of discrete systems,Internat. J. Control, Vol. 46, No. 1, 1987, pp. 1–12.
A. B. Stripad and D. L. Snyder, A necessary and sufficient condition for quantization errors to be uniform and white,IEEE Trans. Acoust. Speech Signal Process., Vol. 25, 1977, pp. 442–448.
A. J. M. Van Wingerden and W. L. de Koning, The influence of finite wordlength on digital optimal control,IEEE Trans. Automat. Control, Vol. 29, 1984, p. 385.
D. Williamson, Finite state wordlength compensation in digital Kalman filters,IEEE Trans. Automat. Control, Vol. 30, No. 10, 1985, pp. 930–939.
D. Williamson, Structural state space sensitivity in linear systems,Systems Control Lett., Vol. 7, July 1986, pp. 301–307.
D. Williamson, Roundoff noise minimization and pole-zero sensitivity in fixed point digital filters using residue feedback,IEEE Trans. Acoust. Speech Signal Process., Vol. 34, No. 5, 1986, pp. 1210–1220.
D. Williamson, Delay replacement in direct form structures,IEEE Trans. Acoust. Speech Signal Process., Vol. 36, No. 4, 1988, pp. 453–460.
D. Williamson and K. Kadiman, The optimal fixed point linear quadratic regulator,Proc. 27th IEEE Decision & Control Conf., Dec. 1988, Austin, TX, pp. 1285–1290.
D. Williamson and S. Sridharan, Residue feedback in digital filters using fractional feedback coefficients,IEEE Trans. Acoust. Speech Signal Process., Vol. 33, 1985, pp. 477–483.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Williamson, D., Skelton, R.E. Optimalq-Markov COVER for finite wordlength implementation. Math. Systems Theory 22, 255–273 (1989). https://doi.org/10.1007/BF02088302
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02088302