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