Channels with arbitrarily varying channel probability functions in the presence of noiseless feedback

Ahlswede R (1973)
Zeitschrift für Wahrscheinlichkeitstheorie und verwandte Gebiete 25(3): 239-252.

Zeitschriftenaufsatz | Veröffentlicht | Englisch
 
Download
OA
Abstract / Bemerkung
In this article we study a channel with arbitrarily varying channel probability functions in the presence of a noiseless feedback channel (a.v.ch.f.). We determine its capacity by proving a coding theorem and its strong converse. Our proof of the coding theorem is constructive; we give explicitly a coding scheme which performs at any rate below the capacity with an arbitrarily small decoding error probability. The proof makes use of a new method ([1]) to prove the coding theorem for discrete memoryless channels with noiseless feedback (d.m.c.f.). It was emphasized in [1] that the method is not based on random coding or maximal coding ideas, and it is this fact that makes it particularly suited for proving coding theorems for certain systems of channels with noiseless feedback. As a consequence of our results we obtain a formula for the zero-error capacity of a d.m.c.f., which was conjectured by Shannon ([8], p. 19).
Erscheinungsjahr
1973
Zeitschriftentitel
Zeitschrift für Wahrscheinlichkeitstheorie und verwandte Gebiete
Band
25
Ausgabe
3
Seite(n)
239-252
ISSN
0044-3719
eISSN
1432-2064
Page URI
https://pub.uni-bielefeld.de/record/1774854

Zitieren

Ahlswede R. Channels with arbitrarily varying channel probability functions in the presence of noiseless feedback. Zeitschrift für Wahrscheinlichkeitstheorie und verwandte Gebiete. 1973;25(3):239-252.
Ahlswede, R. (1973). Channels with arbitrarily varying channel probability functions in the presence of noiseless feedback. Zeitschrift für Wahrscheinlichkeitstheorie und verwandte Gebiete, 25(3), 239-252. doi:10.1007/BF00535895
Ahlswede, R. (1973). Channels with arbitrarily varying channel probability functions in the presence of noiseless feedback. Zeitschrift für Wahrscheinlichkeitstheorie und verwandte Gebiete 25, 239-252.
Ahlswede, R., 1973. Channels with arbitrarily varying channel probability functions in the presence of noiseless feedback. Zeitschrift für Wahrscheinlichkeitstheorie und verwandte Gebiete, 25(3), p 239-252.
R. Ahlswede, “Channels with arbitrarily varying channel probability functions in the presence of noiseless feedback”, Zeitschrift für Wahrscheinlichkeitstheorie und verwandte Gebiete, vol. 25, 1973, pp. 239-252.
Ahlswede, R.: Channels with arbitrarily varying channel probability functions in the presence of noiseless feedback. Zeitschrift für Wahrscheinlichkeitstheorie und verwandte Gebiete. 25, 239-252 (1973).
Ahlswede, Rudolf. “Channels with arbitrarily varying channel probability functions in the presence of noiseless feedback”. Zeitschrift für Wahrscheinlichkeitstheorie und verwandte Gebiete 25.3 (1973): 239-252.
Alle Dateien verfügbar unter der/den folgenden Lizenz(en):
Copyright Statement:
This Item is protected by copyright and/or related rights. [...]
Volltext(e)
Access Level
OA Open Access
Zuletzt Hochgeladen
2019-09-06T08:48:14Z
MD5 Prüfsumme
c5ce6d860da72dbd8ee22318ca881f9a