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

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

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

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

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

Проектирование волоконно-оптических линий передач между городами Мелитополь-Луганск
Волоконно-оптические линии передачи (ВОЛП) на сегодняшнее время переживает расцвет, связанный, в первую очередь с взрывным характером развития в последние годы ...

Беспроводные локальные сети Wlan (wi-fi)
Так сложилось, что в нашей стране большую распространенность получили районные Ethernet сети, затягивающие в квартиру витую пару. Когда дома всего один ком ...

Цифровая система автоматического управления
Необходимо спроектировать цифровую систему автоматического управления (ЦСАУ). Система должна принимать сигнал из датчика, который находит в диапазоне 0…24В. Задаю ...