Устройства дискретной автоматики с гибким использованием ресурса помехозащиты

• Автор: Мельников, Андрей Александрович
• Шифр специальности: 05.13.05
• Научная степень: Кандидатская
• Год защиты: 2001
• Место защиты: Санкт-Петербург
• Количество страниц: 256 с. : ил

СОДЕРЖАНИЕ

Введение. Постановка задачи

Список основных сокращений и обозначений

Глава 1. Линейный синтез устройств дискретной автоматики

1.1 Устройства дискретной автоматики в задачах линейного кодопреобразования

1.2 Устройства дискретной автоматики в задаче формирования тестовых и управляющих кодовых последовательностей

1.2.1 Устройства дискретной автоматики с экзогенной последовательностью

1.2.2 Автономные устройства дискретной автоматики в задачах формирования тестовых и управляющих кодовых последовательностей
1.3 Линейные устройства дискретной автоматики в задачах помехоустойчивого кодирования и декодирования.
1.3.1 Линейные устройства дискретной автоматики в задачах помехоустойчивого кодирования
1.3.2 Линейные устройства дискретной автоматики в задачах помехоустойчивого декодирования
1.3.3 Наблюдение состояния каналов связи средствами линейных устройств дискретной автоматики в задачах помехоустойчивого декодирования
1.4 Концепция подобия в задаче синтеза линейных устройств дискретной автоматики.
Выводы по главе
Глава 2. Автоматный синтез устройств дискретной автоматики.
2.1 Канонический автоматный синтез устройств дискретной автоматики
2.2 Автоматный синтез с использованием графсхем описания функционирования устройств дискретной автоматики
2.3 Автоматный синтез устройств дискретной автоматики в задачах формирования тестовых и управляющих кодовых последовательностей
2.4 Автоматный синтез устройств дискретной автоматики в задачах помехоустойчивого кодированиядекодирования.
2.4.1 Автоматный синтез кодирующих устройств
2.4.2 Автоматный синтез декодирующих устройств
Выводы по главе
Глава 3. Синтез устройств дискретной автоматики гибридного тина
3.1 Синтез устройств дискретной автоматики редуцированием размерности их линейной версии
3.1.1 Решение проблемы редуцирования размерности линейных устройств дискретной автоматики с использованием аппарата передаточных функций матриц
3.1.2 Решение проблемы редуцирования размерности линейных УДА на основе анализа структурных свойств их векторноматричного представления.
3.2 Проблема соседнего кодирования состояний устройств дискретной автоматики автоматного представления.
3.3 Синтез устройств дискретной автоматики гибридного модельного типа.
3.3.1 Устройства дискретной автоматики гибридного модельного типа линейное ОВС нелинейное ОВСВ.
3.3.2 Устройства дискретной автоматики гибридного модельного типа нелинейное ОВС линейное ОВСВ.
3.3.3 Автономные устройства дискретной автоматики гибридного модельного типа нелинейное ОВС линейное ОВСВ
3.4 Оценка сложности реализаций устройств дискретной автоматики
3.4.1 Оценка схемотехнической сложности устройств дискретной автоматики автоматной версии.
3.4.2 Оценка схемотехнической сложности устройств дискретной автоматики линейной версии.
3.4.3 Оценка схемотехнической сложности устройств дискретной автоматики гибридного модельного типа
3.4.4 Сравнительная оценка сложности реализаций устройств дискретной автоматики.
3.4.5 Устройства дискретной автоматики гибридного методологического типа.
Выводы но главе 3
Глава 4. Синтез устройств дискретной автоматики с номинальным ресурсом помехозащиты
4.1 Проблема гарантированной информационной надежности в
канальной среде передачи и хранения.
4.2 Матричное условие гарантированной информационной надежности в канальной среде передачи и хранения.
4.2.1 Конструирование матриц О и Н с использованием
8VО процедуры.
4.2.2 Конструирование матриц С и И с использованием матричного уравнения Сильвестра
4.2.3 Конструирование матриц в и Н на основе их декомпозиции
4.3 Синтез устройств дискретной автоматики с номинальным ресурсом помехозащиты
4.4 Проблема декодирования состояний устройств дискретной автоматики гарантированной информационной надежности
с номинальным ресурсом помехозащиты.
Выводы но главе 4
Глава 5. Синтез устройств дискретной автоматики с гибким использованием ресурса помехозащиты
5.1 Проблема востребованности переменных кодов состояния устройств дискретной автоматики и ее оценки с помощью аппарата дифференцирования Селлерса
5.2 Синтез устройств дискретной автоматики гарантированной информационной надежности с редуцированным ресурсом помехозащиты.
5.3 Синтез устройств дискретной автоматики гарантированной информационной надежности с эффективным использованием ресурсов помехозащиты.
5.4 Проблема минимальной достаточности оценок ресурса помехозащиты при синтезе устройств дискретной автоматики гарантированной информационной надежности.
5.5 Проблема синтеза устройств дискретной автоматики гарантированной информационной надежности с гибким использованием ресурса помехозащиты.
Выводы по главе 5
Заключение.
Литература


