Третий шаг
0
+ |
10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
||
|
|
x3 |
|
|
|
|
x2 |
|
|
|
|
x1 |
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
|
|
|
2 |
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
+ |
|
|
|||||
1 |
1 |
1 |
0 |
|
|||||||||
|
|
|
1 |
|
|
1 |
|
|
|
01 |
|||
11
Заключительный шаг
+ |
10 |
|
|
|
|
|
|
|
|
|
|
|
|
x3 |
|
|
|
|
x2 |
|
|
1 |
x1 |
||||
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
|
|
|
2 |
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
+ |
|
|
|||||
1 |
1 |
0 |
1 |
|
|||||||||
|
|
|
1 |
|
|
10 |
|
|
|
1 |
|||
Единица в 3 и 1 ячейке, что соответствует х*2+1; Остаток совпадает с рассчитанным ранее.
12
Декодирующее устройство
На входе F(х) |
|
|
|
|
|
|
7 |
|
1 |
|
+ |
||
|
|
|
|
|||
Деление на P(х)
Дешифратор
Если деление на P(х) не будет равно нулю, произойдет сброс за 1 такт и ожидание новой кодовой комбинации;
13
Пример работы декодирующего устройства
1 |
0 |
0 |
0 |
1 |
0 |
1 |
7 |
6 |
5 |
4 |
3 |
2 |
1 |
Деление на P(х)
Остаток 0
ИЛИ
Правильная комбинация: 1000101
14
Пример работы декодирующего устройства
10 |
0 |
0 |
0 |
01 |
01 |
01 |
7 |
6 |
5 |
4 |
3 |
2 |
1 |
Деление на P(х)
Остаток 1
ИЛИ
Неправильная комбинация:
1000111
15
Заключение
В данной презентации был рассмотрен один из самых простых и эффективных кодов, способный кодировать, обнаруживать и исправлять ошибки передачи информации.
Из-за простоты схемной и программной реализации циклические коды получили широкое распространение и признание.
16
Спасибо за внимание! Удачного дня и творческих успехов!
С уважением, Максимова Евгения.
27.04.2007