Пошук академічних текстів

Інформація × Реєстраційний номер 0411U001774, Кандидатська дисертація На здобуття к.т.н. Дата захисту 21-03-2011 Статус Запланована Назва роботи Методи і засоби підвищення ефективності контролю помилок передачі та зберігання даних в комп'ютерних системах Здобувач Турченко Юрій Олександрович, Керівник Марковський Олександр Петрович Опонент Дичка Іван Андрійович Опонент Михайлюк Антон Юрійович Опис Дисертація присвячена проблемі підвищення ефективності виявлення та виправлення помилок при передачі та зберіганні даних в комп'ютерних системах шляхом розширення класу помилок, що гарантовано виявляються, а також прискорення обчислень, пов'язаних з контролем помилок. Запропоновано спосіб розширення класу помилок, що гарантовано виявляються за допомогою нелінійної зваженої контрольної суми. Для виявлення 4-х помилок при теоретично мінімальній кількості контрольних розрядів, цей спосіб передбачує формування компонент контрольної суми з використанням спеціального нелінійного булевого перетворення. Розроблено метод синтезу таких нелінійних булевих перетворень. Запропоновано і досліджено простий і ефективний підхід до корекції "пачки помилок", що виникають при передачі даних в лініях з імпульсно-кодовою модуляцією, а також при їх зберіганні на оптичних і магнітних дискових носіях комп'ютерних систем. Запропонований підхід до підвищення ефективності корекції "пачки помилок" передбачає розділення цієї задачі на дві: локалізацію спотворений бітів в "пачці помилок" та локалізацію в блоці даних біту, з якого починається "пачка". Для спрощення і зменшення обчислювальної складності при реалізації першої та другої з вказаних задач пропонується використання відповідно звичайної та зваженої контрольних сум. На основі запропонованого підходу розроблено два методи корекції однієї "пачки помилок". Один з них базується на використанні логічних операцій, а другий - арифметичних. Доведено, що застосування цих методів забезпечує зменшення складності обчислень, пов'язаних з виявленням та корекцією "пачки помилок" в порівнянні з кодами Ріда-Соломона. При цьому кількість контрольних розрядів при використанні арифметичних операцій - така ж сама, як і в кодах Ріда-Соломона і менша при використанні логічних операцій. Дата реєстрації 2011-03-21 Додано в НРАТ 2020-04-04 Закрити