Сетевое издание
Современные проблемы науки и образования
ISSN 2070-7428
"Перечень" ВАК
ИФ РИНЦ = 1,006

МАТЕМАТИЧЕСКАЯ МОДЕЛЬ КОРРЕКЦИИ НЕИСПРАВНОСТЕЙ НА ОСНОВЕ КОДА ГАЛУА

Шаньгин В.Ф. 1 Зо В.Х. 1 Ян Н.С. 2
1 Национальный исследовательский университет «МИЭТ»
2 Московский физико-технический институт
Предложен метод нерезервированной защиты от ошибок информационных потоков данных на основе нового класса кодов коррекции сигнала, в котором используются повторяющиеся свойства линейных и спиральных кодов полей Галуа. При передаче и приеме на основе предложенных кодов, дополнительные сигналы формируются на основе четырех знаков, которые связаны с элементами информационного сообщения в соответствии с кодами полей Галуа. В данной статье рассматривается использование коды полей Галуа для защиты информации от несанкционированного доступа и описывается математическая модель коррекции неисправностей на основе кода ГАЛУА.
код Галуа
кодовая последовательность
символические знаки
информационные биты
1. Лисов О.И., Чжо Зо Е, Пайе Тэйн Наинг, Марков А. Б. Оценка качества систем управления технологическими процессами на этапах жизненного цикла// Оборонный комплекс − научно-техническому прогрессу России. -М.: ФГУП “ВИМИ”, 2014.- № 2. .- C.34-37.
2. ЧжоЗо Е, Кукушкин Е.С., Лисов О.И. Методика поиска неисправностей в многокомпьютерных вычислительных системах на основе “И-ИЛИ” графов// Оборонный комплекс − научно-техническому прогрессу России. -М.: ФГУП “ВИМИ”, 2012.- № 1.- C.71-75.
3. ЧжоЗо Е, ТайкАунгЧжо, ПайеТэйнНаинг. Модели обнаружения и технической диагностики неисправностей объектов в приборостроении// вести высших учебных заведений черноземья- №3 (33) 2013- C.32-36.
4. ЧжоЗо Е. Методика синтеза оптимальной структуры распределенной вычислительной системы // Журнал «Оборонный комплекс − научно-техническому прогрессу России». -М.: ФГУП “ВИМИ”,2014.- № 1.- C.25-29.
5. Чжо Зо Е, Хтет Мин Пью, Гагарина Л.Г. Методика оптимизации однопроцессорной обработки запросов баз данных// Журнал «Межотраслевая информационная служба». - М.: ФГУП “ВИМИ”,2014.- № 2 .- C.35-41.
6. KyawZaw Ye, HtikeAungKyaw, Portnov E. M., Gagarina L. G., Bain A. M. Development of algorithm and method for multi-machine troubleshooting systems based on technical diagnostics// World Applied Sciences Journal 32 (6): 1121-1129, 2014; ISSN 1818-4952 © IDOSI Publications, 2014; DOI: 10.5829/idosi.wasj. 2014.32.06.657.

Современные тенденции развития электронных баз элементов и технологий пакетной передачи данных в беспроводной сети, внедрение новых частотных диапазонах, и разработка эффективных протоколов функционирования децентрализованной сети с самоорганизацией передачи данных обеспечивают условия для широкомасштабного проникновения радио технологий в области строительства перспективных систем промышленных.

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

В настоящее время коды полей Галуа широко используются для защиты информации от несанкционированного доступа [1-3]. Преимущества основы Галуа можно наиболее эффективно использовать при кодировании целых значений. Матрица кода Галуа нахождения и коррекции ошибок показана в рис.1.

Рис.1. Матрица кода Галуа нахождения и коррекции ошибок

Для генерации Галуа коды полей , Используются следующие примитивные алгебраические многочлены [10]:

(1)

Существуют также примитивные алгебраические многочлены для полей более высокого порядка , где p является простым числом.

Важным преимуществом кодовой последовательности Галуа является простая генерация кодов на основе уравнения повторения.

Простейшие ключи кодов полей Галуа описываются выражением

(2)

Важным математическим и практически исключительным свойством последовательности Галуа является наличие повторяющихся соединений через уровни [3] с высокой энтропии характеристиками.

Рис.2. Кодирование данных на основе последовательности кода G.

Пусть следующий код поля Галуа с ключам будет :

=1111 01011 0010 0011 1101 0110 0100 0111 1010 1100 1000 1111 0101

Этот код может быть сложен в спираль , и для каждого из четырех образующих, получается повторяющаяся последовательность, имеющая соответствующие периодические свойства кода в базе Галуа [2, 4].

