» Download Article

Authors
Koji Tsumura

Digital Object Identifier (DOI)
10.3182/20050703-6-CZ-1902.00044

Page Numbers:
43-43

Index Terms
identification,quantization,least-squares method,maximum likelihood principle

Abstract
In this paper, we first examine several criteria for system identification with quantized output data and show that the ordinary parameter estimator for quantization-free case is still reasonable according to those criteria. Then, we give the optimal quantization schemes for minimizing the estimation errors under a constraint on the number of the quantized subsections of the output signals or the expectation of the optimal code length when the quantized data is encoded.

References

[1] Bennett, W. R. (1948). Spectra of quantized signals.
    The Bell System Technical Journal, 27, 446-472.
[2] Berger, T. (1972). Optimum quantizers and permutation
     codes. IEEE Transactions on Information
    Theory, IT-18-6, 759-765.
[3] Brockett, R. W. and D. Liberzon (2000). Quantized
    feedback stabilization of linear systems. IEEE
    Trans. Automat. Control, AC-45-7, 1279-1289.
[4] Cover, T. M. and J. A. Thomas (1991). Elements of
    information theory. Wiley series in telecommunications.
     John Wiley & Sons, Inc., New York.
[5] Elia, N. and S. K. Mitter (2001). Stabilization of linear
    systems with limited information. IEEE Trans. on
    Automatic Control, AC-46-9, 1384-1400.
[6] Gish, H. and J. N. Pierce (1968). Asymptotically efficient
     quantizing. IEEE Transactions on Information
    Theory, IT-14-5, 676-683.
[7] Lloyd, S. P. (1982). Least squares quantization in
    PCM. IEEE Transactions on Information Theory,
    IT-28-2, 129-137.
[8] Nair, G. N. and R. J. Evans (2000). Stabilization
    with data-rate-limited feedback: tightest attainable
    bounds. Systems and Control Letters, 41, 49-56.
[9] Nair, G. N. and R. J. Evans (2002). Mean square
    stabilisability of stochastic linear systems with data
    rate constraints. In Proceedings of the 41st IEEE
    Conference on Decision and Control, pp. 1632-
    1637.
[10] Shannon, C. E. (1948). A mathematical theory of
     communication. Bell Sys. Tech. Journal, 27, 379-
     423, 623-656.
[11] Tsumura, K. (2004). Asymptotic property of optimal
     quantization for system identification. Technical
     Report of The Univ. Tokyo, METR 2004-10.
[12] Tsumura, K. and J. Maciejowski (2002). Optimal
      quantization of signals for system identification.
      Technical Report of The Univ. Cambridge,
     CUED/F-INFENG/TR445.
[13] Tsumura, K. and J. Maciejowski (2003). Stabilizability
      of SISO control systems under constraints
     of channel capacities. In Proceedings of the 42th
     Conference on Decision and Control, pp. 193-198,
     Maui, USA.
[14] Wong,W. S. and R. W. Brockett (1997). Systems with
     finite communication bandwidth constraints - part
     I: State estimation problems. IEEE Trans. Automat.
     Control, AC-42-9, 1294-1299.
[15] Wong, W. S. and R. W. Brockett (1999). Systems
     with finite communication bandwidth constraints -
     II: Stabilization with limited information feedback.
     IEEE Trans. Automat. Control, AC-44-5, 1049-
     1053.