Нероздільні блочні завадостійкі коди для виправлення двох помилок в комп'ютерних системах
Вантажиться...
Дата
2023
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Актуальність теми. Завадостійких кодів для виправлення однієї, двох та більше помилок існує багато, але вони всі роздільні – до інформаційних символів додаються додаткові, які створюються і використовуються з метою ідентифікації та виправлення помилок. В нероздільних кодах такого розподілу да інформаційні і додаткові не існує. Нероздільні блочні завадостійкі коди - це спосіб кодування, який не потребує використання додаткових символів для виявлення та виправлення помилок. Ці коди працюють з усіма символами в блоку даних і застосовують складні математичні алгоритми для забезпечення високої надійності передачі.
Нероздільні блочні завадостійкі коди можуть виправляти одну, дві або більше помилок, залежно від алгоритму кодування. Однією з основних переваг таких кодів є ефективне використання ресурсів, наприклад, пропускної здатності каналу передачі даних, порівняно з роздільними кодами.
Однак, розробка нероздільних блочних завадостійких кодів може бути складнішою, оскільки вона вимагає більш високого рівня математичної та алгоритмічної експертизи.
Об’єктом дослідження є аналіз і порівняння блочних роздільних та
нероздільних 8-розрядних кодів для виправлення 2-х помилок.
Предметом дослідження є програмне забезпечення для визначення всіх 8-розрядних кодів для виправлення двох помилок
Мета роботи: визначення та пошук варіантів застосування 8-розрядних нероздільних кодів, де відстань Хемінга між будь якими кодословами не менша за 5.
Наукова новизна полягає в визначенні всіх нероздільних блочних кодів із заданими параметрами, пошуку варіантів застосування, в також оптимізації програми пошуку кодів.
Практична цінність отриманих в роботі результатів полягає в
забезпечені більшої швидкості передачі в порівнянні з роздільними кодами та оптимізована програма реалізації алгоритму їх будування.
Апробація роботи. Основні положення і результати роботи були представлені та обговорювались на міжнародній науково-практичній конференції “Наука, освіта, технології і суспільство в XXI столітті: наукові ідеї та механізми реалізації” (Житомир, квітень 2023) та на міжнародній науково-практичній конференції “Теоретико-практичні аспекти розвитку науки, освіти та суспільства”, (Рівне, квітень 2023).
Структура та обсяг роботи. Магістерська дисертація складається з вступу, трьох розділів та висновків.
У вступі подано загальну характеристику роботи, зроблено оцінку сучасного стану проблеми, обґрунтовано актуальність напряму досліджень, сформульовано мету і задачі досліджень, показано наукову новизну отриманих результатів і практичну цінність роботи, наведено відомості про апробацію результатів і їхнє впровадження.
У першому розділі розглянуті існуючі способи отримання роздільних та нероздільних кодів, зроблена порівняльна характеристика.
У другому розділі описано принципи роботи нероздільних блочних кодів, розглянуті основні алгоритми їх отримання.
У третьому розділі наведено структуру та опис роботи програмного забезпечення, а також проведено тестування та проаналізовано результати виконаного дослідження.
У висновках представлені результати проведеної роботи.
Робота представлена на 75 аркушах, містить посилання на список використаних літературних джерел.
Ключові слова: нероздільні коди, блочні, булева функція, кодер, декодер завадостійкість, виправлення, алгоритм.
Опис
Ключові слова
нероздільні коди, блочні, non-separable codes, block
Бібліографічний опис
Федоров, К. С. Нероздільні блочні завадостійкі коди для виправлення двох помилок в комп'ютерних системах : магістерська дис. : 123 Комп’ютерна інженерія / Федоров Костянтин Сергійович. – Київ, 2023. – 78 с.