Abstract
Objectives. “Burst errors” representing groups of accidentally or intentionally distorted or “erased” characters in blocks of information arrays violate the integrity of their content. However, the use of special codes for detecting and correcting such errors significantly reduces the speed of information transfer due to the need to introduce redundancy in the form of a large number of control characters. Therefore, this study sets out to develop a method for correcting burst errors.Method. A possible approach for correcting burst errors consists in interleaving preliminary permutations of information array elements between different array blocks. After eliminating the results of element permutations, these procedures cause the interleaving of distorted elements occurring during the transfer or storage of the information array between its various blocks, causing single or minor fold errors.Result. For solving problems of this class, a new method of permuting elements of an nxnset of finite sets is proposed based on the index structuring of the formed configurations. These sets are interpreted as information arrays of the same configuration, and the permutation – interleaving – of their elements is carried out according to the method of configuration formed by the index structuring of their location.Conclusion. Three methods for interleaving elements of the original information in arrays are proposed: between rows, between columns and combined – between rows and columns. The proposed interleaving methods based on the preliminary conversion of information arrays by permuting elements according to given algorithms allow their distortions under the influence of burst errors to be corrected. Thus, the task of combating the burst errors leading to the destruction of individual groups of characters can be reduced to solving a simpler problem of minor fold error correction.
Highlights
characters in blocks of information arrays violate the integrity of their content
correcting such errors significantly reduces the speed of information transfer
this study sets out to develop a method for correcting burst errors
Summary
Они приводят к искажениям данных, проявляющимся в виде «стирания» блоков символов в информационных массивах при передаче информации на расстояние по каналам связи и изменением их содержания. Среди вопросов обеспечения достоверности данных в информационных массивах возникла задача борьбы с ошибками большой кратности, которые приводят к стиранию группы символов данных, образующих блоки, которые принято называть блоками или «пакетами ошибок» [1]. Одним из направлений решения проблем в рамках борьбы с «пакетами ошибок» является использование для этих целей предварительное «рассеивание» или «перемешивание» элементов информационных массивов до передачи по каналам или хранение [4,5,6,7,8].
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have