Исследование модифицированных кодов с суммированием в системах технической диагностики и обработки информации в устройствах железнодорожной автоматики и телемеханики

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

СОДЕРЖАНИЕ

УСЛОВНЫЕ ОБОЗНАЧЕНИЯ

ВВЕДЕНИЕ

ГЛАВА 1. ФУНКЦИОНАЛЬНЫЙ КОНТРОЛЬ ЛОГИЧЕСКИХ

УСТРОЙСТВ
1Л. Контроль правильности функционирования устройств железнодорожной автоматики и телемеханики
1.2 Повышение надежности работы устройств автоматического управления за счет функционального диагностирования
1.3 Использование равномерных избыточных кодов для построения схем обработки информации и функционального диагностирования.

1.4 Постановка задач диссертации

ГЛАВА 2. МОДИФИЦИРОВАННЫЙ КОД БЕРГЕРА В СИСТЕМАХ ФУНКЦИОНАЛЬНОГО КОНТРОЛЯ

2.1. Классические коды с суммированием и оптимальный код..

2.2. Модифицированные коды Бергера
2.3. Выводы по главе
ГЛАВА 3. КОНТРОЛЬ КОМБИНАЦИОННЫХ СХЕМ НА ОСНОВЕ КОДОВ С СУММИРОВАНИЕМ С МИНИМАЛЬНЫМ ЧИСЛОМ КОНТРОЛЬНЫХ РАЗРЯДОВ
3.1. Модульные коды с суммированием
3.2. Модифицированные коды с суммированием с минимальным числом контрольных разрядов
3.3. Выводы по главе
ГЛАВА 4. КЛАССИФИКАЦИЯ КОДОВ С СУММИРОВАНИЕМ ЕДИНИЧНЫХ РАЗРЯДОВ
4.1. Множество кодов с суммированием единичных разрядов
4.2. О выборе кода с суммированием
4.3. Выводы по главе
ГЛАВА 5. ОСОБЕННОСТИ ПРИМЕНЕНИЯ КОДОВ С СУММИРОВАНИЕМ В СИСТЕМАХ ЖЕЛЕЗНОДОРОЖНОЙ АВТОМАТИКИ
5.1. Синтез генераторов тестеров кодов с суммированием единичных
информационных разрядов

5.2. Приложение теоретических результатов для повышения надежности функционирования устройств железнодорожной автоматики и телемеханики
5.3. Выводы по главе
ЗАКЛЮЧЕНИЕ
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
ПРИЛОЖЕНИЕ 1 - Программное обеспечение для расчета характеристик кодов с суммированием
ПРИЛОЖЕНИЕ 2 - Каталоги необнаруживаемых ошибок в кодах с суммированием единичных разрядов
ПРИЛОЖЕНИЕ 3 - Каталоги долей необнаруживаемых ошибок от общего числа ошибок заданной кратности в кодах с суммированием единичных разрядов
ПРИЛОЖЕНИЕ 4 - Справки о внедрении результатов работы

УСЛОВНЫЕ ОБОЗНАЧЕНИЯ

(п,т) - коды с суммированием единичных разрядов;
S(n,m) - коды Бергера;
SM(n,m) - коды с суммированием по модулю М;
RS(n,m) - модифицированный код Бергера;
RSM(n,m) - модифицированные коды с суммированием по модулю М Параметры кодов
п - длина кода;
т - число информационных разрядов кода (длина информационного вектора);
к - число контрольных разрядов разделимого кода (длина контрольного вектора: к=п-т)
г - вес кодового вектора;
d— кратность необнаруживаемой ошибки;
Nmd - число необнаруживаемых ошибок кратности d в коде с числом информационных разрядов равным т
Nd— общее число ошибок кратности d в коде с суммированием;
Nm - общее число необнаруживаемых ошибок в коде с числом информационных разрядов равным т
N~ общее число ошибок в коде;
fid - доля необнаруживаемых ошибок кратности d от общего числа ошибок той же кратности;
Ра - Доля необнаруживаемых ошибок кратности d от общего числа

ошибок той же кратности ( /?“ = —f ), если Р"! ф const при m-var
ут - доля необнаруживаемых ошибок от общего числа ошибок в коде с числом информационных разрядов равным т {ут
4т - коэффициент эффективности кода при длине информационного

вектора, равной т (4,„ = - —- ).

Таблица 2.1 - Код Бергера S(9,6)
Информационный вектор Контрольный вектор Информационный вектор Контрольный вектор
■X6XsWjX2*1 JWi ХбХ&4ХзХ2Х1 ТзТгП
000000 000 100000
000001 001 100001
000010 001 100010
000011 010 100011
000100 001 100100
000101 010 100101
000110 010 100110 Oil
000111 011 100111
001000 001 101000
001001 010 101001 Oil
001010 010 101010 on
001011 011 101011
001100 010 101100 Oil
001101 011 101101
001110 011 101110
001111 100 10U11
010000 001 110000
010001 010 110001 Oil
010010 010 110010 Oil
010011 011 110011
010100 010 110100 Oil
010101 011 110101 Oil
010110 011 110110
010111 100 110111
011000 010 111000 Oil
011001 011 111001
011010 011 111010
011011 100 111011
011100 011 111100
011101 100 111101
011110 100 111110
011111 101 111111
Все информационные слова любого разделимого кода для удобства изучения его свойств могут быть распределены по группам, каждая из которых соответствует одному контрольному слову [18]. В общем случае число таких групп (назовем их контрольными) равно числу возможных различных контрольных слов для данного кода. Очевидно, например, что для кода с повторением число групп равно 2т, так как каждому контрольному слову соответствует только одно информационное. Для кода паритета будет существо-