Capacity of a POST channel with and without feedback Academic Article uri icon


  • Abstract: We consider finite state channels, where the state of the channel is its previous output. We refer to these as Previous Output is the STate (POST) channels. We first focus on POST (α) channels. These channels have binary inputs and outputs, where the state determines if the channel behaves as a Z or an S channel, both with parameter α. We show that the nonfeedback capacity of the POST (α) channel equals its feedback capacity, despite the memory of the channel. The proof of this surprising result is based on showing that the …

publication date

  • January 1, 2013