3.11.Метод crc (полиномиальное кодирование) :
Исходный двоичный код Х19=1101 0010, порождающий двоичный код X20=1011, множитель
двоичный X21=1000:
Выполнить кодирование данных Х19=1101 0010 и передачу по линии связи.
-
Выполнить прием и проверку данных.
Выполнить кодирование данных Х19=1101 0010 и передачу по линии связи (с ошибкой в бите X23=0)
Кодирование данных и передача по линии связи.
-Исходный
полином
=1101
0010
-Порождающий
полином
=
= 1011
-Множитель
= 1000
а)
Умножение исходного полинома
=1101
0010
на
фиксированное двоичное число
= 1000:
=(1101
0010)1000=0110 1001 0000
б)
Деление
полинома
=0110
1001 0000
|
|
1 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
0 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
1 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
0 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
1 |
1 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
0 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
0 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
0 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
= |
|
|
|
|
|
|
|
|
|
|
|
на
порождающий
полином
= 1011:
Остаток
= 0.
Остаток
= 0.
в) Формирование сообщения:
=
.
г) Передача сообщения 1101 001 0000 0000
Прием и проверка данных.
а) Прием сообщения 0110 1001 0000 0000.
б)
Деление
сообщения
0110 1001 0000 0000 на
порождающий
полином
= 1011:
|
|
1 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
0 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
1 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
0 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
1 |
1 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
0 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
0 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
0 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
= |
|
|
|
|
|
|
|
|
|
|
|
в)Проверка на наличие ошибок:
-
остаток
равен нулю, ошибки нет.
Прием и проверка данных с ошибкой в 0 бите.
а) Прием сообщения 0110 1001 1000 0000.
б)
Деление
сообщения
0110 1001 1000 0000 на
порождающий
полином
= 1011:
|
|
1 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
0 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
1 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
0 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
1 |
1 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
0 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
0 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
0 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
0 |
0 |
0
|
= |
|
|
|
|
|
|
|
в)Проверка на наличие ошибок:
-
остаток
не равен нулю, ошибка есть3.
3.12.Выполнить кодирование X22=1101 0010 с помощью кода NRZ. Результат представить в
виде временной диаграммы.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
U |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
t7 |
t6 |
t5 |
t4 |
t3 |
t2 |
t1 |
t0 |
t |
|
|
|
|
|
|
|
3.13.Выполнить кодирование X22=1101 0010 с помощью кода RZ. Результат представить в
виде временной диаграммы.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+U |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
-U |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
t |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
t7 t6 t5 t4 t3 t2 t1 t0
3.14.Выполнить кодирование X22=1101 0010 с помощью кода Манчестер-II. Результат
представить в виде временной диаграммы.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+U |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
-U |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
t |
|
|
t7 t6 t5 t4 t3 t2 t1 t0
3.15.Выполнить кодирование X22=1101 0010 с помощью кода Манчестер-II дифференциальный. Результат представить в виде временной диаграммы.
|
+U |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
-U |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
t |
|
|
t7 t6 t5 t4 t3 t2 t1 t1
3.16.Выполнить кодирование X22=1101 0010 с помощью кода 4В/5В. Результат представить в
виде временной диаграммы.
C помощью таблицы кодирования четырех информационных бит 4В пятью сигнальными битами
5В кода 4В/5В производим кодирование
1101 0010=11011 10100
Ответ. 1101 0010=11011 10100