Search academic texts

Information × Registration Number 0411U001774, Candidate dissertation Status к.т.н. Date 21-03-2011 popup.evolution o Title Method and means for increase the efficiency of data transmission and storage error control in computer systems Author Turchenko Yuriy Oleksandrovich, popup.head Markovsky Oleksandr Petrovich popup.opponent Дичка Іван Андрійович popup.opponent Михайлюк Антон Юрійович Description Дисертація присвячена проблемі підвищення ефективності виявлення та виправлення помилок при передачі та зберіганні даних в комп'ютерних системах шляхом розширення класу помилок, що гарантовано виявляються, а також прискорення обчислень, пов'язаних з контролем помилок. Запропоновано спосіб розширення класу помилок, що гарантовано виявляються за допомогою нелінійної зваженої контрольної суми. Для виявлення 4-х помилок при теоретично мінімальній кількості контрольних розрядів, цей спосіб передбачує формування компонент контрольної суми з використанням спеціального нелінійного булевого перетворення. Розроблено метод синтезу таких нелінійних булевих перетворень. Запропоновано і досліджено простий і ефективний підхід до корекції "пачки помилок", що виникають при передачі даних в лініях з імпульсно-кодовою модуляцією, а також при їх зберіганні на оптичних і магнітних дискових носіях комп'ютерних систем. Запропонований підхід до підвищення ефективності корекції "пачки помилок" передбачає розділення цієї задачі на дві: локалізацію спотворений бітів в "пачці помилок" та локалізацію в блоці даних біту, з якого починається "пачка". Для спрощення і зменшення обчислювальної складності при реалізації першої та другої з вказаних задач пропонується використання відповідно звичайної та зваженої контрольних сум. На основі запропонованого підходу розроблено два методи корекції однієї "пачки помилок". Один з них базується на використанні логічних операцій, а другий - арифметичних. Доведено, що застосування цих методів забезпечує зменшення складності обчислень, пов'язаних з виявленням та корекцією "пачки помилок" в порівнянні з кодами Ріда-Соломона. При цьому кількість контрольних розрядів при використанні арифметичних операцій - така ж сама, як і в кодах Ріда-Соломона і менша при використанні логічних операцій. Registration Date 2011-03-21 popup.nrat_date 2020-04-04 Close