Определение оптимальной длины кодовой комбинации

Найдем наибольшую относительную пропускную способность:

(4)

Т а б л и ц а 2 - Значение величины R, r, k.

Из таблицы 2 видно, что наибольшую пропускную способность R = 0.920 обеспечивает циклический код с параметрами n = 511, r=11, k=500

Выбор порождающего полинома

Для r = 11, так как последняя цифра номера зачетной книжки 6, то тип порождающего полинома будет иметь вид:

G(x)=x11+x7+x3+x2+1

Построение схемы кодера для выбранного образующего полинома и пояснение его работы

Работа кодера на его выходе характеризуется следующими режимами:

1.Формирование k элементов информационной группы и одновременно деление полинома, отображающего информационную часть xrm(х), на порождающий (образующий) полином g(х) с целью получения остатка от деления r(х).

2. Формирование проверочных r элементов путем считывания их с ячеек схемы деления xrm(х) на выход кодера.

Цикл работы кодера для передачи n = 511 единичных элементов составляет n тактов. Тактовые сигналы формируются передающим распределителем, который на схеме не указан .

Первый режим работы кодера длится k = 500 тактов. От первого тактового импульса триггер Т занимает положение, при котором на его прямом выходе появляется сигнал "1", а на инверсном - сигнал "0". Сигналом "1" открываются ключи (логические схемы И) 1 и 3 . Сигналом "0" ключ 2 закрыт. В таком состоянии триггер и ключи находятся k+1тактов, т.е. 501 тактов. За это время на выход кодера через открытый ключ 1 поступят 500 единичных элементов информационной группы k = 500.

Одновременно через открытый ключ 3 информационные элементы поступают на устройство деления многочлена xrm(х) на g(х).

Деление осуществляется многотактным фильтром с числом ячеек, равным числу проверочных разрядов (степени порождающего полинома). В рассматриваемом случае число ячеек r = 11. Число сумматоров в устройстве равно числу ненулевых членов g(х) минус единица. В нашем случае число сумматоров равно четырем. Сумматоры устанавливаются после ячеек, соответствующих ненулевым членам g(х). Поскольку все неприводимые полиномы имеют член х° = 1, то соответствующий этому члену сумматор установлен перед ключом 3 (логической схемой И).

После k = 500 тактов в ячейках устройства деления окажется записанным остаток от деления г(х).

При воздействии k+1= 501 тактового импульса триггер Т изменяет свое состояние: на инверсном выходе появляется сигнал "1", а на прямом - "0". Ключи 1 и 3 закрываются, а ключ 2 открывается. За оставшиеся r = 11 тактов элементы остатка от деления (проверочная группа) через ключ 2 поступают на выход кодера, также начиная со старшего разряда.

Рисунок 7 - Структурная схема кодера

Построение схемы декодера для выбранного образующего полинома и пояснение его работы

Интересное из раздела

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

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

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