On the exact decoding error probability exponent of the random coding on BSC
Information Theory
2026-05-20 v1 math.IT
Probability
Abstract
For the information transmission over a binary symmetric channel the random coding is used. The transmission of exponential number of messages is considered. The exact decoding error probability exponent is derived. The proof is based on the new results on the distribution of a certain sum of random variables.
Cite
@article{arxiv.2605.19991,
title = {On the exact decoding error probability exponent of the random coding on BSC},
author = {Marat V. Burnashev},
journal= {arXiv preprint arXiv:2605.19991},
year = {2026}
}