Registration Number
0411U001774, Candidate dissertation
Status
к.т.н.
Date
21-03-2011
popup.evolution
.
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 Михайлюк Антон Юрійович
popup.rada
National Technscal University of Ukraine "Kiev Polytechnic Institute".
Description
Дисертація присвячена проблемі підвищення ефективності виявлення та виправлення помилок при передачі та зберіганні даних в комп'ютерних системах шляхом розширення класу помилок, що гарантовано виявляються, а також прискорення обчислень, пов'язаних з контролем помилок. Запропоновано спосіб розширення класу помилок, що гарантовано виявляються за допомогою нелінійної зваженої контрольної суми. Для виявлення 4-х помилок при теоретично мінімальній кількості контрольних розрядів, цей спосіб передбачує формування компонент контрольної суми з використанням спеціального нелінійного булевого перетворення. Розроблено метод синтезу таких нелінійних булевих перетворень. Запропоновано і досліджено простий і ефективний підхід до корекції "пачки помилок", що виникають при передачі даних в лініях з імпульсно-кодовою модуляцією, а також при їх зберіганні на оптичних і магнітних дискових носіях комп'ютерних систем. Запропонований підхід до підвищення ефективності корекції "пачки помилок" передбачає розділення цієї задачі на дві: локалізацію спотворений бітів в "пачці помилок" та локалізацію в блоці даних біту, з якого починається "пачка". Для спрощення і зменшення обчислювальної складності при реалізації першої та другої з вказаних задач пропонується використання відповідно звичайної та зваженої контрольних сум. На основі запропонованого підходу розроблено два методи корекції однієї "пачки помилок". Один з них базується на використанні логічних операцій, а другий - арифметичних. Доведено, що застосування цих методів забезпечує зменшення складності обчислень, пов'язаних з виявленням та корекцією "пачки помилок" в порівнянні з кодами Ріда-Соломона. При цьому кількість контрольних розрядів при використанні арифметичних операцій - така ж сама, як і в кодах Ріда-Соломона і менша при використанні логічних операцій.
Registration Date
2011-03-25
popup.nrat_date
2020-04-04 / 2026-06-30