Алгоритм 5.1

0. Сформулировать задачу преобразования кодов в одном из возможных вариантов: в форме ЛДДС, преобразующей входную последовательность в выходную, или в форме ЛДДС, осуществляющей умножение/деление ММ. Если рассматриваемая задача соответствует первому случаю, то продолжить выполнение алгоритма с п.1, если второму то – с п.6 алгоритма.

1. Задать преобразуемый (входной) двоичный код в форме двоичной кодовой последовательности или модулярного многочлена.

2. Задать выходной двоичный код в форме ДКП или ММ.

3. Вычислить D-образили.

4. Вычислить D-образили.

5. Сконструировать передаточную функцию синтезируемой ЛДДС в форме (5.8) и перейти к выполнению п.7 алгоритма.

6. В случае конструирования ЛДДС, осуществляющую умножение ММ, вычислить ее передаточную функцию в силу (5.17). В случае конструирования ЛДДС, осуществляющую деление ММ, то вычислить ее передаточную функциюв силу (5.18).

7. С помощью правила Мейсона не касающихся контуров построить структурные представления передаточной функции в канонических структурных формах вида рисунок 5.1 или 5.2.

8. Сравнить реализации по векторному показателю сложности (ВПС) с компонентами, учитывающими число элементов памяти с передаточной функцией , число элементов двухвходового суммирования поmod2, число точек ветвления распространения сигналов, число ветвей.

9. Принять к реализации одну из структур (с меньшей нормой ВПС). Осуществить схемотехническую реализацию принятой версии ЛДДС. ■

Пример 5.1.

В качестве примера рассматривается линейная ДДС, преобразующая входную единичную последовательность в периодическую периода, обеспечивающую размещение в регистре хранения информационных разрядов кода Хэмминга (7,4).

0. Выполним п.0 алгоритма 5.1, в соответствии с которым продолжим выполнение алгоритма с п.5.

1. Зададим преобразуемый (входной) двоичный код в форме двоичной кодовой последовательности :

0. В соответствии с расположением информационных разрядов в кодах Хэмминга (7,4) зададим выходной двоичный код в форме ДКП :

.

0. Используя прямое D-преобразование (П2.1), вычислимD-образ преобразуемой (входной) кодовой последовательностив результате чего получим:

0. Аналогично п.3 вычислим D-образ выходной ДКПс учетом того, что она периодическая с периодом:

.

0. Сформируем передаточную функцию синтезируемой ЛДДС в форме (5.8) и перейдем к выполнению п.7 алгоритма

.

6.С помощью правила Мейсона не касающихся контуров построим структурные представления передаточной функции в канонических структурных формах (рисунок 5.3, рисунок 5.4).

7. В соответствии с п.7 алгоритма при выбранной элементной базе технической реализации ДДС выполним сравнение полученных в п.7 модельных представлений ЛДДС по векторному показателю сложности, которое обнаруживает их идентичность. ■

Пример 5.2.

Рассматривается задача конструирования линейной ДДС, осуществляющей деление произвольной входной ДКП (задаваемой в виде ММ ) на неприводимый многочленс учетом передачи ДКП старшим разрядом вперед.

0. Выполним п.0 алгоритма 5.1, в соответствии с которым продолжим выполнение алгоритма с п.5.

6. Сконструируем передаточную функцию синтезируемой ЛДДС в форме (5.17) с учетом передачи ДКП старшим разрядом вперед:

7. С помощью правила Мейсона не касающихся контуров построим структурные представления полученной передаточной функции в канонических структурных формах (см. рисунок 5.5, рисунок 5.6):