Cybernetics And Systems Analysis logo
Информация редакции Аннотации статей Авторы Содержание
КИБЕРНЕТИКА И СИСТЕМНЫЙ АНАЛИЗ
Международний научно-теоретический журнал
УДК 519.725
И.А. Завадский

МЕТОД ДЕКОДИРОВАНИЯ ПОМЕХОУСТОЙЧИВОГО КОДА ПЕРЕМЕННОЙ ДЛИНЫ НА ОСНОВЕ КОНЕЧНЫХ АВТОМАТОВ

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

Ключевые слова: конечный автомат, помехоустойчивый код, (2,3)-код, сверточный код.



ПОЛНЫЙ ТЕКСТ

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

© 2015 Kibernetika.org. All rights reserved.