Neural net decoders for linear block codes
Автор: Dumachev V.N., Kopylov A.N., Butov V.V.
Рубрика: Краткие сообщения
Статья в выпуске: 1 т.12, 2019 года.
Бесплатный доступ
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.
Error-correction codes, neural network decoders, neural network classification
Короткий адрес: https://sciup.org/147232919
IDR: 147232919 | DOI: 10.14529/mmp190111
Список литературы Neural net decoders for linear block codes
- Zeng, G. An Application of Neural Net in Decoding Error-Correcting Codes / G. Zeng, D. Hush, N. Ahmed // IEEE International Symposium on Circuits and Systems. - 1989. - V. 2. - P. 782-785.
- Htay, M.M. A Computational Framework for Eicient Error Correcting Codes Using an Artificial Neural Network Paradigm. PhD Dissertation / M.M. Htay. - Baton Rouge: Louisiana State University; Agricultural and Mechanical College, 1992. - URL: https://digitalcommons.lsu.edu/gradschool_disstheses/5455.
- Ortuó, I. Error Correcting Neural Networks for Channels with Gaussian Noise / I. Ortuó, M. Ortuó, J. Delgado // IJCNN International Joint Conference on Neural Networks. V. 4. - Baltimore, 1992. - P. 295-300.
- Ja-Ling Wu. Neural Network Decoders for Linear Block Codes / Ja-Ling Wu, Yuen-Hsien Tseng, Yuh-Ming Huang // International Journal of Computational Engineering Science. - 2002. - V. 3, № 3. - P. 235-255.
- Березкин, А.А. Построение оптимальных нейронных декодеров блоковых кодов / А.А. Березкин // Научно-технические ведомости СПбГПУ. - 2008. - № 5. - С. 34-41.
- Nachmani, E. Learning to Decode Linear Codes Using Deep Learning / E. Nachmani, Y. Beéry, D. Burshtein // 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton). - Monticello, 2016. - P. 341-346.
- Nachmani, E. RNN Decoding of Linear Block Codes / E. Nachmani, E. Marciano, D. Burshtein, Y. Beéry. - 2017. - URL: arXiv.1702.07560.
- Lugosch, L. Neural Offset Min-Sum Decoding / L. Lugosch, W.J. Gross // IEEE International Symposium on Information Theory (ISIT). - Aachen, 2017. - P. 1361-1365.