Page 38 - 128
P. 38

Таблиця 3.3 – Виправлення помилок нищої кратності
                                   Вект                  Дозволені  комбінації
                                  ор
                              помилки         0001         0101        1110         1111
                                                     Прийняті комбінації

                              0001          0000          0100         1111           1110
                              0010          0011          0111         1100           1101
                              0100          0101          0001         1010           1011
                              1000        1001         1101        0110         0111
                              0011          0010          0110         1101           1100
                              0101          0100          0000         1011           1010
                              1001          1000          1100         0111           0110
                              0110          0111          0011         1000           1001
                              1010          1011          1111         0100           0101
                              1100        1101         1001        0010         0011
                              0111          0110          0010         1001           1000
                              1011          1010          1110         0101           0100
                              1101          1100          1000         0011           0010
                              1110        1111         1011        0000         0001
                              1111            1110             1010             0001            0000

                                  Викладене  ілюструє  табл.3.3.  В  ній  показано  дію  всіх
                            можливих  помилок  на  випадково  вибрані    дозволені
                            комбінації  чотиризначного  коду.  Введений  вектор  помилки
                            треба  розуміти  так:  0  –  помилки  нема;  1  –  помилка  є.
                            Прийнята комбінація отримується шляхом складання передачі
                            і помилки. Правила складання:
                                                                 0 + 0 = 0
                                                                 0 + 1 = 1
                                                                 1 + 0 = 1
                                                                 1 + 1 = 0
                                     В розглянутому прикладі:
                                                                                 4
                                                                             n
                                     кількість можливих комбінацій N 0  = m =2 =16;
                                                                          n
                                                                               4
                                     кількість векторів помилок N пом =m -1=2 -1=15;
                                     кількість можливих помилок N(N 0-1) = 4(16-1) = 60;
                                                           39
   33   34   35   36   37   38   39   40   41   42   43