Page 47 - 128
P. 47
n
vu a i b i , 0 (3 .18 )
i 1
де v – вектор матриці;
u - вектор контрольної матриці;
a i і b i – символи кодових комбінацій
відповідно продуктивної й контрольної матриць.
Для складання контрольної матриці попередньо за
формулою (3.18) записуються умови, яким повинні
відповідати всі вектори, а потім складається сама матриця. У
випадку розглядаючого прикладу з формули (3.18) витікають
умови:
b 1 + b 5 = 0;
b 2 + b 4 = 0;
b 3 + b 4 + b 5 = 0.
По цих умовах, виключаючи нульовий вектор, може
бути складено декілька варіантів контрольних матриць.
Наприклад:
1 0 1 0 1 0 1 1 1 0
Н 1= ; Н 2 = і т.д.
1 1 0 1 1 1 0 1 0 1
Контрольна матриця є основою для складання таблиці,
по якій здійснюється перевірка прийнятих кодових комбінацій
на парність. В цій таблиці відмічаються символи,
правильність яких перевіряється в кожній із наступних
перевірок. Перевірка зводиться до сумування відмічених в
таблиці символів принятої кодової комбінації. Перевірку
вважаємо такою, що виконується, якщо вказана сума дорівнює
нулю або є парним числом. Кількість перевірок відповідає
кількості рядків контрольної матриці. Таблиця являється
відозміною контрольної матриці, в якій, підлягаючі перевірці
символи позначені хрестиками. Наводимо таблицю перевірок
для контрольної матриці Н 2 нашого прикладу ( табл.3.7 ).
48