Page 142 - 4496

1)001 2)001 3)001 4)001 5)001 6)001 7)100
010 010 010 010 010 010 010
011 000 100 100 100 100 001
100 100 000 000 000
101 101 110 111
110 110 111
111 111

Друга колонка тут формується так: якщо до третього
рядка першої колонки додати суму її першого та другого
рядків, то утвориться нульова комбінація, яку виключаємо
при запису третьої колонки. Якщо до п'ятого рядка другої
колонки після цього додати суму її першого та четвертого
рядків, то дістанемо нульову комбінацію в третій колонці. Цю
комбінацію також виключаємо, записуючи четверту колонку, і
т. д. Таким чином, відкинувши всі нульові комбінації,
матимемо шосту колонку з кодовими комбінаціями, що
містять тільки по одній одиниці. Це й буде матриця даного
коду (сьома колонка).
Квадратна матриця, діагональ якої складається з
одиниць, а решта її елементів — нулі, називається одиничною.
Якщо рядки такої n-елементної матриці додавати за модулем
2, то підбором відповідної комбінації їх можна дістати всі
комбінації л-елементного коду. Тому такі матриці ще
називаються визначальними.
Якщо напрямок головної діагоналі матриці проходить
справа наліво, то матриця називається транспонованою. Для
розглянутого коду це буде матриця (шоста колонка)
001 
 
 010 
100 


Загалом визначальна матриця n-елементного коду
записується так:

139