Time-average code-length conjecture for zero-delay LQG quantizer coding
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.