- •5 Методы проектирования линейных аппаратных средств терминальных пунктов тм – протоколов
- •5.1 Аппаратные средства терминальных пунктов тм - протоколов, современные методы их проектирования
- •5.1.1Аппарат передаточных функций в задаче модельного представления линейных двоичных динамических систем
- •Алгоритм 5.1
- •5.1.2 Векторно-матричное модельное представление линейных двоичных динамических систем, свойства квадратных матриц над двоичным конечным полем Галуа
- •Алгоритм 5.2
- •Утверждение 5.14.(Теорема Гамильтона-Кэли). Произвольная квадратная-матрицанад простым полем Галуа приобнуляет свой характеристический модулярный многочлен так, что выполняется равенство □ (5.62)
- •5.1.3 Линейные двоичные динамические системы в задачах рекуррентного помехозащитного кодирования и декодирования.
- •Алгоритм 5.11
- •Алгоритм 5.12
- •5.1.4. Концепция подобия в теории линейных двоичных динамических систем
- •5.1.4.1 Концепция подобия в задаче двоичного динамического наблюдения состояния лддс
- •5.1.4.2 Процесс помехозащитного декодирования как процесс двоичного динамического наблюдения состояния двоичного канала связи
- •5.1.4.3 Синтез двоичных динамических систем в логике произвольных линейных триггеров на базе концепции подобия
- •Алгоритм 5.13
5.1.4.1 Концепция подобия в задаче двоичного динамического наблюдения состояния лддс
Пусть линейная ДДС, состояние которой подлежит наблюдению, имеет векторно-матричное описание
, (5.101)
где
– соответственно
–мерный
вектор состояния,
–мерный
вектор входной последовательности и
–мерный
вектор выходной последовательности,
матрицы
согласованы по размерности с векторами
Элементы векторов и матриц принадлежат
двоичному простому полю Галуа
.
Двоичное динамическое
наблюдающее устройство (ДНУ), использующее
всю доступную для непосредственного
измерения информацию об ДДС (5.101) в виде
входной последовательности
и выходной –
,
строится в форме
, (5.102)
где
–
-вектор
состояния ДНУ, матрица
определяет динамику процесса наблюдения
в форме (5.96), а пара матриц
обладает свойствами
, (5.103)
где
– предикат наличия полной управляемости
пары матриц
.
Задачу наблюдения
вектора
состояния системы (5.101) в среде ДНУ (5.94)
сформулируем в форме (5.81), записываемой
в виде
, (5.104)
где
– матрица преобразования подобия (в
общем случае – особого). Уравнение
(5.96) позволяет построить модель процесса
наблюдения по вектору невязки наблюдения,
которое принимает вид
(5.105)
Структурная модель
процесса двоичного динамического
наблюдения в форме (5.105) в соответствии
с моделями (5.101) и (5.102) представлена на
рисунке 5.17.

Рисунок 5.17. Модель процесса двоичного динамического наблюдения состояния произвольной ЛДДС
Сформулируем теперь утверждение.
Утверждение
5.23.Если матрицы
удовлетворяют матричным соотношениям
, (5.106)
то
процесс по вектору невязки наблюдения
(ВНН)
описывается рекуррентным векторно-матричным
уравнением
. □
(5.107)
Доказательствоутверждения строится на подстановке в (5.107) векторно-матричных соотношений (5.93) и (5.94), в результате чего получим
(5.108)
Если в (5.108) подставить (5.106), то приходим к (5.107). ■
Модель процесса двоичного динамического наблюдения в форме процесса по ВНН (5.107) позволяет сформулировать требования к матричным компонентам наблюдаемой ДДС (5.101) и ДНУ (5.102), которые позволят обеспечить все возможные задачи наблюдения.
Так если ставится
задача наблюдения вектора
текущего состояния ДДС(5.01), то следует
воспользоваться явным (показательным)
решением (5.107), записываемым в форме
. (5.109)
Следует заметить,
что при нормальном использовании ДНУ
его состояние при запуске обнуляется
так, что
.
С учетом этого обстоятельства (5.109)
принимает вид
. (5.110)
В свою очередь подстановка (5.102) в (5.96) дает
. (5.111)
Потребуем от
матрицы
состояния ДНУ обладания свойством
нильпотентности с индексом
,
тогда при![]()
![]()
устанавливается равенство
.
(5.112)
Таким образом,
вектор
состояния ДНУ с точностью до матрицы
преобразования подобия
задает текущее состояние вектора
наблюдаемой ДДС (5.101). Заметим, что подобие
(5.112) можно преобразовать в тождество,
если в матричное уравнение Сильвестра
(5.106) положить
,
где
– единичная матрица, и решить уравнение
(5.108) относительно матрицы
.
Поставим теперь
задачу наблюдения вектора
начального состояния наблюдаемой ДДС(5.101). Для этого потребуем, чтобы матрица
принадлежала показателю
так, что
.
В этом случае приk=
соотношение (5.110) примет вид
. (5.113)
Дополним ситуацию
еще одним условием, для чего предположим,
что наблюдаемая ДДС (5.101) представляет
собой регистр сдвига, функционирующий
при
и
.
Если учесть, что показатель
удовлетворяет неравенствам
, (5.114)
то
к моменту
(5.113) примет вид
. (5.115)
Таким образом,
(5.115) обнаруживает результат, который
не достигается над бесконечными полями.
Если наблюдаемая ДДС (5.101) представляет
собой регистр сдвига размерности
с нулевой входной последовательностью
и ненулевым начальным состоянием
,
а двоичное наблюдающее устройство
(5.94) таково, что его матрица
состояния принадлежит показателю
,
то в силу выполнения (5.115) состояние
ДНУ при
является синдромом состояния
.
Выделим еще одну
постановочную версию задачи наблюдения
состояния ДДС (5.101), предположив, что
входная последовательность
формируется с помощью конечномерной
автономной ДДС
. (5.116)
Соотношения (5.116)
задают источник входной последовательности
(ИВП)
.
Объединим системные
компоненты – наблюдаемая ДДС (5.101), ДНУ
(5.94) и ИВП (5.116), – процесса наблюдения,
охарактеризовав его агрегированным
вектором состояния
.
Тогда динамика системы с агрегированным
вектором
описывается автономной ДДС
(5.117)
где
матрица
имеет представление
. (5.118)
Агрегированная
модель (5.117) с матричным компонентом
(5.118) процесса двоичного динамического
наблюдения представлена на рисунке
5.18.

