Structural results for finite bit-rate state estimation
- 1 January 1999
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Considers the problem of estimating the state of a dynamic system from measurements obtained via a digital link with finite bit-rate R. It is shown that, under a quadratic cost, the problem reduces to coding and estimating the sequence of expected states conditioned on past measurements. The existence of deterministic, optimal coder-estimators for Markovian processes in R/sup D/ is then established and their structure derived. These results are then combined to prove that the optimal coder for a Gauss-Markov system consists of a Kalman filter followed by a stage which encodes the latest Kalman estimate according to the symbols previously transmitted.Keywords
This publication has 10 references indexed in Scilit:
- State estimation under bit-rate constraintsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- State estimation via a capacity-limited communication channelPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- State estimation with finite communication bandwidth constraintsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Elements of Information TheoryPublished by Wiley ,2001
- Systems with finite communication bandwidth constraints. I. State estimation problemsIEEE Transactions on Automatic Control, 1997
- Identification via compressed dataIEEE Transactions on Information Theory, 1997
- State estimation with communication constraintsSystems & Control Letters, 1996
- Extracting state information from a quantized output recordSystems & Control Letters, 1989
- Estimation via compressed informationIEEE Transactions on Information Theory, 1988
- Transmission of noisy information to a noisy receiver with minimum distortionIEEE Transactions on Information Theory, 1970