Efficiency of the error correction method by the parity values of binary matrix coordinates-Reference-Cited by-同舟云学术

Efficiency of the error correction method by the parity values of binary matrix coordinates

Published:2019-10-07 Issue:3 Volume:55 Page:375-382
ISSN:2524-2415
Container-title:Proceedings of the National Academy of Sciences of Belarus. Physics and Mathematics Series
language:
Short-container-title:Vescì Akademìì navuk Belarusì. Seryâ fizika-matematyčnyh navuk

Author:

Poljakov A. S.¹,Kuznetsova I. L.¹

Affiliation:

1. United Institute of Informatics Problems of the National Academy of Sciences of Belarus

Abstract

The results of study of the characteristics of the proposed method [1] for correction of errors arising during information transmission via communication lines are presented. The estimates of the efficiency of search for errors and the performance of an algorithm developed to realize the proposed method using the parity values of binary matrix coordinates are obtained; among these errors are rows, columns, main and auxiliary diagonals, are obtained. We have determined the dependence of algorithm characteristics on the intensity (density) of bit errors in the message obtained after transmission via communication lines and on the size of matrices, into which a transmitted message is divided.The time spent for calculating the parity values of matrix coordinates and for the algorithm used to find transmitted information errors are given. Recommendations on an optimal choice of sizes of binary matrices are presented. It is shown that, when the bit error rate is 10–2 and less, the algorithm detects all the available errors.

Publisher

Publishing House Belorusskaya Nauka

Subject

General Medicine

Reference7 articles.

1. Polyakov A. S. Error correction when transmitting information by a parity check of binary matrix coordinates. Vestsі Natsyianal'nai akademіі navuk Belarusі. Seryia fіzіka-matematychnykh navuk = Proceedings of the National Academy of Sciences of Belarus. Physics and Mathematics series, 2017, no. 2, pp. 101–109 (in Russian).

2. Konopel'ko V. K. Tablichnye nizkoplotnye kody, ispravlyayushchie modul' i paket oshibok. Avtomatika i Telemekhanika = Automation and Remote Control, 1992, no. 4, pp. 155–163 (in Russian).

3. Romanenko D. M., Shiman D. V. Majority decoding of two-dimensional linear iterative codes with combined diagonal checks. Trudy BGTU. Seriya 3, Fiziko-matematicheskie nauki i informatika = Proceedings of BSTU. Issue 3: Physics and Mathematics. Informatics, 2009, vol. 17, pp. 119–121 (in Russian).

4. Shiman D. V., Romanenko D. M. Properties and parameters of linear iterative codes with double diagonal checks Trudy BGTU. Seriya 3, Fiziko-matematicheskie nauki i informatika = Proceedings of BSTU. Issue 3: Physics and Mathematics. Informatics, 2007, vol. 15, pp. 151–154 (in Russian).

5. Kishani M., Zarandi H. R., Pedram H., Tajary A., Raji M., Ghavami B. HVD: horizontal-vertical-diagonal error detecting and correcting code to protect against with soft errors. Design Automation for Embedded Systems, 2011, vol. 15, no. 3–4, pp. 289–310. https://doi.org/10.1007/s10617-011-9078-2

Cited by 1 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. The effective algorithm of ensuring the integrity of the transmitted information;Proceedings of the National Academy of Sciences of Belarus. Physics and Mathematics Series;2021-12-27