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

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

Анотація. Запропоновано новий метод завадостійкого кодування, що базується на обробленні інформаційних повідомлень скінченними автоматами та використанні двобазисної системи числення. Потужні завадостійкі властивості забезпечуються завдяки дворівневій структурі кодера. На першому, внутрішньому, рівні вхідне повідомлення розглядається як двійкове число та подається в двобазисній системі числення у вигляді ниж¬нього (2,3)-коду, який характеризується певною надлишковістю і завадостійкістю. Потім завадостійкі властивості коду посилюються за допомогою зовнішнього кодування, що виконується скінченним автоматом. Код має змінну довжину: для різних вхідних повідомлень однакової довжини бітова довжина генерованих кодових слів може різнитися. Однак середня швидкість кодера, тобто відношення бітової довжини вхідного повідомлення до довжини кодового слова, становить 1/2.

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



ПОВНИЙ ТЕКСТ

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

© 2015 Kibernetika.org. All rights reserved.