Page 54 - 128
P. 54

+          +
                              Вхід   h 4        h 3        h 2                     h 0   Вихід
                                              1          2          3          4

                                  Рисунок 3.4 – k-ступеневий  пристрій для полінома
                                                               4
                                                            3
                                                         2
                                                        H(x)=1+x +x +x

                                  Для  приведеного  прикладу  схема  k  –  ступеневого
                            регістра (рис.3.4) при подачі на неї інформаційних символів,
                            наприклад останнього, 8-го, кодового вектора, заповнюється в
                            порядку, що показаний в табл.3.8.

                                Таблиця 3.8-Заповнення таблиці при подачі в регістр
                                                      інформаційних символів

                                   Після                   Комірки регістра
                                 кроку                                             Вивід
                                                1       2        3       4
                              К = 4              1      0        1        -           -
                              К + 1 =5           1      1        0       0            0
                              К + 2 = 6          1      1        1       1            1
                              К + 3 = 7          0      1        1       0            0


                                  Кодування  може  відбуватися  також  n-k  –  ступеневим
                            регістром (рис.3.5). В ньому n-k комірок; наявність зворотніх
                            зв’язків визначається генераторним поліномом.


                                   2      1

                              Вхід    К 1
                                         g 0     g 1      g 2       g n-k-1             1
                                                                                       Вихід
                                                    +        +            +
                                                                                   2  K 1
                                    Рисунок 3.5 – Кодуючий пристрій  (n-k)- ступеневий
                                                            регістр
                                                           55
   49   50   51   52   53   54   55   56   57   58   59