Виявлення та виправлення багатократних помилок на основі модулярних коректуючих кодів

Abstract

У вступі описано обмеження коректуючих кодів в системі залишкових класів. Визначено актуальність розробки корек-туючих кодів на основі модулярної арифметики призначених для захисту від помилок даних представлених у двійковій системі числення. Сформульована мета та задачі досліджень для даної статті. Розроблено метод виявлення та виправлення двохкратних помилок за допомогою двох перевірочних символів. Розроблено алгоритм кодування та декодування даних наоснові запропонова-них модулярних кодів. Приведено приклад виправленняпомилок в двох інформаційних символах. В кінці статті наведено список відомих наукових публікацій по даній темі.

Во введении описано ограничения корректирующих кодов в системе остаточных классов. Определены актуальность разработки корректирующих кодов основанных намодулярной арифметике ипредназначенных для защиты от ошибок данных представленных в двоичной системе счисления. Сформулирована цель и задачи исследований для данной статьи. Разработан метод выявления и исправления двукратных ошибок с помощью двух проверочных символов. Разработан алгоритм кодирования и декодирования данных на основе предложенных модулярных кодов. Приведен пример исправленияошибок в двух информационных символах. В конце статьи приведен список известных научных публикаций по данной теме.

The restrictions of corrective codes in the Residue Number System is described in introduction. The relevance of development correcting codes based on modular arithmetic and designed to protect the data presented in the binary system from errors is determined. The objective and tasks of the research for this article is stated. A method for two errors detection and correction with the use of two check symbols is elaborated. The algorithm coding and decoding based on the proposed modular codes is elaborated. An example of two errors correction is shown. At the end of the article is a list of scientific publications on this topic.