Page 52 - 128

1 2 3 4 5 6 7 8

2 0 4 4 4 3 3 3 3
3 0 4 4 3 3 7 3
4 0 4 3 3 3 3
5 0 7 3 3 3
6 0 4 4 4
7 0 4 4
8 0 4
9 0
Віддалі між кодовими комбінаціями у всіх випадках
дорівнюють або більше 3. Отже, складений код задовільняє
пред’явленим йому вимогам.
Для здійснення ефективного кодування і декодування
необхідне знання перевірочного полінома h(x), який
одержується діленням (по правилах арифметики по модулю
n
2) двочлена 1 + х на генераторний поліном:

1 x n
2
(xh )   h 0 h 1x  h 2x   h kx k . (3.22)
g (x )
Для приведеного прикладу одержуємо:
1 x 7 2 3 4
h (x )   1 x  x  x
1 x  2 x 5
У випадку циклічних кодів можна при передачі
користуватися скороченими кодовими комбінаціями, що
складаються виключно з інформативних символів.
Перевірочні символи додаються до цих комбінацій кодуючим
пристроєм, що утворює вектори даного надлишкового коду.
Інформаційними символами прийнято вважати останні k
символи записаних кодових комбінацій, причому при вводі в
кодуючий пристрій комбінації считуються справа наліво.
Кодуючий пристрій будується із зрушуючих регістрів у
формі тригерних кіл з тими або іншими зворотніми зв’язками.

53