Нероздільні блочні завадостійкі коди для виправлення двох помилок в комп'ютерних системах

Скорочена інформація про документ
dc.contributor.advisorТесленко, Олександр Кирилович
dc.contributor.authorФедоров, Костянтин Сергійович
dc.date.accessioned2023-06-06T11:54:18Z
dc.date.available2023-06-06T11:54:18Z
dc.date.issued2023
dc.description.abstractАктуальність теми. Завадостійких кодів для виправлення однієї, двох та більше помилок існує багато, але вони всі роздільні – до інформаційних символів додаються додаткові, які створюються і використовуються з метою ідентифікації та виправлення помилок. В нероздільних кодах такого розподілу да інформаційні і додаткові не існує. Нероздільні блочні завадостійкі коди - це спосіб кодування, який не потребує використання додаткових символів для виявлення та виправлення помилок. Ці коди працюють з усіма символами в блоку даних і застосовують складні математичні алгоритми для забезпечення високої надійності передачі. Нероздільні блочні завадостійкі коди можуть виправляти одну, дві або більше помилок, залежно від алгоритму кодування. Однією з основних переваг таких кодів є ефективне використання ресурсів, наприклад, пропускної здатності каналу передачі даних, порівняно з роздільними кодами. Однак, розробка нероздільних блочних завадостійких кодів може бути складнішою, оскільки вона вимагає більш високого рівня математичної та алгоритмічної експертизи. Об’єктом дослідження є аналіз і порівняння блочних роздільних та нероздільних 8-розрядних кодів для виправлення 2-х помилок. Предметом дослідження є програмне забезпечення для визначення всіх 8-розрядних кодів для виправлення двох помилок Мета роботи: визначення та пошук варіантів застосування 8-розрядних нероздільних кодів, де відстань Хемінга між будь якими кодословами не менша за 5. Наукова новизна полягає в визначенні всіх нероздільних блочних кодів із заданими параметрами, пошуку варіантів застосування, в також оптимізації програми пошуку кодів. Практична цінність отриманих в роботі результатів полягає в забезпечені більшої швидкості передачі в порівнянні з роздільними кодами та оптимізована програма реалізації алгоритму їх будування. Апробація роботи. Основні положення і результати роботи були представлені та обговорювались на міжнародній науково-практичній конференції “Наука, освіта, технології і суспільство в XXI столітті: наукові ідеї та механізми реалізації” (Житомир, квітень 2023) та на міжнародній науково-практичній конференції “Теоретико-практичні аспекти розвитку науки, освіти та суспільства”, (Рівне, квітень 2023). Структура та обсяг роботи. Магістерська дисертація складається з вступу, трьох розділів та висновків. У вступі подано загальну характеристику роботи, зроблено оцінку сучасного стану проблеми, обґрунтовано актуальність напряму досліджень, сформульовано мету і задачі досліджень, показано наукову новизну отриманих результатів і практичну цінність роботи, наведено відомості про апробацію результатів і їхнє впровадження. У першому розділі розглянуті існуючі способи отримання роздільних та нероздільних кодів, зроблена порівняльна характеристика. У другому розділі описано принципи роботи нероздільних блочних кодів, розглянуті основні алгоритми їх отримання. У третьому розділі наведено структуру та опис роботи програмного забезпечення, а також проведено тестування та проаналізовано результати виконаного дослідження. У висновках представлені результати проведеної роботи. Робота представлена на 75 аркушах, містить посилання на список використаних літературних джерел. Ключові слова: нероздільні коди, блочні, булева функція, кодер, декодер завадостійкість, виправлення, алгоритм.uk
dc.description.abstractotherActuality of theme. There are many tamper-proof codes for correcting one, two or more errors, but they are all separate - additional information symbols are added, which are created and used for the purpose of identifying and correcting errors. In non-separable codes of such distribution, there are no informational and additional yeses. Non-separable block-proof codes are a method of coding that does not require the use of additional characters to detect and correct errors. These codes work with all symbols in the data block and apply complex mathematical algorithms to ensure high transmission reliability. Non-separable block-proof codes can correct one, two, or more errors, depending on the coding algorithm. One of the main advantages of such codes is the efficient use of resources, for example, the bandwidth of the data transmission channel, compared to discrete codes. However, the development of non-separable block-proof codes can be more difficult because it requires a higher level of mathematical and algorithmic expertise. The object of research is the analysis and comparison of block-separated and 8-bit codes for correcting 2 errors. The subject of the study is software for determining all 8-bit codes. The goal of the work: to determine and search for options for the use of 8-bit codes, where the Hamming distance between any code words is not less than 5. The scientific novelty consists in the determination of all non-separable block codes with given parameters, the search for application options, as well as the optimization of the code search program. Practical value of the results obtained in the work is provided with a higher transmission speed compared to separate codes and an optimized program for implementing the algorithm for their construction. Approbation of work. The main provisions and results of the work were presented and discussed at the international scientific-practical conference "Science, education, technology and society in the XXI century: scientific ideas and implementation mechanisms" (Zhytomyr, April 2023) and at the international scientific-practical conference "Theoretical-Practical aspects of the development of science, education and society", (Rivne, April 2023). Structure and scope of work. The master's thesis consists of an introduction, three chapters and conclusions. The introduction provides a general description of the work, assesses the current state of the problem, substantiates the relevance of the research direction, formulates the goal and objectives of the research, shows the scientific novelty of the obtained results and the practical value of the work, provides information on the approbation of the results and their implementation. In the first section, the existing methods of obtaining separable and non-separable codes are considered, a comparative characteristic is made. In the second chapter, the principles of non-separable block codes are described, and the main algorithms for obtaining them are considered. The third chapter provides the structure and description of the software, as well as testing and analyzing the results of the research. The results of the work are presented in the conclusions. The work is presented on 75 sheets, containing links to the list of used literary sources. Keywords: non-separable codes, block, Boolean function, encoder, decoder, immunity, correction, algorithm.uk
dc.format.extent78 с.uk
dc.identifier.citationФедоров, К. С. Нероздільні блочні завадостійкі коди для виправлення двох помилок в комп'ютерних системах : магістерська дис. : 123 Комп’ютерна інженерія / Федоров Костянтин Сергійович. – Київ, 2023. – 78 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/56693
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectнероздільні кодиuk
dc.subjectблочніuk
dc.subjectnon-separable codesuk
dc.subjectblockuk
dc.subject.udc519.718uk
dc.titleНероздільні блочні завадостійкі коди для виправлення двох помилок в комп'ютерних системахuk
dc.typeMaster Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Fedorov_mahistr.pdf
Розмір:
3.02 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Магістерські роботи (СПСКС)
Магістерські роботи