Information Theory

On the concentration function for a sum of random variables related to the binary symmetric channel

M. V. Burnashev

Higher School of Modern Mathematics, MIPT, Moscow

Abstract: A sum of independent identically distributed random variables of a special form is considered. Using this sum, current posterior probabilities of messages for a randomly chosen code in a binary symmetric channel are described. The concentration function of this sum is studied.

Keywords: sum of independent random variables, concentration function, binary symmetric channel.

UDC: 621.391 : 519.72

Received: 09.09.2024
Revised: 04.01.2025
Accepted: 14.01.2025

DOI: 10.31857/S0555292325010012