On the capacity of indecomposable finite-state channels with feedback

Research output: Contribution to journalArticlepeer-review

7 Scopus citations


We study the capacity of indecomposable finite-state channels (IFSCs) with feedback. It is first shown that the capacity-achieving input distribution for IFSCs with feedback is independent of the initial channel state, even though the capacity depends on the worst-case channel state. In addition, it is shown that for a large class of IFSCs for which the channel state is a deterministic function of a finite number of the most recent channel inputs and outputs, the feedback capacity depends only on the best-case channel state. This result is obtained by a novel transmission strategy whereby feedback is used to synchronize the beginning of the codeword transmission to be at the best-case channel state.

Original languageEnglish (US)
Article number6272359
Pages (from-to)193-203
Number of pages11
JournalIEEE Transactions on Information Theory
Issue number1
StatePublished - 2013
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences


  • Feedback
  • finite-state channels (FSCs)
  • frame synchronization
  • indecomposable channels


Dive into the research topics of 'On the capacity of indecomposable finite-state channels with feedback'. Together they form a unique fingerprint.

Cite this