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
   42   43   44   45   46   47   48   49   50   51   52