• DocumentCode
    2515216
  • Title

    Zero-error capacity for finite state channels with feedback and channel state information

  • Author

    Zhao, Lei ; Permuter, Haim

  • Author_Institution
    Dept. of Electr. Eng., Stanford Univ., Stanford, CA
  • fYear
    2008
  • fDate
    6-11 July 2008
  • Firstpage
    707
  • Lastpage
    711
  • Abstract
    In this paper, we study the zero-error capacity for finite state channel 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. Exact answers are also given for certain cases.
  • Keywords
    channel capacity; channel coding; dynamic programming; channel state information; dynamic programming problem; feedback; finite state channels; receiver; transmitter; zero-error capacity; Channel capacity; Channel state information; Chemicals; Decoding; Dynamic programming; Information theory; Memoryless systems; Power capacitors; State feedback; Transmitters;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2008. ISIT 2008. IEEE International Symposium on
  • Conference_Location
    Toronto, ON
  • Print_ISBN
    978-1-4244-2256-2
  • Electronic_ISBN
    978-1-4244-2257-9
  • Type

    conf

  • DOI
    10.1109/ISIT.2008.4595078
  • Filename
    4595078