Двоичные динамические системы дискретной автоматики. Мельников А.А - 173 стр.

UptoLike

ВУЗ: 

Университет ИТМО | Санкт-Петербург

Составители: 

Рубрика: 

159
Алгоритм 3.1 (А3.1)
заполнения кодового пространства ГДДС, конструируемых
с использованием возможностей автоматных представлений
1.
Выполнить п.п.1, 2 алгоритма 2.1 и получить описание функ-
ционирования ДДС в форме абстрактного автомата (2.1).
2.
Выполнить первый этап перехода от абстрактного автомата к
конечному автомату путем кодирования алфавитов высокого
уровня
Z
входа и W выхода АА, полученного в п.1 алгоритма,
элементами простого поля Галуа
(
)
2GF так, чтобы размерности
кодов конечного автомата (2.5) и мощности алфавитов
Z
и W
были связаны неравенствами (2.6).
3.
Завершить переход от АА к КА, закодировав с учетом (3.3) эле-
менты алфавита высокого уровня
S
состояния АА:
–– двоичными кодами Грея, если число
S
n
элементов алфавита
состояний АА удовлетворяет равенству
+
∈= Iq,2n
q
S
;
–– двоичными кодами Джонсона или соседними кодами с обес-
печением минимальной избыточности кодовых реализаций
элементов алфавита
S
АА.
4.
Выполнить п.п.4–7 алгоритма 2.1. ■
Заполнение КПР при движении по нему справа налево при реше-
нии задач наделения свойством помехозащищенности процедуры ко-
допреобразования в среде НДДС достижимо выполнением следующего
алгоритма.
Алгоритм 3.2 (А3.2)
заполнения кодового пространства
помехозащищенными гибридными ДДС
1.
Выполнить п.п.1, 2 алгоритма 2.1 и получить описание функ-
ционирования ДДС в форме АА (2.1).
2.
Выполнить кодирование элементов алфавитов высокого уровня
Z
входа и W выхода АА, полученного в п.1 алгоритма, элемен-
тами простого поля Галуа
(
)
2GF так, чтобы размерности кодов
получаемого при этом конечного автомата (2.5) и мощности ал-
фавитов
Z
и W были связаны неравенствами (2.6).
3.
Выполнить в силу (3.4) кодирование элементов алфавита высо-
кого уровня
S
состояния АА, для чего воспользоваться п.1 алго-
ритма
1.11 при выборе образующего многочлена
()
xg помехо-

Страницы