On the zero-rate error exponent for a BSC with noisy feedback

  • Authors:
  • M. V. Burnashev;H. Yamamoto

  • Affiliations:
  • Kharkevich Institute for Information Transmission Problems, RAS, Moscow, Russia;The University of Tokyo, Tokyo, Japan

  • Venue:
  • Problems of Information Transmission
  • Year:
  • 2008

Quantified Score

Hi-index 0.06

Visualization

Abstract

For information transmission, a binary symmetric channel is used. 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 non-exponentially many messages is considered (i.e., the transmission rate is zero). The achievable decoding error exponent for this combination of channels is investigated. 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 similar error exponent of the no-feedback channel. The described transmission method and the corresponding lower bound for the error exponent can be improved, as well as extended to positive transmission rates.