Search academic texts

Information × Registration Number 2117U006237, Article popup.category Опубліковано, Стаття Title FACTORIAL CODING WITH ERROR CORRECTION popup.author Фауре Е. В.Faure E. V. popup.publication 30-11-2017 popup.source_user Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") popup.source https://ric.zp.edu.ua/article/view/115871 popup.publisher National University "Zaporizhzhia Polytechnic" Description Актуальність. Факторіальне кодування даних дозволяє поєднувати операції крипто- й імітозахисту, а також завадостійкого кодування, що призводить до зменшення внесеної передавачем надлишковості, підвищення швидкодії та збільшення ефективної пропускної здатності. Разом з тим описані методи факторіального кодування не дозволяють виправляти помилки, що обмежує область їх використання. Метою роботи є розробка методу факторіального кодування з відновленням даних за перестановкою, що забезпечує комплексне вирішення задач криптографічного захисту та завадостійкого кодування і дозволяє поєднати функції виправлення та виявлення помилок каналу зв’язку. Метод. Основна ідея запропонованого методу кодування полягає в збільшенні відстані між дозволеними кодовими словами, які являють собою перестановки, обчислені за всіма інформаційними бітами блоку даних і представлені в двійковому вигляді. Досліджено методи збільшення відстані на основі метрик Евкліда і Хеммінга. Для кожного з цих методів визначено основні властивості факторіального коду з виправленням помилок, у тому числі виконано оцінку достовірності передавання при незалежності і біноміальному розподілі помилок у каналі зв’язку, розроблено структурні схеми приймача. Правила декодування, реалізовані в приймачі, ґрунтуються на критерії максимальної правдоподібності і передбачають як пряме виправлення помилок, так і їх виявлення з наступним виправленням шляхом перезапиту пошкодженого блоку.Результати. Реалізовано факторіальні коди з виправленням помилок, які використовують метрики Евкліда і Хеммінга. Для цих кодів виконано порівняльний аналіз ймовірності невиявленої помилки, залишкової ймовірності помилкового прийому, енергетичного виграшу та відносної швидкості передавання. Показано, що характеристики коду не є інваріантними щодо множини дозволених кодових слів, а з розглянутих кодів більш ефективними є коди, які використовують метрику Хеммінга.Висновки. Отримав подальший розвиток метод факторіального кодування з відновленням даних за перестановкою, який за рахунок поєднання функцій виправлення та виявлення помилок дозволяє підвищити динамічну складову втрати швидкості і, як наслідок, відносну швидкість передавання, в порівнянні з виявляючим помилки факторіальним кодуванням за рахунок зниження його завадостійкості. Проведені експерименти підтвердили ефективність факторіальних кодів з виправленням помилок popup.nrat_date 2026-02-09 Close