On the Reliability Function for a BSC with Noisy Feedback

Marat V. Burnashev and Hirosuke Yamamoto

Problems of Information Transmission, vol. 46, no. 2, pp. 103-121, June 2010 (Russian version: Problemy Peredachi Informatsii, vol.46, no.2, pp.3-23, June 2010)

  • A binary symmetric channel is used for information transmission. There is also an- other 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 exponen- tial 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.
  • DOI: 10.1134/S0032946010020018