Метод виправлення трьохкратних помилок передачі даних в двійкових симетричних каналах
Анотація
В статті пропонується метод корекції трьохкратних помилок в двійкових симетричних каналах пере-
дачі даних. Метод базується на використанні логічних зважених контрольних сум. Детально описані про-
цедури формування контрольного коду та корекції одно, двократних і трьохкратних помилок. Наведено
числові приклади. Проведено теоретичне та експериментальне оцінювання часу корекції для запропонова-
ного методу. Показано, що головною перевагою запропонованого методу є те, що час потрібний для корек-
ції помилок не залежить від довжини блоку даних і те, що цей час суттєво менший в порівнянні з відомими
методами виправлення багатократних помилок.
Посилання
Klove T. Error Detecting Codes: General Theory and Their Application in Feedback Communication Systems
/ Т. Klove, V. Korzhik.- Norwell, MA: Kluwer, 1995. – 433 р.
Хемминг Р.В. Теория кодирования и теория информации / Р.В.Хемминг.; пер.с англ.
С.И.Гельдфанда.- М.:Радио и связь, 1983.- 176 с.
Морелос-Сарагоса Р. Искусство помехоустойчивого кодирования. Методы, алгоритмы, применение / Р.
Морелос-Сарагоса.- М.: Техносфера, 2005.- 319 с.
Федоречко О.І. Метод виправлення двократних помилок передачі даних в комп’ютерних системах
управління реального часу. // Вісник Національного технічного університету України ”KПI” Інформа-
тика, управління та обчислювальна техніка, – Київ: ВЕК+ – 2012 – № 56. с.155-159.
Самофалов К.Г. Обнаружение и исправление ошибок передачи данных с использованием взвешенных
контрольных сумм / К.Г. Самофалов, А.П. Марковский, Мулки Яссин Ахмед Ал Бадайнех. // Проблеми
інформатизації та управління. Збірник наукових праць.- 2008.- Випуск 3(14).-С.121-128.
