Формирование кодовой комбинации циклического кода

Задача 1: записать кодовую комбинацию циклического кода, если задан производящий полином Р(х)=х4+х+1 и кодовая комбинация, поступающая от источника сообщений Q(х)=11001. Нарисовать кодирующее и декодирующее устройство с обнаружением ошибок и “прогнать” через кодирующее устройство исходную кодовую комбинацию с целью формирования проверочных элементов.

Решение:

Степень производящего полинома определяет число проверочных элементов, в нашем случае r=4.

По правилам построения формирорователя проверочной группы число сумматоров на единицу меньше веса образующего полинома; сумматоры ставятся после тех ячеек, начиная с нулевой (она на схеме не отображается) для которых существует соответствующий ненулевой член в полиноме, после ячейки, соответствующей старшему разряду сумматор не ставится.

Для нашего полинома кодер будет иметь вид, указанный на рисунке.

Рис. 3.5.1 Кодирующее устройство

Исходное положение ключей К2 разомкнут, К1 к ФПЗ. Перед 5 тактом ключи меняют своё положение.

Подадим на вход исходную комбинацию 11001.

Такт

На вход

1

2

3

4

1

1

1

0

0

0

2

1

1

1

0

0

3

0

0

1

1

0

4

0

0

0

1

1

5

1

0

1

0

1

6

0

1

1

1

0

7

0

0

1

1

1

8

0

1

1

1

1

9

0

1

0

1

1

Перейти на страницу: 1 2 3

Еще статьи по теме

Разработка структуры сети с пакетной коммутацией на примере ОАО Московская государственная телефонная сеть
ОАО Московская государственная телефонная сеть (МГТС) установлен статус признанной эксплуатационной организации - оператор местной сети электросвязи общего пользования Российской Федерации, которая является одной из крупнейших ...

Принципы построения SDH транспортных сетей
Основное применение SDH с момента ее появления - построение транспортных сетей для передачи цифровых потоков между телефонными коммутаторами. С развитием компьютерных сетей, Интернета, технологий передачи данных (FR, ATM и ...

Главное меню

© 2020 / www.techsolid.ru