The Feedback Capacity of Noisy Output is the STate (NOST) Channels

Eli Shemuel, Oron Sabag, Haim H. Permuter

Research output: Contribution to journalArticlepeer-review


We consider finite-state channels (FSCs) where the channel state is stochastically dependent on the previous channel output. We refer to these as Noisy Output is the STate (NOST) channels. We derive the feedback capacity of NOST channels in two scenarios: with and without causal state information (CSI) available at the encoder. If CSI is unavailable, the feedback capacity is CFB = maxP(x|y’) I(X; Y|Y’), while if it is available at the encoder, the feedback capacity is CFB-CSI = maxP(u|y’),x(u,s’) I(U; Y|Y’), where U is an auxiliary RV with finite cardinality. In both formulas, the output process is a Markov process with stationary distribution. The derived formulas generalize special known instances from the literature, such as where the state is i.i.d. and where it is a deterministic function of the output. CFB and CFB-CSI are also shown to be computable via convex optimization problem formulations. Finally, we present an example of an interesting NOST channel for which CSI available at the encoder does not increase the feedback capacity.

Original languageEnglish
Pages (from-to)5044-5059
Number of pages16
JournalIEEE Transactions on Information Theory
Issue number8
StateAccepted/In press - 1 Jan 2022


  • Channel capacity
  • Convex functions
  • Decoding
  • Encoding
  • Markov processes
  • Noise measurement
  • Power capacitors
  • channels with memory
  • convex optimization
  • feedback capacity
  • finite state channels

ASJC Scopus subject areas

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


Dive into the research topics of 'The Feedback Capacity of Noisy Output is the STate (NOST) Channels'. Together they form a unique fingerprint.

Cite this