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

TL;DR

This paper introduces a prefix-free source coding scheme for MIMO LQG control that achieves near-optimal bitrate without requiring time-varying coding, simplifying decoder design.

Contribution

It proposes a novel fixed, time-invariant prefix-free coding architecture that maintains LQG performance while reducing coding complexity.

Findings

Achieves near-minimum bitrate for MIMO LQG control

Does not require time-varying source coding

Simplifies decoder architecture

Abstract

In this work we consider discrete-time multiple-input multiple-output (MIMO) linear-quadratic-Gaussian (LQG) control where the feedback consists of variable length binary codewords. To simplify the decoder architecture, we enforce a strict prefix constraint on the codewords. We develop a data compression architecture that provably achieves a near minimum time-average expected bitrate for a fixed constraint on the LQG performance. The architecture conforms to the strict prefix constraint and does not require time-varying lossless source coding, in contrast to the prior art.