# A Lower-Bound for Variable-Length Source Coding in Linear-Quadratic-Gaussian Control With Shared Randomness

@article{Cuvelier2022ALF, title={A Lower-Bound for Variable-Length Source Coding in Linear-Quadratic-Gaussian Control With Shared Randomness}, author={Travis C. Cuvelier and Takashi Tanaka and Robert W. Heath}, journal={IEEE Control Systems Letters}, year={2022}, volume={6}, pages={2918-2923} }

In this letter, we consider a Linear Quadratic Gaussian (LQG) control system where feedback occurs over a noiseless binary channel and derive lower bounds on the minimum communication cost (quantified via the channel bitrate) required to attain a given control performance. We assume that at every time step an encoder can convey a packet containing a variable number of bits over the channel to a decoder at the controller. Our system model provides for the possibility that the encoder and decoder…

## One Citation

### Time-invariant prefix-free source coding for MIMO LQG control

- Computer Science2022 IEEE International Mediterranean Conference on Communications and Networking (MeditCom)
- 2022

A data compression architecture that provably achieves a near minimum time-average expected bitrate for a fixed constraint on the LQG performance and conforms to the strict prefix constraint.

## References

SHOWING 1-10 OF 13 REFERENCES

### A Framework for Control System Design Subject to Average Data-Rate Constraints

- Computer ScienceIEEE Transactions on Automatic Control
- 2011

This paper develops a framework to deal with average data-rate constraints in a tractable manner that combines ideas from both information and control theories and shows that the proposed class of coding schemes can achieve mean square stability at averageData-rates that are, at most, 1.254 bits per sample away from the absolute minimum rate for stability.

### LQG Control With Minimum Directed Information: Semidefinite Programming Approach

- Computer Science, MathematicsIEEE Transactions on Automatic Control
- 2018

This work identifies the state-space realization of the optimal policy, which can be synthesized by an efficient algorithm based on semidefinite programming, and shows that the optimal control law is a linear–Gaussian randomized policy.

### Rate of prefix-free codes in LQG control systems

- Computer Science2016 IEEE International Symposium on Information Theory (ISIT)
- 2016

A lower bound of the rate achievable by the class of prefix-free codes attaining the required LQG control performance is derived, which coincides with the infimum of a certain directed information expression, and is computable by semidefinite programming (SDP).

### Rate-cost tradeoffs in control

- Computer Science2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton)
- 2016

The fundamental tradeoff between the communication rate r bits/sec and the limsup of the expected cost b is studied, and a lower bound on the rate necessary to attain b is shown.

### Minimum Expected Length of Fixed-to-Variable Lossless Compression Without Prefix Constraints

- Computer ScienceIEEE Transactions on Information Theory
- 2011

Dropping the prefix constraint is shown, which is rarely necessary at the block level, that the minimum expected length for a finite-alphabet memoryless source with known distribution grows as nH-1/2 log n + O(1) unless the source is equiprobable.

### Directed Data-Processing Inequalities for Systems with Feedback

- Computer ScienceEntropy
- 2021

Novel data-processing inequalities relate mutual and directed information and can be interpreted as a law of conservation of information flow in systems with feedback and apply to show that the supremum of achievable ITL transmission rates is upper bounded by the supremus of the directed information rate across the communication channel.

### Rate of Prefix-free Codes in LQG Control Systems with Side Information

- Computer Science2021 55th Annual Conference on Information Sciences and Systems (CISS)
- 2021

This work studies an LQG control system where one of two feedback channels is discrete and incurs a communication cost, quantified as the time-averaged expected length of prefix-free binary codeword.

### The Minimal Directed Information Needed to Improve the LQG Cost

- Computer Science, Mathematics2020 59th IEEE Conference on Decision and Control (CDC)
- 2020

It is shown that the solution for the optimization problem in the finite-horizon scenario can be realized by a time-invariant policy whose parameters can be computed explicitly from a finite-dimensional semidefinite program.

### LQG control and linear policies for noisy communication links with synchronized side information at the decoder

- Computer ScienceAutom.
- 2021

### Sequential Source Coding for Stochastic Systems Subject to Finite Rate Constraints

- Computer Science, MathematicsIEEE Transactions on Automatic Control
- 2022

A new characterization of the lower bound on the minimum total-rate achieved by sequential codes subject to a total (across time) distortion constraint and a computational algorithm that allocates optimally the rate-distortion, for a given distortion level, at each instant of time and any fixed finite-time horizon is presented.