TY  - JOUR
AB  - 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).
DA  - 1973
DO  - 10.1007/BF00535895
LA  - eng
IS  - 3
M2  - 239
PY  - 1973
SN  - 0044-3719
SP  - 239-252
T2  - Zeitschrift für Wahrscheinlichkeitstheorie und verwandte Gebiete
TI  - Channels with arbitrarily varying channel probability functions in the presence of noiseless feedback
UR  - https://nbn-resolving.org/urn:nbn:de:0070-pub-17748544
Y2  - 2024-11-22T00:05:39
ER  -