Введение
ГЛАВА 1. Анализ современных методов и алгоритмов помехоустойчивого кодирования 16
1.1. Автоматизированные системы для разработки кодеков помехоустойчивых кодов 16
1.2. Классификация помехоустойчивых кодов 20
1.3. Систематические помехоустойчивые коды 25
1.4. Выбор помехоустойчивого кода 39
1.5. Цель и задачи исследования 42
1.6. Основные результаты и выводы по главе 43
ГЛАВА 2. Алгоритмическое обеспечение системы для разработки кодеков 45
2.1. Алгоритм функционирования системы для разработки кодеков 45
2.2. Выбор образующего полинома 49
2.2.1. Алгоритм поиска образующего полинома 50
2.2.2. Компьютерный эксперимент по поиску образующих
полиномов 52
2.2.3. Обсуждение результатов 56
2.3. Алгоритмы деления полиномов в арифметике по модулю два 59
2.3.1. Классический алгоритм деления 59
2.3.2. Алгоритм Башина 60
2.3.3. Двусторонний алгоритм 63
2.3.4. Матричный алгоритм 66
2.3.5. Задача исследования эффективности алгоритмов деления полиномов по модулю два 70
2.3.6. Анализ результатов компьютерного эксперимента 75
2.4. Алгоритм функционирования кодека 75
2.4.1. Алгоритм функционирования кодера з
2.4.2. Алгоритм функционирования декодера 79
2.4.3. Компьютерный эксперимент по исследованию
эффективности алгоритмов функционирования кодека 85
2.4.4. Анализ результатов эксперимента 89
2.5. Методы уменьшения требуемого объёма памяти при аппаратной реализации кодека с использованием таблиц 90
2.5.1. Метод запоминания позиций ошибок 90
2.5.2. Метод составления словаря 91
2.5.3. Метод выборки исправляющей комбинации 92
2.5.4. Рекомендации по использованию методов уменьшения требуемого объёма памяти 96
2.6. Основные результаты и выводы по главе 97
ГЛАВА 3. Программное обеспечение системы magdiv для разработки кодеков 99
3.1. Описание ПО системы для разработки кодеков помехоустойчивых полиномиальных кодов 99
3.1.1. Требования кПО системы MagDiv 99
3.1.2. Структура ПО системы MagDiv 101
3.1.3 Описание шаблона кодека 107
3.2. Библиотека классов для полиномиальных вычислений 108
3.2.1. Общее описание разработанной библиотеки классов PCodeWords 108
3.2.2. Базовый класс polynom 108
3.2.3. Дочерний класс codeword 109
3.2.4. Анализ результатов 110
3.3. Программное обеспечение для поиска образующих полиномов 111
3.3.1. Требования к ПО для поиска образующих полиномов 111
3.3.2. Описание класса polynom Jjnder 112
3.3.3. Алгоритм функционирования ПО для поиска образующих полиномов 113
3.3.4. Описание пользовательского интерфейса ПО поиска образующих полиномов 114
3.4. Основные результаты и выводы по главе 115
ГЛАВА 4. Результаты практического применения программного обеспечения системы MAGDIV 117
4.1. Задача повышения достоверности передачи данных в системе
управления процессом бурения 117
4.1.1. Постановка задачи 117
4.1.2. Создание файлов проекта кодека для его реализации на ПЛИС 118
4.1.3. Создание файлов проекта кодека для его программной реализации на микроконтроллерах 124
4.2. Задача повышения достоверности передачи данных в инклинометрической системе для буровой установки 128
4.2.1. Постановка задачи 128
4.2.2. Создание файлов проекта кодека с помощью ПО системы MagDiv 130
4.2.3. Пример аппаратной реализации кодека 131
4.3. Основные результаты и выводы по главе 136
Заключение 137
Список использованных источников
