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

Ron Dabora; Andrea Goldsmith

doi:10.1109/ALLERTON.2008.4797674

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

Ron Dabora, Andrea Goldsmith

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English (US)
Title of host publication	46th Annual Allerton Conference on Communication, Control, and Computing
Pages	1045-1052
Number of pages	8
DOIs	https://doi.org/10.1109/ALLERTON.2008.4797674
State	Published - 2008
Externally published	Yes
Event	46th Annual Allerton Conference on Communication, Control, and Computing - Monticello, IL, United States Duration: Sep 24 2008 → Sep 26 2008

Publication series

Name	46th Annual Allerton Conference on Communication, Control, and Computing

Other

Other	46th Annual Allerton Conference on Communication, Control, and Computing
Country/Territory	United States
City	Monticello, IL
Period	9/24/08 → 9/26/08

All Science Journal Classification (ASJC) codes

Computer Networks and Communications
Software
Control and Systems Engineering
Communication

Access to Document

10.1109/ALLERTON.2008.4797674

Cite this

@inproceedings{6999351cd67c468bb1217b5654b87ada,

title = "Large on the capacity of indecomposable finite-state channels with feedback",

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.",

author = "Ron Dabora and Andrea Goldsmith",

year = "2008",

doi = "10.1109/ALLERTON.2008.4797674",

language = "English (US)",

isbn = "9781424429264",

series = "46th Annual Allerton Conference on Communication, Control, and Computing",

pages = "1045--1052",

booktitle = "46th Annual Allerton Conference on Communication, Control, and Computing",

note = "46th Annual Allerton Conference on Communication, Control, and Computing ; Conference date: 24-09-2008 Through 26-09-2008",

}

Dabora, R & Goldsmith, A 2008, Large on the capacity of indecomposable finite-state channels with feedback. in 46th Annual Allerton Conference on Communication, Control, and Computing., 4797674, 46th Annual Allerton Conference on Communication, Control, and Computing, pp. 1045-1052, 46th Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, United States, 9/24/08. https://doi.org/10.1109/ALLERTON.2008.4797674

Large on the capacity of indecomposable finite-state channels with feedback. / Dabora, Ron; Goldsmith, Andrea.
46th Annual Allerton Conference on Communication, Control, and Computing. 2008. p. 1045-1052 4797674 (46th Annual Allerton Conference on Communication, Control, and Computing).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

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

AU - Dabora, Ron

AU - Goldsmith, Andrea

PY - 2008

Y1 - 2008

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=64549108511&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=64549108511&partnerID=8YFLogxK

U2 - 10.1109/ALLERTON.2008.4797674

DO - 10.1109/ALLERTON.2008.4797674

M3 - Conference contribution

AN - SCOPUS:64549108511

SN - 9781424429264

T3 - 46th Annual Allerton Conference on Communication, Control, and Computing

SP - 1045

EP - 1052

BT - 46th Annual Allerton Conference on Communication, Control, and Computing

T2 - 46th Annual Allerton Conference on Communication, Control, and Computing

Y2 - 24 September 2008 through 26 September 2008

ER -

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

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this