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

UptoLike

ВУЗ: 

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

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

Рубрика: 

157
состоит в редуцировании размерности вектора состояния линейных
ДДС. Механизмы редуцирования размерности вектора состояния ли-
нейных ДДС, опирающиеся на результаты первого раздела, представи-
мы в форме диаграммы, приведенной на рисунке 3.1.
Второй путь заполнения КПР гибридными ДДС формируется в
классе нелинейных версий двоичных динамических систем и направ-
лен на увеличение размерности
вектора их состояния. С этой целью
выбор двоичного кода при кодировании состояний абстрактного авто-
матного представления синтезируемой НДДС осуществляется с нару-
шением условия (2.6), то есть
{
}
s
n
ннг
npminargnXdim:nn
н
≥≠=> , (3.3)
что исключает использование для этой цели двоичных кодов на все со-
четания. Указанная проблема удовлетворения условию (3.3) при выбо-
ре способа кодирования элементов алфавита
S
, мощности
s
n
, состоя-
ния АА приводит к использованию таких кодов как, например, кодов
Джонсона, кодов Грея, соседних кодов или, например, кодов с мини-
мальным кодовым расстоянием не меньшим двух, то есть помехоза-
щищенных кодов.
Следует заметить, что использование кодов Джонсона, кодов Грея
или соседних кодов приводит к ситуации, при которой на соседних
ко-
довых переходах
()( )
1kx,kx
+
происходит изменение значения лишь
одного элемента вектора x состояния НДДС, своего для каждого пере-
хода. Это может быть использовано как для решения проблемы борьбы
с «гонками» в среде НДДС, так и для обеспечения простоты комбина-
ционной схемы (КСХ) и быстродействия НДДС, жертвуя при этом
размерностью вектора состояния.
Особый интерес представляет
использование помехозащищенных
кодов для кодирования алфавита
S
состояния АА при его погружении
в среду КА с целью обеспечения помехозащищенности процесса кодо-
преобразования, осуществляемого средствами НДДС. Решение этой
задачи приводит к непосредственному назначению помехозащищен-
ных кодов в качестве кодов состояния ДДС. Однако такой подход вле-
чет за собой модификацию А2.1 и решение вопросов согласования в
(2.6) мощностей соответствующих
алфавитов и формирования моди-
фицированных правил
δ
λ
, , что без учета специфики формирования
проверочной части ПЗК неоправданно увеличивает сложность комби-
национной схемы НДДС.
Решение вопроса заполнения КПР с использованием ПЗК получим
конструированием в силу (1.159) агрегированного вектора
ГДДС
x
ˆ
со-
стояния ГДДС в форме

Страницы