Главное


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

Задание:

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

Выполнение:

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

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

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

В теории циклических кодов кодовые комбинации обычно представляются в виде полинома. Так, 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

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

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

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

Медианная фильтрация
медианный фильтрация цифровой сигнал Цифровая обработка сигналов нашла широкое применение в различных сферах деятельности: телевидении, радиолокации, связи, метеорологии, сейсмологии, ме ...

www.domen.ru © 2018