Page 45 - 128
P. 45

В склад кодової комбінації систематичного коду першим
                            включається  нульовий  вектор,  т.б.  кодова  комбінація,  що
                            складається  виключно  з  нулів.  Далі  складається  так  звана
                            похідна  матриця  G,  яка  містить  k  ненульових  ,  лінійно-
                            незалежних  векторів.  Правило  її  складання  зводиться  до
                            початкових  записів  діагональної  матриці  (k-рядків,  k-
                            стовбців), рядки якої доповнюються контрольними символами
                            в кількості n-k кожен. Контрольні символи дописуються так,
                            щоб  кількість  одиниць  в  кожному  рядку  була  не  менша
                            заданої  кодової  відстані.  Кодова  відстань  повинна  бути
                            витримана також між всіма векторами продуктивної матриці.

                                Таблиця  3.6  –  Визначення  кількості  інформаційних
                            символів  кодової комбінації
                                               Ρ                              N
                                                                      n
                                                1                  ≤ 2
                                                                      n-1
                                                2                  ≤ 2
                                                                         2 n
                                                3                  ≤——
                                                                       1+n
                                                                       n-1
                                                                        2
                                                4                  ≤ ——
                                                                         n
                                                                        n+1
                                                                          2
                                                5                  ≤————
                                                                       2+n+n 2
                                          ……………                    ………………
                                                                              n
                                                                                   2
                                              2j+1                 ≤———————
                                                                       1
                                                                                    j
                                                                           2
                                                                   1+C n+C n+…+C n

                                  Інші    N-k-1  кодові  вектори  отримуються  як  лінійні
                            комбінації  векторів,  що  входять  в  продуктивну  матрицю.
                            Можливі  випадки,  коли  складання  коду  по  попередньо
                            отриманому значенні n виявляється неможливим. Тоді n слід
                            збільшити на одну одиницю.
                                                           46
   40   41   42   43   44   45   46   47   48   49   50