Турченко Ю. О. Методи і засоби підвищення ефективності контролю помилок передачі та зберігання даних в комп'ютерних системах

Дисертація присвячена проблемі підвищення ефективності виявлення та виправлення помилок при передачі та зберіганні даних в комп'ютерних системах шляхом розширення класу помилок, що гарантовано виявляються, а також прискорення обчислень, пов'язаних з контролем помилок. Запропоновано спосіб розширення класу помилок, що гарантовано виявляються за допомогою нелінійної зваженої контрольної суми. Для виявлення 4-х помилок при теоретично мінімальній кількості контрольних розрядів, цей спосіб передбачує формування компонент контрольної суми з використанням спеціального нелінійного булевого перетворення. Розроблено метод синтезу таких нелінійних булевих перетворень. Запропоновано і досліджено простий і ефективний підхід до корекції "пачки помилок", що виникають при передачі даних в лініях з імпульсно-кодовою модуляцією, а також при їх зберіганні на оптичних і магнітних дискових носіях комп'ютерних систем. Запропонований підхід до підвищення ефективності корекції "пачки помилок" передбачає розділення цієї задачі на дві: локалізацію спотворений бітів в "пачці помилок" та локалізацію в блоці даних біту, з якого починається "пачка". Для спрощення і зменшення обчислювальної складності при реалізації першої та другої з вказаних задач пропонується використання відповідно звичайної та зваженої контрольних сум. На основі запропонованого підходу розроблено два методи корекції однієї "пачки помилок". Один з них базується на використанні логічних операцій, а другий - арифметичних. Доведено, що застосування цих методів забезпечує зменшення складності обчислень, пов'язаних з виявленням та корекцією "пачки помилок" в порівнянні з кодами Ріда-Соломона. При цьому кількість контрольних розрядів при використанні арифметичних операцій - така ж сама, як і в кодах Ріда-Соломона і менша при використанні логічних операцій.