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

Probl. Peredachi Inf., 2010 Volume 46, Issue 2, Pages 3–23 (Mi ppi2012)

This article is cited in 15 papers

Information Theory

On the reliability function for a BSC with noisy feedback

M. V. Burnasheva, H. Yamamotob

a A. A. Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences
b University of Tokyo, Japan

Abstract: A binary symmetric channel is used for information transmission. There is also another noisy binary symmetric channel (feedback channel), and the transmitter observes without delay all outputs of the forward channel via the feedback channel. Transmission of an exponential number of messages is considered (i.e., the transmission rate is positive). The achievable decoding error exponent for this combination of channels is studied. It is shown that if the crossover probability of the feedback channel is less than a certain positive value, then the achievable error exponent is better than the decoding error exponent of a channel without feedback.

UDC: 621.391.1+519.2

Received: 24.08.2009
Revised: 21.01.2010


 English version:
Problems of Information Transmission, 2010, 46:2, 103–121

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026