On the distribution of the statistical sum related to BSC
M. V. Burnashev
TL;DR
Close non-asymptotic lower and upper bounds for the distribution function of the sum of i.i.d. random variables of the special form that describes messages posterior probabilities for random coding in binary symmetric channel are derived.
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.