Teoria_informatsii_i_kodirovania

Формальное описание избыточных кодов

•Так как

2 = 16 = 1 + 15,

то можно построить (15,11)код с d=3. Для

Место для формулы.

построения кода с d=4 достаточно наш код дополнить еще одним проверочным символов для выполнения проверки на общую четность.

Формальное описание избыточных кодов

•Проверочная матрица кода

•Запишем порождающую матрицу в виде

•G=(I, ). Тогда проверочная матрица запишется следующим образом H=( . ).

•Здесь - транспонированная матрица .

Так если G=( ), то = ( , )