2.2.4. Кодовый полином
U(x)= l(x)*xn-k+R(x)=( x15+x10+x8+x6)+( х3+ x2+x+1)
U(x)= (x15+x10+x8+x6)+( х3+ x2+x+1)= x15+x10+x8+x6+x3+x2+x+1.
U=1000010101001111
3. Структура цикла опроса станций и стрелок
Синхросигнал |
Номер станции, 16 |
Номер КП (стрелок), 10 |
СостКП |
Контрольн. символы |
–//– |
||||||||||||
n=5 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
|
k |
n-k |
||||||||||||||||
n |
|||||||||||||||||
Рис.1
4. Структурная схема кодера.
Схема кодера (рис.2), реализующего алгоритм кодирования (16, 10) строится по производящему многочлену g(x)= x6+x5+x4+x3+1 и представляет собой схему деления на g(x). Схема состоит из 6 элементов (n-k=16-10) регистра сдвига D-триггеров (S1,S2,S3,S4,S5,S6)и сумматоров по модулю 2, число которых равно числу знаков сложения в g(x).
рис.2
Состояние элементов регистра сдвига
Ключ – «1»: S1=D(l+S1+S2+S3+S6) S2= DS1 S3= DS2 S4= DS3 S5= DS4 S6= DS5 |
Ключ – «2»: S1+S2+S3+S6 |
Работа схемы при подаче на ее вход последовательности l=1000010101, l(x)=x6+x5+x4+x3+1 поясняется в табл. 1.
1000010101001111
табл.1
№ т. |
K |
l |
Состояние элементов РС |
U |
||||||
S1 |
S2 |
S3 |
S4 |
S5 |
S6 |
S1+S2+S3+S6 |
||||
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
|
2 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
||
3 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
||
4 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
||
5 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
||
6 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
||
7 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
||
8 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
||
9 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
||
10 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
||
11 |
2 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
12 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
|
13 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
|
14 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
|
15 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
|
16 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
На выходе кодера получили кодовую комбинацию U=1000010101001111, что соответствует полиному U(x)= x15+x10+x8+x6+x3+x2+x+1
Теоретическая комбинация U(x) соответствует комбинации U(x), полученной расчетным путем.
5. Структурная схема генератора синдромов.
Рис.3
6. Аппаратный синдром ошибки.
Е1=10000000000000
Е2=11000000000000
S1=D(l+S1+S2+S3+S6)
S2= DS1
S3= DS2
S4= DS3
S5= DS4
S6= DS5
В таб.2 приведена таблица состояния элементов S1,S2,S3,S4,S5,S6 схемы деления таб.2
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.