Variable-length feedback coding error-exponent lower-bound conjecture

Consider a variable-length feedback code with M=2KM=2^K messages, target error probability PeP_e, expected decoding time E[T]\mathbb{E}[T], rate R\overline{R}, channel capacity CC, first-stage reliability quantity C~1\tilde{C}_1, and bounded one-step log-likelihood drift constant C2C_2. For any ϵ>0\epsilon>0, the error-exponent lower-bound conjecture.

logPeE[T]C~1(1RC)+U(ϵ,K,Pe,C,C~1,C2),-\frac{\log P_e}{\mathbb{E}[T]} \geq \tilde{C}_1\left(1-\frac{\overline{R}}{C}\right)+U(\epsilon,K,P_e,C,\tilde{C}_1,C_2),

where

limKU(ϵ,K,Pe,C,C~1,C2)=oϵ(1).\lim_{K\rightarrow\infty}U(\epsilon,K,P_e,C,\tilde{C}_1,C_2)=o_\epsilon(1).

The bound is intended to follow by combining the likelihood-ratio drift estimates for the two coding stages with the relation between drift and stopping time. The source presents it as a conjectural result because of issues raised after the one-step drift lemma; the supplied text does not establish whether the conjecture has since been resolved.

Sources & referencesView supporting material

Primary source

Achilleas Anastasopoulos and Jui Wu, “Variable-length codes for channels with memory and feedback: error-exponent lower bounds”, arXiv:1701.06681 (2017).

Progress summary

Never refreshed

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.