Geodesic
Neural net decoders for linear block codes
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 12 (2019) no. 1, pp. 129-136 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

The work is devoted to neural network decoders of linear block codes. Analytical methods for calculating synaptic weights based on a generator and parity-check matrices are considered. It is shown that to build a neural net decoder based on a parity-check matrix was sufficiently four layers feedforward neural net. The activation functions and weight matrices for each layer are determined, as well as the number of weights for the neural net decoder. An example of error correction with uses of the BCH neural net decoder is considered. As a special case of a neural network decoder built on the basis of a parity-check matrix, a model for decoding Hamming codes has been proposed. This is the two-layer feedforward neural net for with a neuron number equal to the length of the codeword and a number of weight coefficients equal to the square of the codeword length. The graphs of the number of a synaptic weight of neural net decoders based on the generator and parity-check matrices, on the number of bits and the number of corrected errors, are shown.
Keywords: neural network decoders, neural network classification.
Mots-clés : error-correction codes 
@article{VYURU_2019_12_1_a10,
     author = {V. N. Dumachev and A. N. Kopylov and V. V. Butov},
     title = {Neural net decoders for linear block codes},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a, Matemati\v{c}eskoe modelirovanie i programmirovanie},
     pages = {129--136},
     year = {2019},
     volume = {12},
     number = {1},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/VYURU_2019_12_1_a10/}
}
TY  - JOUR
AU  - V. N. Dumachev
AU  - A. N. Kopylov
AU  - V. V. Butov
TI  - Neural net decoders for linear block codes
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
PY  - 2019
SP  - 129
EP  - 136
VL  - 12
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/VYURU_2019_12_1_a10/
LA  - en
ID  - VYURU_2019_12_1_a10
ER  - 
%0 Journal Article
%A V. N. Dumachev
%A A. N. Kopylov
%A V. V. Butov
%T Neural net decoders for linear block codes
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
%D 2019
%P 129-136
%V 12
%N 1
%U http://geodesic.mathdoc.fr/item/VYURU_2019_12_1_a10/
%G en
%F VYURU_2019_12_1_a10
V. N. Dumachev; A. N. Kopylov; V. V. Butov. Neural net decoders for linear block codes. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 12 (2019) no. 1, pp. 129-136. http://geodesic.mathdoc.fr/item/VYURU_2019_12_1_a10/

[1] Zeng G., Hush D., Ahmed N., “An Application of Neural Net in Decoding Error-Correcting Codes”, IEEE International Symposium on Circuits and Systems, 2 (1989), 782–785 | DOI

[2] Htay M. M., A Computational Framework for Eicient Error Correcting Codes Using an Artificial Neural Network Paradigm, PhD Dissertation, Louisiana State University and Agricultural and Mechanical College, 1992 https://digitalcommons.lsu.edu/gradschool_disstheses/5455

[3] Ortuó I., Ortuó M., Delgado J., “Error Correcting Neural Networks for Channels with Gaussian Noise”, IJCNN International Joint Conference on Neural Networks (Baltimore, 1992), v. 4, 295–300

[4] Ja-Ling Wu, Yuen-Hsien Tseng, Yuh-Ming Huang, “Neural Network Decoders for Linear Block Codes”, International Journal of Computational Engineering Science, 3:3 (2002), 235–255 | DOI

[5] Berezkin A. A., “Construction of Optimal Neural Decoders Block Codes”, St. Petersburg Polytechnic University Journal, 2008, no. 5, 34–41 (in Russian)

[6] Nachmani E., Beéry Y., Burshtein D., “Learning to Decode Linear Codes Using Deep Learning”, 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton) (Monticello, 2016), 341–346 | DOI

[7] Nachmani E., Marciano E., Burshtein D., Beéry Y., RNN Decoding of Linear Block Codes, 2017, arXiv: 1702.07560

[8] Lugosch L., Gross W. J., “Neural Offset Min-Sum Decoding”, IEEE International Symposium on Information Theory (ISIT) (Aachen, 2017), 1361–1365 | DOI