Variable-Length Coding With Noiseless Feedback and Finite Messages

This paper considers the problem of zero-rate (fixed number of messages) variable-length coding over a memoryless noisy channel with noiseless feedback. This problem is considered from a control theoretic point of view and is modeled as a special case of active sequential hypothesis testing. Techniques from dynamic programming are applied to characterize the optimal solution to this problem leading to an improvement over previous known results as well as a concise alternative proof for Burnashev's converse bound.

Provided by: University of California Topic: Mobility Date Added: Dec 2010 Format: PDF

Find By Topic