Рисунок 5.18. Модель двоичного динамического наблюдения
Для системы (5.117)
явное решение
в показательной форме принимает вид
=
(5.119)
С целью покомпонентного вычисления (5.119) сформулируем утверждение.
Утверждение
5.24. Показательная матричная функция
матрицы
вида (5.110) представима форме
,
(5.120)
где
матрица
удовлетворяет матричному уравнению
Сильвестра (5.116), а матрица
– матричному уравнению Сильвестра
. □
(5.121)
Доказательствоутверждения осуществляется на замене
матричных членов
и
в представлении (5.116) матрицы
,
являющихся правыми частями уравнений
Сильвестра (5.116) и (5.121), на их левые части,
а также подстановке второго матричного
соотношения (5.106) в (5.116) так, что становится
справедливым матричное равенство
. (5.122)
После проведенной
модернизации представления (5.116) матрицы
осуществляется конструирование базы
индукции степеней матрицы
,
что приводит к (5.120).
■
Если теперь в
агрегированном векторе
выделить векторный компонент
,
представляющий собой вектор состояния
ДНУ, то в силу (5.119) и (5.120) для него можно
записать
(5.123)
Выражение (5.123) обнаруживает все богатство решений задач двоичного динамического наблюдения, рассмотренных выше на основе частных композиций начальных состояний и свойств матричных компонентов.
Пример 5.5
Пусть требуется
синтезировать ДНУ для наблюдения вектора
состояния ДДС,
-описание
которой имеют вид
,
,
,
.
С целью решения
поставленной задачи в соответствии с
(5.110) и (5.112) выберем в качестве модели
ДНУ регистр сдвига третьего порядка,
матрица
ВМ описания которого будет иметь
следующий вид

Решение
Решим поставленную
задачу в форме
,
для чего в силу (5.112) выберем матрицу
в форме
.
Решение уравнения Сильвестра (5.106)
относительно матрицы
и вычисление матрицы
дает
,
.
В силу (5.112) и того,
что матрица
имеет индекс нильпотентности, равный
трем, то, очевидно, что начиная с момента
вектор состояния
ДНУ должен будет совпасть с вектором
состояния
исходной ДДС. Покажем это, полагая, что
входная последовательность
ДДС на первых семи тактах имеет вид
,
а начальное состояние
ДДС определяется вектором![]()
.
Таблица 5.3
|
|
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
|
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
|
|
011 |
110 |
100 |
001 |
011 |
111 |
111 |
110 |
|
|
000 |
000 |
000 |
001 |
011 |
111 |
111 |
110 |
Из таблицы 5.3 видно,
что начиная с третьего такта, то есть с
выполнением условия
,
вектор состояния
синтезированного ДНУ повторяет в форме
состояние
наблюдаемой ДДС. С использованием
полученных результатов структурная
схема процесса двоичного динамического
наблюдения вектора состояния ДДС примет
вид, приведенный на рисунке 5.19.

Рисунок 5.19. Структурное представление процесса двоичного динамического наблюдения
