Capacity of finite alphabet channels with noisy feedback

Chong Li; Nicola Elia

doi:10.1109/Allerton.2011.6120154

Capacity of finite alphabet channels with noisy feedback

Chong Li, Nicola Elia

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

1 Scopus citations

Abstract

In [1], the authors characterized the noisy feedback capacity in terms of the residual directed information. However, this characterization may not be computable due to the probabilistic limit and code-functions in the formula. In this paper, we first explore a necessary and sufficient condition for the strong converse property of channels with noisy feedback. Then, for channels satisfying the strong converse property, we characterize the capacity in terms of the causal conditional directed information, which is a simplified version of the characterization in [1]. This new characterization may be computable by applying some technical algorithms (e.g. dynamic programming) which are used in computing the well-known directed information.

Original language	English (US)
Title of host publication	2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011
Pages	90-95
Number of pages	6
DOIs	https://doi.org/10.1109/Allerton.2011.6120154
State	Published - Dec 1 2011
Externally published	Yes
Event	2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011 - Monticello, IL, United States Duration: Sep 28 2011 → Sep 30 2011

Publication series

Name	2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011

Other

Other	2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011
Country/Territory	United States
City	Monticello, IL
Period	9/28/11 → 9/30/11

Keywords

Capacity
directed information
noisy feedback
strong converse

Publisher link

10.1109/Allerton.2011.6120154

Find It

Find It at U of M Libraries

Cite this

Capacity of finite alphabet channels with noisy feedback. / Li, Chong; Elia, Nicola.
2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011. 2011. p. 90-95 6120154 (2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011).

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

Li, C & Elia, N 2011, Capacity of finite alphabet channels with noisy feedback. in 2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011., 6120154, 2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011, pp. 90-95, 2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011, Monticello, IL, United States, 9/28/11. https://doi.org/10.1109/Allerton.2011.6120154

@inproceedings{2670468e4d95412ebda471f7ab39b6a9,

title = "Capacity of finite alphabet channels with noisy feedback",

abstract = "In [1], the authors characterized the noisy feedback capacity in terms of the residual directed information. However, this characterization may not be computable due to the probabilistic limit and code-functions in the formula. In this paper, we first explore a necessary and sufficient condition for the strong converse property of channels with noisy feedback. Then, for channels satisfying the strong converse property, we characterize the capacity in terms of the causal conditional directed information, which is a simplified version of the characterization in [1]. This new characterization may be computable by applying some technical algorithms (e.g. dynamic programming) which are used in computing the well-known directed information.",

keywords = "Capacity, directed information, noisy feedback, strong converse",

author = "Chong Li and Nicola Elia",

year = "2011",

month = dec,

day = "1",

doi = "10.1109/Allerton.2011.6120154",

language = "English (US)",

isbn = "9781457718168",

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

pages = "90--95",

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

note = "2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011 ; Conference date: 28-09-2011 Through 30-09-2011",

}

TY - GEN

T1 - Capacity of finite alphabet channels with noisy feedback

AU - Li, Chong

AU - Elia, Nicola

PY - 2011/12/1

Y1 - 2011/12/1

N2 - In [1], the authors characterized the noisy feedback capacity in terms of the residual directed information. However, this characterization may not be computable due to the probabilistic limit and code-functions in the formula. In this paper, we first explore a necessary and sufficient condition for the strong converse property of channels with noisy feedback. Then, for channels satisfying the strong converse property, we characterize the capacity in terms of the causal conditional directed information, which is a simplified version of the characterization in [1]. This new characterization may be computable by applying some technical algorithms (e.g. dynamic programming) which are used in computing the well-known directed information.

AB - In [1], the authors characterized the noisy feedback capacity in terms of the residual directed information. However, this characterization may not be computable due to the probabilistic limit and code-functions in the formula. In this paper, we first explore a necessary and sufficient condition for the strong converse property of channels with noisy feedback. Then, for channels satisfying the strong converse property, we characterize the capacity in terms of the causal conditional directed information, which is a simplified version of the characterization in [1]. This new characterization may be computable by applying some technical algorithms (e.g. dynamic programming) which are used in computing the well-known directed information.

KW - Capacity

KW - directed information

KW - noisy feedback

KW - strong converse

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

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

U2 - 10.1109/Allerton.2011.6120154

DO - 10.1109/Allerton.2011.6120154

M3 - Conference contribution

AN - SCOPUS:84862944439

SN - 9781457718168

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

SP - 90

EP - 95

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

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

Y2 - 28 September 2011 through 30 September 2011

ER -

Capacity of finite alphabet channels with noisy feedback

Abstract

Publication series

Other

Keywords

Publisher link

Find It

Other files and links

Fingerprint

Cite this