English

On the distribution of the statistical sum related to BSC

Information Theory 2025-01-17 v1 math.IT Probability

Abstract

The distribution function of the sum of i.i.d. random variables of the special form is considered. Such sum describes messages posterior probabilities for random coding in binary symmetric channel. Close non-asymptotic lower and upper bounds for that function are derived.

Keywords

Cite

@article{arxiv.2501.09408,
  title  = {On the distribution of the statistical sum related to BSC},
  author = {M. V. Burnashev},
  journal= {arXiv preprint arXiv:2501.09408},
  year   = {2025}
}