Criteria for system identification with quantized data and the optimal quantization schemes
World Congress, Volume # 16 | Part# 1
Digital Object Identifier (DOI)
identification,quantization,least-squares method,maximum likelihood principle
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.
 Bennett, W. R. (1948). Spectra of quantized signals. The Bell System Technical Journal, 27, 446-472.  Berger, T. (1972). Optimum quantizers and permutation codes. IEEE Transactions on Information Theory, IT-18-6, 759-765.  Brockett, R. W. and D. Liberzon (2000). Quantized feedback stabilization of linear systems. IEEE Trans. Automat. Control, AC-45-7, 1279-1289.  Cover, T. M. and J. A. Thomas (1991). Elements of information theory. Wiley series in telecommunications. John Wiley & Sons, Inc., New York.  Elia, N. and S. K. Mitter (2001). Stabilization of linear systems with limited information. IEEE Trans. on Automatic Control, AC-46-9, 1384-1400.  Gish, H. and J. N. Pierce (1968). Asymptotically efficient quantizing. IEEE Transactions on Information Theory, IT-14-5, 676-683.  Lloyd, S. P. (1982). Least squares quantization in PCM. IEEE Transactions on Information Theory, IT-28-2, 129-137.  Nair, G. N. and R. J. Evans (2000). Stabilization with data-rate-limited feedback: tightest attainable bounds. Systems and Control Letters, 41, 49-56.  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.  Shannon, C. E. (1948). A mathematical theory of communication. Bell Sys. Tech. Journal, 27, 379- 423, 623-656.  Tsumura, K. (2004). Asymptotic property of optimal quantization for system identification. Technical Report of The Univ. Tokyo, METR 2004-10.  Tsumura, K. and J. Maciejowski (2002). Optimal quantization of signals for system identification. Technical Report of The Univ. Cambridge, CUED/F-INFENG/TR445.  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.  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.  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.