Open AccessThe effective algorithm of ensuring the integrity of the transmitted information
Author(s) -
Irina Kuznetsova,
A. S. Poljakov
Publication year - 2021
Publication title -
vescì nacyânalʹnaj akadèmìì navuk belarusì. seryâ fìzìka-matèmatyčnyh navuk
Language(s) - English
Resource type - Journals
eISSN - 2524-2415
pISSN - 1561-2430
DOI - 10.29235/1561-2430-2021-57-4-506-512
Subject(s) - computer science , binary number , algorithm , information transfer , error detection and correction , parity bit , basis (linear algebra) , matrix (chemical analysis) , theoretical computer science , mathematics , arithmetic , telecommunications , materials science , geometry , composite material
The problem of ensuring the integrity of the transmitted information in modern information and communication systems is considered in this paper. An optimized algorithm for detecting and correcting errors in the information transmitted over communication lines is proposed. It was developed on the basis of the results of previous studies of the error correction method based on the parity values of the coordinates of a binary matrix. An easy-to-implement, high-speed and efficient error detection algorithm is proposed which is focused on the use of small binary matrices, for example, (4 × 8) or (7 × 8) bits. In such matrices, the possible number of errors that appear in them during the transfer of information is relatively small and easily detected.