Registration Number
0415U001625, Candidate dissertation
Status
к.т.н.
Date
30-03-2015
popup.evolution
.
Title
Methods and means of efficiency improvement of multiple error correction in data transmission in computer systems
Author
Fedorechko Olga Ivanivna,
popup.head Markovsky Olexandr Petrovich
popup.opponent Алішов Надір Ісмаїл-Огли
popup.opponent Михайлюк Антон Юрійович
popup.rada
National Technscal University of Ukraine "Kiev Polytechnic Institute".
Description
Дисертація присвячена проблемі підвищення ефективності виправлення багатократних помилок обміну даними між компонентами комп'ютерних системах за рахунок спрощення та прискорення обчислень, пов'язаних з корекцію помилок. В роботі запропоновано, теоретично обґрунтовано і досліджено підхід до корекції багатократних помилок на основі позиційних корегуючих сум, що дозволяє звести локалізацію спотворених при передачі об'єктів до розв'язання системи лінійних булевих рівнянь, обчислювальна складність яких логарифмічно залежить від довжини блоку даних. Запропонований підхід до прискорення корекції багатократних помилок конкретизовано для різних типів каналів обміну даних між компонентами комп'ютерних систем у вигляді розробки спеціалізованих методів виправлення помилок. На основі запропонованого підходу розроблено та досліджено метод корекції двократних помилок синхронізації в асинхронних каналах обміну даними, що дозволяє розширити клас помилок, що виправляються в порівнянні з відомими методами, які орієнтовані на виправлення лише однократної помилки синхронізації.
Registration Date
2015-04-03
popup.nrat_date
2020-04-04 / 2026-06-29