После разматывания спирали, которая кодируется повторяющимся кодом поля Галуа, повторная последовательность формируется путем уровней в соответствии с выражением

(3)

или в общем случае,

(4)

С учетом свойств спирали, повторный код сигнала может быть использован для обнаружения и коррекции совокупности ошибок, так как ошибки сначала находятся и исправлены в соответствии с выражением (2), а затем в соответствии с выражением (3) вдоль образующих спирали [4].

Предложен метод нерезервированной защиты от ошибок информационных потоков данных на основе нового класса кодов коррекции сигнала, в котором используются повторяющиеся свойства линейных и спиральных кодов полей Галуа. При передаче и приеме на основе предложенных кодов, дополнительные сигналы формируются на основе четырех знаков , которые связаны с элементами информационного сообщения в соответствии с кодами полей Галуа [2, 3, 4]. Принцип формирования код полей Галуа для коррекции сигнала выглядит следующим образом: биты, равные «1», пронумерованы в совокупности данных с помощью повторного кода поля Галуа [4]. В этом случае, для единиц совокупности данных, бит Галуа равный «1» передается знаком () ,а бит Галуа равный «0» передается знаком (). Биты, равные нулям, совокупности данных также пронумерованы повторным кодом поля Галуа . Для нулей в совокупности данных, Галуа бит, равный «1», передается положительным потенциалом « + » , и бит Галуа, равный «0» передается отрицательным потенциалом « - » . В качестве этих четырех знаков манипуляции на физическом уровне, можно использовать коллекции, состоящие из четырех фаз, частоты, М - последовательности, коды Баркера, шум подобные сигналы, а также их другие варианты.

Рис.3. Структура формирования сигналов, обработанных кодом на основе полевых кодов G

Структура формирования сигналов на основе кодов полей Галуа представлена ​​на рис.3, где и являются генераторами битов Галуа для символов «1» и «0», соответственно, а Ф образует выходные дополнительные сигналы; Здесь,

(а) разделение входного потока информации на «0» и «1»;

(b, b’) кодирование потоков единиц и нулей кодов Галуа;

(c,c’) представление битов Галуа символическими знаками;

(d) мультиплексирование символических знаков «1» и «0»;

(e) манипулирование высокой энтропии выходного сигнала на физическом уровне.

Результаты и заключение

На Рисунке (4) показана схема реализации обнаружения и исправления ошибок в сигналах, образованных кодом на физическом уровне, где N- это количество позиций битов в информационном сообщении,D - это информационные биты полученных данных с обнаруженными и исправленными ошибками, SgC - код сигнала, и соответственно, биты Галуа для информационных битов «1»и «0» с обнаружением и исправлением ошибок, и «0 *» и «1 *» - это ошибочные биты. Возможны еще следующие два случая идентификации битов Галуа: инвертирование знака бита Галуа, равного «1» или «0» и замена сигнальных знаков () и () на «+» или « - » и наоборот. Во всех случаях, ошибка обнаруживается и исправляется декодером Галуа аппаратно-программного обеспечения.

Рис.4. Схема реализации нахождения и коррекции ошибок в сигналах, обработанных кодом

Таким образом, эффективное симметричное кодирование приводится в форме кодов полей Галуа последовательностью нулей и единиц блока данных с однозначным определением их числа N0+N1=ND, используемое для выявления и исправления ошибок, т.е. обнаружения выпадений и вставок отдельных битов или их совокупностей после передачи данных.

Рецензенты:

Гагарина Л. Г., д.т.н., профессор, заведующий кафедрой «Информатика и программное обеспечение вычислительных систем» Национального исследовательского университета «МИЭТ», г. Москва;

Портнов Е.М., д.т.н., профессор кафедры «Информатика и программное обеспечение вычислительных систем», начальник научно-исследовательской лаборатории «Управляющие информационные системы» Национального исследовательского университета «МИЭТ», г. Москва.


Библиографическая ссылка

Шаньгин В.Ф., Зо В.Х., Ян Н.С. МАТЕМАТИЧЕСКАЯ МОДЕЛЬ КОРРЕКЦИИ НЕИСПРАВНОСТЕЙ НА ОСНОВЕ КОДА ГАЛУА // Современные проблемы науки и образования. – 2014. – № 6. ;
URL: https://science-education.ru/ru/article/view?id=17169 (дата обращения: 08.10.2024).

Предлагаем вашему вниманию журналы, издающиеся в издательстве «Академия Естествознания»
(Высокий импакт-фактор РИНЦ, тематика журналов охватывает все научные направления)

«Фундаментальные исследования» список ВАК ИФ РИНЦ = 1,674