Код Рида-Соломона
Важной задачей кодологии при обработке информационных потоков кодированных сообщений в каналах систем связи и компьютерных является разделение потоков и селектирование их по заданным признакам. Выделенный поток расчленяется на отдельные сообщения и для каждого из них выполняется углубленный анализ с целью установления кода и его характеристик с последующим декодированием и доступом к семантике сообщения.
Так, например, для определенного Рида-Соломона кода (РС-кода) необходимо установить:
— длину n кодового слова (блока);
— количество k информационных и N-k проверочных символов;
— неприводимый многочлен р(х), задающий конечное поле GF(2r);
— примитивный элемент α конечного поля;
— порождающий многочлен g(x);
— параметр j кода;
— используемое перемежение;
— последовательность передачи кодовых слов или символов в канал и еще некоторые другие.
Здесь в работе рассматривается несколько другая частная задача — моделирование собственно РС-кода, являющаяся центральной основной частью названной выше задачи анализа кода.
Читать дальше →Источник: Хабрахабр
