Cybernetics And Systems Analysis logo
Інформація редакції Аннотації статей Автори Зміст
Кібернетика і Системний Аналіз
Міжнародний Науково-Теоретичний Журнал
УДК 519.725
І.О. Завадський

МЕТОД ДЕКОДУВАННЯ ЗАВАДОСТІЙКОГО КОДУ ЗМІННОЇ ДОВЖИНИ НА ОСНОВІ СКІНЧЕННИХ АВТОМАТІВ

Анотація. Розглянуто алгоритм декодування для коду, що базується на обробленні інформаційних повідомлень скінченними автоматами та використанні двобазисної системи числення, а також оцінено його ефективність. Крім того, розглянуто загальний алгоритм кодування. Як кодування, так і декодування здійснюється за допомогою дворівневої системи: на внутрішньому рівні вхідне повідомлення подається у вигляді нижнього (2,3)-коду, а на зовнішньому завадостійкі властивості цього коду підсилюються через його перетворення скінченним автоматом спеціального вигляду. Під час декодування помилки перехоплюються насамперед на зовнішньому рівні, але якщо цього не відбувається, результат «підчищається» на внутрішньому рівні. Досліджено взаємозв’язок зовнішнього рівня розглянутої системи зі згортковими кодами і показано переваги запропонованого методу.

Ключові слова: скінченний автомат, завадостійкий код, (2,3)-код, згортковий код.



ПОВНИЙ ТЕКСТ

Завадский Игорь Александрович,
кандидат физ.-мат. наук, доцент Киевского национального университета имени Тараса Шевченко, e-mail: zava@ukr.net.

© 2015 Kibernetika.org. All rights reserved.