Zero-error feedback capacity via dynamic programming
Information Theory
2009-07-14 v1 math.IT
Abstract
In this paper, we study the zero-error capacity for finite state channels with feedback when channel state information is known to both the transmitter and the receiver. We prove that the zero-error capacity in this case can be obtained through the solution of a dynamic programming problem. Each iteration of the dynamic programming provides lower and upper bounds on the zero-error capacity, and in the limit, the lower bound coincides with the zero-error feedback capacity. Furthermore, a sufficient condition for solving the dynamic programming problem is provided through a fixed-point equation. Analytical solutions for several examples are provided.
Keywords
Cite
@article{arxiv.0907.1956,
title = {Zero-error feedback capacity via dynamic programming},
author = {Lei Zhao and Haim Permuter},
journal= {arXiv preprint arXiv:0907.1956},
year = {2009}
}