Variable-length feedback coding error-exponent lower-bound conjecture
Variable-length feedback coding error-exponent lower-bound conjecture
Consider a variable-length feedback code with messages, target error probability , expected decoding time , rate , channel capacity , first-stage reliability quantity , and bounded one-step log-likelihood drift constant . For any , the error-exponent lower-bound conjecture.
where
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
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.