RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 1982 Volume 18, Issue 4, Pages 5–15 (Mi ppi1243)

This article is cited in 3 papers

Information Theory and Coding Theory

Lower Bound for Error Probability in a Discrete Memoryless Channel with Feedback

A. Yu. Sheverdyaev


Abstract: It is shown that in the case of block transmission of length $N$ with feedback over a discrete memoryless channel, the error probability satisfies the lower spherical-packing bound at rates less than the channel capacity, while the probability of correct reception satisfies the Arimoto upper bound at rates greater than the capacity. Thus, the logarithmic asymptotic behavior (as $N\to\infty$) of the error probability and probability of correct reception is known at least for all rates greater than the critical one.

UDC: 621.391.1

Received: 16.10.1978
Revised: 05.02.1982


 English version:
Problems of Information Transmission, 1982, 18:4, 227–234

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025