Способи визначення нероздільних завадостійких кодів
Вантажиться...
Дата
2021
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Актуальність теми. При передачі по каналах зв'язку завжди виникають помилки. Причини їх можуть бути різні, але результат видається один – дані спотворюються і не можуть бути використані на прийомній стороні для подальшого опрацювання. Боротьба з виникаючими помилками ведеться на різних рівнях семирівневої моделі OSI (в основному на перших чотирьох). В одному із способів на передавальній стороні передані дані кодуються одним із відомих кодів з виправленням помилок. На приймальній стороні, відповідно, проводиться декодування прийнятої інформації і виправлення виявлених помилок. Нероздільні блочні коди дозволяють при одній і тій же розрядності блоку збільшити кількість кодослів, і як результат – підвищити швидкість передачі даних при будь яких фізичних властивостях каналу зв’язку. Таким чином, знання теорії завадостійкого кодування дозволяє визначити оптимальні параметри завадостійкого коду в залежності від поставленої задачі.
Об’єктом дослідження є вивчення та застосування алгоритмів знаходження максимальної кліки у нероздільному завадостійкому коді.
Предметом дослідження є пришвидшення роботи алгоритму знаходження великої повної кліки у нероздільному завадостійкому коді.
Мета роботи: дослідження існуючих алгоритмів створення нероздільних завадостійких кодів. Підвищення ефективності роботи алгоритму пошуку максимальної кліки у нероздільних завадостійких кодах.
Наукова новизна полягає в наступному:
1. Запропоновано метод визначення повноти кліки завадостійкого нероздільного коду.
2. Подальший розвиток алгоритмів знаходження повних клік.
Практична цінність отриманих в роботі результатів полягає в тому, що запропоновані методи дають змогу швидко визначити чи є дана кліка максимальною чи ні і підвищити швидкість передачі даних.
Апробація роботи. Основні положення і результати роботи були представлені та обговорювались на XІV науковій конференції магістрантів та аспірантів «Прикладна математика та комп’ютинг» ПМК-2021 (Київ, 17-19 листопада 2021 р.) та опублікована у збірнику ХІІ міжнародної науково-практичної конференції молодих вчених «Інформаційні технології: економіка, техніка, освіта».
Структура та обсяг роботи. Магістерська дисертація складається з вступу, трьох розділів та висновків.
У вступі подано загальну характеристику кодування інформації. Обґрунтовано актуальність напрямку досліджень, сформульовано мету і задачі досліджень, показано наукову новизну отриманих результатів і практичну цінність роботи, наведено відомості про апробацію результатів і їхнє впровадження.
У першому розділі проаналізовано існуючі завадостійкі коди їхні плюси і мінуси. А також проведений аналіз, який дає змогу визначити основні переваги та недоліки цих завадостійких кодів.
У другому розділі наведено теоретичні відомості та результати реалізації дослідження нероздільних завадостійких кодів.
У третьому розділі проводиться якісний аналіз між існуючими алгоритмами виявлення нерозділених завадостійких кодів.
У висновках представлені результати проведеної роботи.
Робота представлена на 79 аркушах, містить посилання на список використаних літературних джерел.
Опис
Ключові слова
нероздільний завадостійкий код, кліка, inseparable noise-tolerant code, cliq
Бібліографічний опис
Ходоровський, А. П. Способи визначення нероздільних завадостійких кодів : магістерська дис. : 123 Комп’ютерна інженерія / Ходоровський Андрій Петрович. – Київ, 2021. – 86 с.