Изучение методов решения разнообразных задач, возникающих при передаче информации от ее источника к получателю, страница 25

v7:11001  v2+ v4

v8:10100  v2+ v3+ v4

Построим проверочную матрицу. Для этого составим ортогональные суммы для комбинаций v2, v3  и  v8, так как комбинации v2 и v8 имеют наименьший вес, а комбинация v3 дает полный набор (содержит 1 в разряде, в котором v2 и v8 содержат 0):

v2:            или                  ,

v3:             или           ,

v8:            или                  .

Из системы равенств следует, что . Путем перебора находим все возможные ситуации:

u1:     00000

u2:01011

u3:10111

u4:11100

Выбирая две ненулевых комбинации с наименьшим весом, записываем проверочную матрицу

Н=.

Полная кодовая таблица

Таблица 4.4.

v1

v2

v3

v4

v5

v6

v7

v8

00000

00011

01101

11010

01110

10111

11001

10100

e1

00001

00010

01100

11011

01111

10110

11000

10101

e2

00100

00111

01001

11110

01010

10011

11101

10000

е3

01000

01011

00101

10010

00110

11111

10001

11100