Мыцко Евгений Алексеевич Алгоритмы и аппаратная реализация на ПЛИС устройств обнаружения и исправления пакетных или независимых ошибок для сообщений короткой длины

Краткое описание

Мыцко Евгений Алексеевич Алгоритмы и аппаратная реализация на ПЛИС устройств обнаружения и исправления пакетных или независимых ошибок для сообщений короткой длины
ОГЛАВЛЕНИЕ ДИССЕРТАЦИИ
кандидат наук Мыцко Евгений Алексеевич
ВВЕДЕНИЕ

ГЛАВА 1. АНАЛИЗ СПОСОБОВ И АЛГОРИТМОВ ОБНАРУЖЕНИЯ И ИСПРАВЛЕНИЯ ПАКЕТНЫХ ИЛИ НЕЗАВИСИМЫХ ОШИБОК

1.1. Классификация помехоустойчивых кодов

1.2. Коды для обнаружения ошибок

1.2.1. Контрольная сумма

1.2.2. Циклический избыточный код CRC

1.2.3. Параметрическая модель CRC-алгоритма

1.3. Коды для исправления пакетных или независимых ошибок

1.3.1. Систематические помехоустойчивые коды

1.3.2. Полиномиальные циклические коды

1.4. Основные результаты и выводы по главе

ГЛАВА 2. АЛГОРИТМЫ, ПРОГРАММЫ И УСТРОЙСТВА ОБНАРУЖЕНИЯ ОШИБОК

2.1. Алгоритмы вычисления CRC

2.1.1. Классический алгоритм

2.1.2. Прямой табличный алгоритм

2.1.3. Обратный табличный алгоритм

2.1.4. Матричный алгоритм

2.2. Исследование быстродействия алгоритмов вычисления CRC

2.2.1. Постановка задачи исследования

2.2.2. Компьютерный эксперимент по вычислению CRC32

2.2.3. Анализ результатов компьютерного эксперимента

2.3. Исследование программных реализаций алгоритмов вычисления CRC для микропроцессорного устройства

2.3.1. Постановка задачи исследования

2.3.2. Описание системы измерения температуры

2.3.3. Программная реализация алгоритмов вычисления CRC8

2.3.4. Анализ результатов эксперимента

2.4. Разработка устройств вычисления CRC на ПЛИС

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

2.4.2. Разработка устройств вычисления CRC8 на ПЛИС

2.4.3. Обсуждение результатов по CRC8

2.4.4. Разработка устройств вычисления CRC32 на ПЛИС

2.4.5. Обсуждение результатов по CRC32

2.5. Результаты и выводы по главе

ГЛАВА 3. АЛГОРИТМЫ, ПРОГРАММЫ И УСТРОЙСТВА ИСПРАВЛЕНИЯ ОШИБОК

3.1. Алгоритм поиска образующих полиномов для кодов, исправляющих независимые ошибки

3.2. Компьютерный эксперимент по поиску образующих полиномов с применением технологии OpenMP

3.2.1. Постановка компьютерного эксперимента

3.2.2. Обсуждение результатов

3.3. Алгоритм поиска образующих полиномов для кодов, исправляющих пакетные ошибки

3.4. Алгоритмы исправления пакетных и независимых ошибок

3.4.1. Табличный алгоритм

3.4.2. Циклический алгоритм для исправления независимых ошибок

3.4.3. Модифицированный циклический алгоритм для исправления независимых ошибок

3.4.4. Циклический алгоритм для исправления пакетных ошибок

3.5. Программная реализация алгоритмов для микропроцессорного устройства

3.5.1. Табличный алгоритм

3.5.2. Циклический алгоритм

3.6. Разработка устройств исправления независимых ошибок на ПЛИС

3.6.1. Разработка устройств на ПЛИС для исправления ошибок с применением кода БЧХ (15,7,5)

3.6.2. Разработка устройств на ПЛИС для исправления ошибок с применением кода (17, 9, 5)

3.6.3. Разработка устройств на ПЛИС для исправления ошибок с применением укороченного кода БЧХ (19, 9, 5)

3.6.4. Обсуждение результатов и сравнение

3.7. Разработка устройств исправления пакетных ошибок на ПЛИС

3.7.1. Разработка устройств на ПЛИС для исправления пакетных ошибок с применением кода (15, 8, 3)

3.7.2. Разработка устройств на ПЛИС для исправления пакетных ошибок с применением аналога кода Рида-Соломона (7, 3)

3.8. Основные результаты и выводы по главе

ГЛАВА 4. ПРАКТИЧЕСКОЕ ПРИМЕНЕНИЕ УСТРОЙСТВ ОБНАРУЖЕНИЯ И ИСПРАВЛЕНИЯ ОШИБОК НА ПЛИС

4.1. Разработка устройства исправления ошибок на ПЛИС для подсистемы синхронизации системы управления электрофизической установки Токамак КТМ

4.1.1. Разработка устройства исправления ошибок

4.1.2. Работа устройства исправления ошибок

4.2. Проверка работы устройств декодирования на экспериментальном стенде

4.2.1. Описание эксперимента

4.2.2. Исправление двукратной независимой ошибки с применением ЦПК (17,9,5)

4.2.3. Исправление пакетной ошибки с применением ЦПК

(15,8,3)

4.3. Основные результаты и выводы по главе

ЗАКЛЮЧЕНИЕ

СПИСОК ЛИТЕРАТУРЫ