8.3. Построение схемы кодера циклического кода

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

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

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

В

1

х _Вых

4

3

2

1

0

Эта схема дает требуемый остаток в соответствующих регистрах сдвига. Порождающий многочлен представляется здесь в виде:

При сохраняются соответствующие ветви обратной связи;

При соответствующие ветви обратной связи отсутствуют.

Схема кодера согласно условиям ТЗ представлена в приложении 4.

9. Оптимизация структуры резерва

Динамическое программирование представляет собой математический аппарат оптимального планирования многоэтапных процессов. При этом:

• на каждом этапе необходимо обеспечить оптимальное продолжение процесса относительно уже достигнутого состояния;

• задача должна быть инвариантна относительно числа этапов.

Формализованный метод решения задачи динамического программирования называется методом функциональных уравнений или методом Беллмана.

Решая задачу оптимизации структуры резерва методом динамического программирования, а именно определение предела надежности при заданном пороговом значении стоимости канала СПДС, получаем предел надежности, равный 69%. Это число было получено путем вычитания значения произведения надежностей каждого из шести блоков из единицы. При всем этом, предел стоимости, определенный в техническом задании к курсовому проекту, остался полностью не исчерпанным, т.к. для достижения предела надежности 10 у.е. из стоимости не были потрачены.

Список литературы

1. В.В. Лебедянцев, В.П. Шувалов Расчет системы передачи дискретных сообщений/ учебное пособие Новосибирск.: НЭИС, 1989.

2. Макаров А.А., Ковязин В.И. Автоматизация проектирования систем передачи данных: Учеб. пособие/ Одесск. электротех. ин-т связи им. А.С. Попова. - Одесса, 1987.

3. Передача дискретных сообщений: Учебник для вузов/ В.П.Шувалов, Н.В.Захарченко, В.О.Шварцман и др.; Под ред. В.П.Шувалова.- М.: Радио и связь,1990.-464 с.: ил.

1. Штагер В.В. Цифровые системы связи. Теория. Расчет и оптимизация М.: Радио и связь, 1993.- 312 с.