Таким образом, функция / ( х) - х3 подходит для построения нижних пяти строк проверочной ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Берлекэмп Э.N. Алгебраическая теория кодирования


Таким образом, функция / ( х) - х3 подходит для построения нижних пяти строк проверочной матрицы SB двоичного кода с блоковой длиной 31 и 10 проверочными символами, исправляющего все двойные ошибки. Первые пять проверок задают сумму номеров ошибок; вторые пять проверок задают сумму кубов номеров ошибок. Процедура декодирования состоит из трех основных шагов: ( 1) производится проверка и вычисляются 8г и S3; ( 2) находится многочлен локаторов ошибок a ( z); ( 3) вычисляются взаимные величины для корней a ( z) и изменяются символы в соответствующих позициях полученного слова.

(cкачать страницу)

Смотреть книгу на libgen

Таким образом, функция / ( х) - х3 подходит для построения нижних пяти строк проверочной матрицы SB двоичного кода с блоковой длиной 31 и 10 проверочными символами, исправляющего все двойные ошибки. Первые пять проверок задают сумму номеров ошибок; вторые пять проверок задают сумму кубов номеров ошибок. Процедура декодирования состоит из трех основных шагов: ( 1) производится проверка и вычисляются 8г и S3; ( 2) находится многочлен локаторов ошибок a ( z); ( 3) вычисляются взаимные величины для корней a ( z) и изменяются символы в соответствующих позициях полученного слова.