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

Дисертація присвячена проблемі підвищення ефективності виправлення багатократних помилок обміну даними між компонентами комп'ютерних системах за рахунок спрощення та прискорення обчислень, пов'язаних з корекцію помилок. В роботі запропоновано, теоретично обґрунтовано і досліджено підхід до корекції багатократних помилок на основі позиційних корегуючих сум, що дозволяє звести локалізацію спотворених при передачі об'єктів до розв'язання системи лінійних булевих рівнянь, обчислювальна складність яких логарифмічно залежить від довжини блоку даних. Запропонований підхід до прискорення корекції багатократних помилок конкретизовано для різних типів каналів обміну даних між компонентами комп'ютерних систем у вигляді розробки спеціалізованих методів виправлення помилок. На основі запропонованого підходу розроблено та досліджено метод корекції двократних помилок синхронізації в асинхронних каналах обміну даними, що дозволяє розширити клас помилок, що виправляються в порівнянні з відомими методами, які орієнтовані на виправлення лише однократної помилки синхронізації.