Large on the capacity of indecomposable finite-state channels with feedback

Ron Dabora, Andrea Goldsmith

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Scopus citations

Abstract

We study the capacity of indecomposable finite-state channels (FSCs) with feedback. In this class of channels, the effect of the initial state on the state transition probabilities for every given input sequence becomes negligible as time evolves. It is known that for indecomposable FSCs without feedback the capacity is independent of the initial state. Similar results were obtained for indecomposable finite-state multiple access channels and indecomposable degraded finite-state broadcast channels. However, when feedback is present, such a result does not exist except for FSCs without intersymbol interference (ISI). In this paper we show that the capacity-achieving distribution of indecomposable FSCs with feedback can be computed without minimizing over all initial channel states.

Original languageEnglish (US)
Title of host publication46th Annual Allerton Conference on Communication, Control, and Computing
Pages1045-1052
Number of pages8
DOIs
StatePublished - 2008
Externally publishedYes
Event46th Annual Allerton Conference on Communication, Control, and Computing - Monticello, IL, United States
Duration: Sep 24 2008Sep 26 2008

Publication series

Name46th Annual Allerton Conference on Communication, Control, and Computing

Other

Other46th Annual Allerton Conference on Communication, Control, and Computing
CountryUnited States
CityMonticello, IL
Period9/24/089/26/08

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Software
  • Control and Systems Engineering
  • Communication

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

Cite this