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

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

(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 - Структурная схема кодера

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

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

Проектирование генератора гармонических колебаний
Генераторы гармонических колебаний представляют собой электронные устройства, формирующие на своем выходе периодические гармонические колебания при отсутств ...

Автоматизированная система учета энергоресурсов
Вследствие роста тарифов на энергоресурсы, потребляемые населением (газ, вода, электроэнергия), встает вопрос о необходимости оперативного и достоверного контро ...

Взаимодействие сигналов контроля в сети NGSDH с трактами VC-12
Телекоммуникации всегда были одной из бурно развивающихся отраслей. С момента зарождения и до нашего времени, сети электросвязи прошли через целый ряд революц ...