Geodesic
On soft solutions decoder for Reed--Muller binary codes of the second order
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 9 (2020) no. 2, pp. 55-67

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

A general model of a noise-resistant binary data channel is constructed, intended for use with various soft decision decoders. The communication line considered in the model is discrete in input and continuous in output. Discrete signals from the multiplicative binary alphabet are received at its input, and due to distortions acting in the communication line, symbols from the multiplicative group of the field of real numbers are formed at the output after filtering, which are then fed to the input of the error-correcting code decoder. Soft and probabilistic decoders of error-correcting codes allow correcting more errors in code words than is guaranteed by the minimum distance of the code used. The paper considers a probabilistic Sidelnikov–Pershakov decoder of soft solutions for Reed–Muller codes of the second order in the modification proposed by P. Loidreau and B. Sakkour. Earlier, the effectiveness of these decoders was confirmed by simulation experiments, but there was no theoretical justification. In this paper, the requirement to the communication channel, called the smoothness of the channel, is formulated, in which the correctness of this decoder is theoretically proved in the case when the number of errors per code word does not exceed half the code distance. The proof is based on the use of the theory of quadratic forms and methods of differential calculus in the polynomial ring of several variables over Galois fields.
Keywords: Reed–Muller codes, decoder, model of channel, proof of decoder correctness. 
@article{VYURV_2020_9_2_a3,
     author = {V. M. Deundyak and N. S. Mogilevskaya},
     title = {On soft solutions decoder for {Reed--Muller} binary codes of the second order},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a Vy\v{c}islitelʹna\^a matematika i informatika},
     pages = {55--67},
     publisher = {mathdoc},
     volume = {9},
     number = {2},
     year = {2020},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VYURV_2020_9_2_a3/}
}
TY  - JOUR
AU  - V. M. Deundyak
AU  - N. S. Mogilevskaya
TI  - On soft solutions decoder for Reed--Muller binary codes of the second order
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
PY  - 2020
SP  - 55
EP  - 67
VL  - 9
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VYURV_2020_9_2_a3/
LA  - ru
ID  - VYURV_2020_9_2_a3
ER  - 
%0 Journal Article
%A V. M. Deundyak
%A N. S. Mogilevskaya
%T On soft solutions decoder for Reed--Muller binary codes of the second order
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
%D 2020
%P 55-67
%V 9
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VYURV_2020_9_2_a3/
%G ru
%F VYURV_2020_9_2_a3
V. M. Deundyak; N. S. Mogilevskaya. On soft solutions decoder for Reed--Muller binary codes of the second order. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 9 (2020) no. 2, pp. 55-67. http://geodesic.mathdoc.fr/item/VYURV_2020_9_2_a3/