Geodesic
A series of short exact formulas for the Bhattacharya parameter of coordinate channels
Prikladnaya Diskretnaya Matematika. Supplement, no. 16 (2023), pp. 134-136.

Voir la notice de l'article provenant de la source Math-Net.Ru

Let $W$ be a symmetric channel with binary input alphabet and a finite output alphabet. In 2007, E. Arikan discovered the phenomenon of channel polarization, which makes it possible to single out those synthetic channels $W_N^{(i)}$, constructed by $W$, through which it is preferable to transmit information bits. One of the tools for splitting channels into “bad” and “good” is the Bhattacharya parameter $Z(W_N^{(i)})$. However, the calculation of $Z(W_N^{(i)})$ is difficult, since it requires about $2^{2N}$ addition operations, where $N$ is the code length. In 2013, I. Tal and A. Vardy proposed a method for estimating from above and below the error probabilities in the channels $W_N^{(i)}$, $1 \leqslant i \leqslant N$, which has a complexity $O(N\mu^2\log \mu)$, where $\mu > \mu_0$ and the number $\mu_0$ does not depend on $N$. However, the number $\mu$ can be quite great and depends, in particular, on the required precision. Previously, in the case where $W$ is a memoryless binary symmetric channel, the authors constructed two series of exact formulas for the Bhattacharya parameters, which still require an exponential but much less number of operations than in the formulas from Arikan's original paper. In the present paper, for every $N=2^n$, we construct a series of $n(n-1)/2$ exact formulas that do not contain summation over variables.
Mots-clés : polar code
Keywords: binary memoryless symmetric channel, Bhattacharya parameter. 
@article{PDMA_2023_16_a34,
     author = {S. G. Kolesnikov and V. M. Leontiev},
     title = {A series of short exact formulas for the {Bhattacharya} parameter of coordinate channels},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {134--136},
     publisher = {mathdoc},
     number = {16},
     year = {2023},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2023_16_a34/}
}
TY  - JOUR
AU  - S. G. Kolesnikov
AU  - V. M. Leontiev
TI  - A series of short exact formulas for the Bhattacharya parameter of coordinate channels
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2023
SP  - 134
EP  - 136
IS  - 16
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDMA_2023_16_a34/
LA  - ru
ID  - PDMA_2023_16_a34
ER  - 
%0 Journal Article
%A S. G. Kolesnikov
%A V. M. Leontiev
%T A series of short exact formulas for the Bhattacharya parameter of coordinate channels
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2023
%P 134-136
%N 16
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDMA_2023_16_a34/
%G ru
%F PDMA_2023_16_a34
S. G. Kolesnikov; V. M. Leontiev. A series of short exact formulas for the Bhattacharya parameter of coordinate channels. Prikladnaya Diskretnaya Matematika. Supplement, no. 16 (2023), pp. 134-136. http://geodesic.mathdoc.fr/item/PDMA_2023_16_a34/

[1] Arikan E., “Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels”, IEEE Trans. Inform. Theory, 2009, no. 7, 3051–3073 | DOI | MR | Zbl

[2] Tal I. and Vardy A., “How to construct polar codes”, IEEE Trans. Inform. Theory, 2013, no. 10, 6542–6582 | MR

[3] Trifonov P. V., Osnovy pomekhoustoichivogo kodirovaniya, Universitet ITMO, SPb., 2022

[4] Kolesnikov S. G., Leontev V. M., “Serii formul dlya parametrov Bkhattachari v teorii polyarnykh kodov”, Problemy peredachi informatsii, 59:1 (2023) (to appear)