СР р р 2 3, позволяющего конструировать модели вход выход ВВ в виде передаточных функций матриц, и модели вход состояние выход ВСВ, дающих векторноматричное представление процессов в УДА. УДА для линейного кодопреобразования произвольных последовательностей, формирования тестовых и управляющих последовательностей, а также решения задач помехоустойчивого кодированиядекодирования, причем фаза декодирования может быть осуществлена методами двоичного динамического наблюдения. При этом следует ожидать хороших результатов от переноса идей модального управления на алгоритмы синтеза УДА. Рассмотрению УДА в задачах линейного кодопреобразования кодовых последовательностей, элементы которых принадлежат простому полю Галуа р Р2, предварим следующие определения. Определение 1. Двоичной кодовой последовательностью будем называть такую кодовую последовательность, элементы которой принадлежат простому полю Галуа СГ рр2 0,1, где к О, 1, 2, . Далее по тексту кодовые последовательности. Определение 1. У8. УДА кодопреобразования л,5 соответственно функции перехода и выхода УДА. Определение 1. Л 1АВ 1. ЬСН, 1. А матрица состояния, i А л хи В матрица входов, i В гХ С матрица выходов, i СтХп II матрица входвыход УДА, то кодовое преобразование последовательности в последовательность у к будем называть линейным. В силу соотношений 1. УДА, осуществляющие произвольное кодопреобразование, содержат элементы хранения элементы памяти, матричные усилители с матричными коэффициентами усиления А,В,С,Н с элементами из простого поля Галуа и сумматоры по модулю р. Эти элементы будем называть элементарными составляющими рассматриваемого класса УДА. Число элементов памяти ЭП как в 1. УДА. Предметом данного параграфа являются исследования функциональных и структурных возможностей УДА, описываемых соотношениями 1. При этом сузим класс линейных кодопреобразований над простым полем Галуа ОГ р при р 2. Определение 1. Устройства дискретной автоматики, реализующие линейное кодопреобразование над конечным полем ОГ р 2 в силу соотношений 1. ЛДДС 5 или линейными последовательностными машинами ЛПМ 3, 4. Следует заметить, что непосредственное построение представления 1. ЛДДС, которая в сочетании с элементами теории графов в виде правила некасающихся контуров Мейсона позволяет конструировать структурное представление передаточных функций матриц так, что последнее является основой для получения представления УДА в форме 1. Отметим при этом, что техническая реализация УДА линейного кодового преобразования в форме ЛДДС возможна в двух версиях в схемотехнической или программной. В основу схемотехнической реализации в логике линейных триггеров может быть положено структурное представление передаточной функции, а в основу программной рекуррентная процедура 1. Определение 1. Введем в рассмотрение понятие , го сепаратного канала ЛДДС. Определение 1. Определение 1. ПШ МП
Установим связь между передаточной матрицей Фс ЛДДС и ее i,м компонентом Фу с матричными компонентами А,В,С,Н модельного преставления 1. Применим к представлению 1. I 1xI . Если в выражение 1. В нсй . Сравнение выражения 1. Ф сГ а,В . Ф С а, аВ Ну, 1. Таким образом, выражения 1. ВВ ЛДДС в задачах линейного кодопрсобразования в виде передаточной матрицы сепаратных каналов в предположении, что компоненты А,В,С,Н модели ВСВ известны. С целью дальнейших исследований сформулируем следующее утверждение. Утверждение 1. У. 1. Ц , уП 1, iI, 1. X в,Г1 iX . Доказательство. Ключевым моментом в вычислении передаточной функции Ф в силу 1. Л А1. Для этого воспользуемся алгоритмом Фаддеева Леверье, опирающегося на элементы характеристического полинома с1еЛ А матрицы А. Л АтасИМ Атг1. ИХ. Г С,Х2 . С.2Я С1 0. ЦXIь А матрица, присоединенная к характеристической матрице XI А матрицы А. Рекуррентная процедура для вычисления 0 в форме 1Л2 может быть получена, если левую и правую части выражения С умножить слева на с1е1 АЛ А X. О о а0 I, О, лД АО, 1,г 1. Для получения представления передаточной функции Фс1 в форме 1. Л А1 в форме 1. В силу того, что для случая т г1 матричные компоненты 1.