Главное


Циклические коды

Задание:

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

Выполнение:

Циклические коды относятся к классу блочных корректирующих кодов. Свойством всех разрешенных комбинаций циклических кодов является их делимость без остатка на некоторый выбранный полином, называемый производящим.

Синдромом ошибки в этих кодах является наличие остатка от деления принятой кодовой комбинации на производящий полином.

Эти свойства используются при построении кодов, кодирующих и декодирующих устройств, а также при обнаружении и исправлении ошибок.

В теории циклических кодов кодовые комбинации обычно представляются в виде полинома. Так, n-элементную кодовую комбинацию можно описать полиномом (n-1) степени.

Кодирующее устройство циклического кода должно обеспечивать аппаратную реализацию последовательности процессов, определяющих формирование кодовых комбинаций. Для этого необходимо:

информационную группу из k кодовых элементов, сформированную старшим разрядом справа, сдвинуть слева направо на r элементов;

представленный таким образом полином G(x)*xr следует разделить на образующий полином P(x) степени r и определить остаток от деления R(x), имеющий степень не более r-1;

двоичное число, представляющее полином R(x) и состоящее из r элементов, записать за сдвинутой вперед информационной группой, состоящей из k элементов. Записать старшим разрядом справа.

Производящий полином имеет вид: P(x)=x4+x2+x+1.

Структурная схема кодера циклического кода приведена на рис.1.

Рисунок 1 - Структурная схема кодера с регистром задержки

Схема кодирующего устройства содержит: регистр задержки Р3 обеспечивающий сдвиг информационной группы на три такта: формирователь проверочной группы, включающий регистры сдвига и сумматоры по модулю два в цепях обратной связи.

В схеме имеются также два ключа К1 и К2, обеспечивающие необходимую последовательность работы схемы.

В положении, когда К1 замкнут, а К2 разомкнут, информационная часть кода подается на вход схемы, т.е. в первую ячейку регистра задержки и через S1 в первую ячейку регистра сдвига.

По окончании четырех тактов старший разряд информационной группы записывается в последние ячейки обоих регистров. Во время четвертого такта информационная группа начинает поступать на выходы кодера. С этого момента ключ К1 размыкается, а ключ К2 замыкается. Начиная с четвертого такта формируется проверочная группа. После восьмого такта К2 размыкается, К1 замыкается. С этого момента формирователь проверочной группы работает как обычный регистр сдвига, "выталкивая" на выход кодера записанные в ячейках регистра проверочные разряды. Одновременно в регистры начинают поступать новые информационные разряды.

На вход кодера подается информационная комбинация 1101.

Состояние ячеек памяти РФПЭ на каждом такте приведено в таблице 1.

Таблица 1. Состояние ячеек памяти РФПЭ

Такт

Вх

1

2

3

4

1

1

1

0

0

0

2

1

1

1

0

0

3

0

0

1

1

0

4

1

1

0

1

1

5

 

1

0

1

1

6

 

1

0

1

1

7

 

1

0

1

1

8

 

1

0

1

1

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

Другие статьи по теме

Использование микроконтроллеров при проектировании цифрового вольтметра
Основной задачей при проектировании измерительных приборов было и остается достижение определенных метрологических характеристик. На разных этапах развития вычислительной техники эта зад ...

Блоки и агрегаты системы автоматического управления, регулирования, защиты, контроля и диагностики газотурбинной энергоустановки ГТА-6РМ
Целью расчётов является определение ожидаемых показателей надёжности САУ ГТА-6РМ. В состав САУ ГТА-6РМ входят: БУД-6РМ (8Т1.001.013), состоящий из плат 5088, 5600, 5300, АСВК, ПНВ ...

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

www.techspirit.ru © 2021