Capacity of Binary Symmetric POST Channels Conference Paper uri icon


  • Abstract—We consider finite state channels where the state of the channel is its previous output. We refer to these as POST (Previous Output is the STate) channels. We focus on POST (a, b) channels. These channels have binary inputs and outputs, where the state determines if the channel behaves as a binary with parameters (a, b) or (b, a). We show that the non feedback capacity of the POST (a, b) channel equals its feedback capacity, despite the memory of the channel. The proof of this surprising result is based on showing that the induced output distribution, when maximizing the directed information in the presence of feedback, can also be achieved by an input distribution that does not utilize of the feedback. We show that this is a sufficient condition for the feedback capacity to equal the non feedback capacity for any finite state channel.

publication date

  • January 1, 2014