Information Theory

On the reliability function for a BSC with noiseless feedback at zero rate

M. V. Burnashev

Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow, Russia

Abstract: We consider the transmission of nonexponentially many messages through a binary symmetric channel with noiseless feedback. We obtain an upper bound for the best decoding error exponent. Combined with the corresponding known lower bound, this allows us to find the reliability function for this channel at zero rate.

Keywords: reliability function, noiseless feedback.

UDC: 621.391 : 519.724

Received: 07.05.2022
Revised: 14.06.2022
Accepted: 21.06.2022

DOI: 10.31857/S0555292322030019

 English version: Problems of Information Transmission, 2022, 58:3, 203–216

Bibliographic databases:

•