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

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

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

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



ПОЛНЫЙ ТЕКСТ

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

© 2015 Kibernetika.org. All rights reserved.