Time-average code-length conjecture for zero-delay LQG quantizer coding
Let be a bijection as described in the cited power-law or exponential-envelope theorem. At time , the lossless encoder computes
and encodes it using
where the encoding function is constructed via the cited exponential-envelope scheme when , or via the cited scheme with the zero-delay modification using Shannon–Fano–Elias coding otherwise. The encoding is prefix-free, depends at time only on the previous transformed outputs, and the decoder reconstructs the quantizer output exactly.
Time-average code-length conjecture. The time-average expected codeword lengths should satisfy
This would extend stationary-source coding guarantees to the asymptotically stationary quantizer outputs while preserving the LQG control-performance constraint. The source explicitly says that proving or disproving the conjecture is future work, so it remains open.
References
Primary source
Travis C. Cuvelier, Takashi Tanaka and Robert W. Heath, “Online variable-length source coding for minimum bitrate LQG control”, arXiv:2304.00593 (2023).
Additional references
2 papers in this index state this conjecture (2007–2023). The statement above is taken from the most recent of them; the others are arXiv:0711.4835.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.