Пошук академічних текстів

Інформація × Реєстраційний номер 2117U006237, Матеріали видань та локальних репозитаріїв Категорія Опубліковано, Стаття Назва роботи ФАКТОРІАЛЬНЕ КОДУВАННЯ З ВИПРАВЛЕННЯМ ПОМИЛОК Автор Фауре Е. В.Faure E. V. Дата публікації 30-11-2017 Постачальник інформації Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") Першоджерело https://ric.zp.edu.ua/article/view/115871 Видання National University "Zaporizhzhia Polytechnic" Опис Актуальність. Факторіальне кодування даних дозволяє поєднувати операції крипто- й імітозахисту, а також завадостійкого кодування, що призводить до зменшення внесеної передавачем надлишковості, підвищення швидкодії та збільшення ефективної пропускної здатності. Разом з тим описані методи факторіального кодування не дозволяють виправляти помилки, що обмежує область їх використання. Метою роботи є розробка методу факторіального кодування з відновленням даних за перестановкою, що забезпечує комплексне вирішення задач криптографічного захисту та завадостійкого кодування і дозволяє поєднати функції виправлення та виявлення помилок каналу зв’язку. Метод. Основна ідея запропонованого методу кодування полягає в збільшенні відстані між дозволеними кодовими словами, які являють собою перестановки, обчислені за всіма інформаційними бітами блоку даних і представлені в двійковому вигляді. Досліджено методи збільшення відстані на основі метрик Евкліда і Хеммінга. Для кожного з цих методів визначено основні властивості факторіального коду з виправленням помилок, у тому числі виконано оцінку достовірності передавання при незалежності і біноміальному розподілі помилок у каналі зв’язку, розроблено структурні схеми приймача. Правила декодування, реалізовані в приймачі, ґрунтуються на критерії максимальної правдоподібності і передбачають як пряме виправлення помилок, так і їх виявлення з наступним виправленням шляхом перезапиту пошкодженого блоку.Результати. Реалізовано факторіальні коди з виправленням помилок, які використовують метрики Евкліда і Хеммінга. Для цих кодів виконано порівняльний аналіз ймовірності невиявленої помилки, залишкової ймовірності помилкового прийому, енергетичного виграшу та відносної швидкості передавання. Показано, що характеристики коду не є інваріантними щодо множини дозволених кодових слів, а з розглянутих кодів більш ефективними є коди, які використовують метрику Хеммінга.Висновки. Отримав подальший розвиток метод факторіального кодування з відновленням даних за перестановкою, який за рахунок поєднання функцій виправлення та виявлення помилок дозволяє підвищити динамічну складову втрати швидкості і, як наслідок, відносну швидкість передавання, в порівнянні з виявляючим помилки факторіальним кодуванням за рахунок зниження його завадостійкості. Проведені експерименти підтвердили ефективність факторіальних кодів з виправленням помилок Додано в НРАТ 2026-02-09 Закрити