• DocumentCode
    3355627
  • Title

    Capacity of a POST channel with and without feedback

  • Author

    Asnani, Himanshu ; Permuter, Haim H. ; Weissman, Tsachy

  • fYear
    2013
  • fDate
    7-12 July 2013
  • Firstpage
    2538
  • Lastpage
    2542
  • Abstract
    We consider finite state channels where the state of the channel is its previous output. We refer to such channels as POST (Previous Output is the STate) channels. Our focus is on a simple binary POST channel, with binary inputs and outputs where the state determines if the channel behaves as a Z or an S channel (of equal capacities). We show that the non feedback capacity equals the feedback capacity, despite the memory in 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 is ignorant of the feedback. Indeed, we show that this is a necessary and sufficient condition for the feedback capacity to equal the non feedback capacity for any finite state channel.
  • Keywords
    channel capacity; feedback; S channel; Z channel; binary POST channel capacity; feedback capacity; finite state channels; memoryless channel capacity; previous output is the state channels; Channel capacity; Convex functions; Feeds; Markov processes; Optimization; Vectors; Causal conditioning; Convex optimization; Directed information; Feedback capacity; Finite state channel; KKT conditions;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on
  • Conference_Location
    Istanbul
  • ISSN
    2157-8095
  • Type

    conf

  • DOI
    10.1109/ISIT.2013.6620684
  • Filename
    6620684