Тысяча полезных мелочей    

ПРЕОБРАЗОВАТЕЛЬ ИЗ МОДУЛЯРНОГО КОДА В ОБОБЩЕННУЮ ПОЛИАДИЧЕСКУЮ СИСТЕМУ СЧИСЛЕНИЯ ДЛЯ ОТКАЗОУСТОЙЧИВЫХ СИСТЕМ УПРАВЛЕНИЯ

ПРЕОБРАЗОВАТЕЛЬ ИЗ МОДУЛЯРНОГО КОДА В ОБОБЩЕННУЮ ПОЛИАДИЧЕСКУЮ СИСТЕМУ СЧИСЛЕНИЯ ДЛЯ ОТКАЗОУСТОЙЧИВЫХ СИСТЕМ УПРАВЛЕНИЯ

Калмыков И.А. Лободин М.В. Зиновьев А.В. Емарлукова Я.В Статья в формате PDF 505 KB Задача исследований

Применение систем контроля и управления доступом (СКУД) в современных системах управления позволяет обеспечить высокую степень защиты от несанкциониро­ванного доступа (НСД) к информации. При этом СКУД должны обладать свойством отказоустойчивости. Обеспе­чить высокую надежность работы таких систем можно за счет применения корректирующих арифметических кодов, используемых для первичной обработки биометрических параметров пользователя.


Решение

Биометрическая идентификация и аутентификация пользователя является одним из перспективных направ­лений защиты информации от НСД. В настоящее время наибольшее распространение получили системы контроля и управления доступом, базирующееся на статических па­раметрах пользователя. Однако данные системы слабо за­щищены от обмана муляжом. Данного недостатка лишены методы биометрической идентификации пользователя по его динамическим параметрам.

Однако для эффективной работы систем контроля управ­ления доступом, использующих динамическую биометрию пользователя, необходимо осуществлять первичную обра­ботку образа. Как правило, такая обработка основана на ме­тодах цифровой обработки сигналов (ЦОС). Известно, что большинство методов первичной обработки сигналов бази­руется на ортогональных преобразованиях, определенных в поле комплексных чисел, т.е. дискретном преобразовании Фурье, которое имеет ряд недостатков: низкая скорость об­работки сигналов; аддитивные и мультипликативные по­грешности из-за иррациональных значений поворачиваю­щих коэффициентов Wkn. Кроме того, необходимо, чтобы возникающие ошибки при первичной обработки сигналов, были устранены в процессе этих вычислений.

Решить данные проблемы можно за счет применения специальной системы кодирования, которая бы поддержи­вала математическую модель ЦОС, обладающую свойством кольца или поля, а также была способна обнаруживать и корректировать ошибки. Данным требованиям удовлет­воряет полиномиальная система классов вычетов (ПСКВ) [1-4]. Если в качестве оснований новой алгебраической си­стемы выбрать минимальные многочлeны p1(z) поля GF(pv), то любой сигнал x(n), представленный в полиномиальной форме X(z), удовлетворяющий условию

X(z) € P пол

где  можно представить в виде П-мерного вектора

где

Наряду с повышением скорости обработки данных ПСКВ позволяет обнаруживать и корректировать ошибки, возникающие в процессе вычислений [2].

Полином, представленный в ПСКВ не содержит ошиб­ки,если

где k - количество информационных оснований ПСКВ (k < n)

Для обнаружения и коррекции ошибок в кодах ПСКВ используются позиционные хаpaктеристики, среди кото­рых особое место занимают коэффициенты обобщенной полиадической системы (ОПС)[3]. Если полином, пред­ставленный ПСКВ, не содержит ошибок, то старшие коэф­фициенты ОПС, соответствующие контрольным основани­ям равны 0, в противном случае - комбинация считается ошибочной.

Для эффективной реализации вычислений коэффици­ентов ОПС по значениям остатков ПСКВ был разработан алгоритм перевода из кода ПСКВ в код ОПС, который бази­руется на китайской теореме об остатках.

Представив ортогональные базисы в виде коэффициентов ОПС, получаем:

где у j i - коэффициенты ОПС j-го ортогонального базиса.

Тогда, проведя умножение вычетов αi. на соответствую­щие коэффициенты ОПС помодульно и поразрядно, при этом, учитывая превышение модуля pi как перенос едини­цы при суммировании результата, коэффициенты ОПС мо­гут быть найдены

где δ i -l - переполнение, полученное при суммировании по модулю p i-l 

Одним из важнейших свойств кодов ПСКВ, определен­ных в расширенных полях Галуа GF(pv), является отсут­ствие межразрядных переносов при вычислении результата по модулю p.(z). Это позволяет свести операцию итератив­ного получения коэффициентов ОПС к процедуре

где i=1,2,...,n - количество оснований кода ПСКВ. Пусть задана ПСКВ со следующими полиномиальными основаниями:

рабочие p1(z)=z+1,p2(z) = z2+z+1,p3(z)=z4+z3+z2+z+1;  

контрольные p4(z)=z4+z3+1;p5(z)=z4+z+1

При этом рабочий диапазон будет равен Pраб(Z)=z7+z6+z5+z2+z+1

В ОПС полином A(z) представляется в виде

Если полином, представленный в ПСКВ, не содержит ошибок, то значения старших коэффициентов ОПС a4(z)=0, a5(z)=0. В табл. 1 представлена зависимость значений коэф­фициентов ОПС от местоположения и глубины ошибки.

Табл. 1.

 

На базе данного алгоритма был разработан преобразо­ватель, который осуществляет параллельное вычисление коэффициентов смешанной системы счисления, реали­зованное с помощью нейроподобных вычислительных устройств. При этом хаpaктерной чертой патентованно­го устройства является то, что не только обнаруживает и корректирует ошибки, но и осуществляет обратное преоб­разование из непозиционного кода ПСКВ в позиционный двоичный код [3].

БИБЛИОГРАФИЧЕСКИЙ СПИСОК

  1. Калмыков И.А. Математические модели нейросетевых отказоустойчивых вычислительных средств, функциониру­ющих в полиномиальной системе классов вычетов/ Под ред. Н.И. Червякова. - М.: ФИЗМАТЛИТ, 2005. - 276 с.
  2. Калмыков И.А., Червяков Н.И., Щелкунова Ю.О., Бе­режной В.В. Математическая модель нейронных сетей для исследования ортогональных преобразований в расширен­ных полях Галуа/Нейрокомпьютеры: разработка, примене­ние. №6, 2003. с.61-68.
  3. Нейронная сеть для вычисления коэффициентов обобщенной полиадической системы, представленных в расширенных полях Галуа ОЕ(2у)Калмыков И.А., Лобо-дин М.В., Алексишин Е.В., Щелкунова Патент № 2258956.Бюл. №23 от 20.08.2005.
  4. Элементы применения компьютерной математики и нейроинформатики/Н.И. Червяков, И.А. Калмыков И.А., В.А. Галкина, Ю.О. Щелкунова, А.А. Шилов; Под ред. Н.И. Червякова. - М.: ФИЗМАТЛИТ, 2003. - 216с.


ИСТОРИЧЕСКИЙ РЕГРЕСС СОВРЕМЕННОГО ЧЕЛОВЕКА

ИСТОРИЧЕСКИЙ РЕГРЕСС СОВРЕМЕННОГО ЧЕЛОВЕКА Данная статья посвящена проблеме реставрации языческого миропонимания в современном мире. В статье пишется о том, что неоязычество предрасполагает людей к аддиктивным формам поведения. ...

19 11 2026 18:14:37

ЭНДОЭКОЛОГИЯ И ПРОБЛЕМА ПЕКТИНА

ЭНДОЭКОЛОГИЯ И ПРОБЛЕМА ПЕКТИНА Статья в формате PDF 244 KB...

14 11 2026 16:53:12

ЛАНДШАФТЫ ДОЛИНЫ РЕКИ МАЛАЯ СЕВЕРНАЯ ДВИНА

ЛАНДШАФТЫ ДОЛИНЫ РЕКИ МАЛАЯ СЕВЕРНАЯ ДВИНА Статья в формате PDF 87 KB...

13 11 2026 9:55:29

Воронежская область: реформирование адвокатуры

Воронежская область: реформирование адвокатуры Статья в формате PDF 118 KB...

10 11 2026 13:16:36

БИОТЕХНИЧЕСКИЙ ЗАКОН И АДЕКВАТНОСТЬ ГОТОВОЙ МОДЕЛИ

БИОТЕХНИЧЕСКИЙ ЗАКОН И АДЕКВАТНОСТЬ ГОТОВОЙ МОДЕЛИ Статья в формате PDF 573 KB...

03 11 2026 17:36:42

ВОДОСТРУЙНОЕ РЫБОЗАЩИТНОЕ УСТРОЙСТВО

ВОДОСТРУЙНОЕ РЫБОЗАЩИТНОЕ УСТРОЙСТВО Статья в формате PDF 135 KB...

30 10 2026 8:46:42

МОНИТОРИНГ ПОЧВ ТЕРРИТОРИИ ИРКУТСКОЙ ОБЛАСТИ

МОНИТОРИНГ ПОЧВ ТЕРРИТОРИИ ИРКУТСКОЙ ОБЛАСТИ Статья в формате PDF 131 KB...

24 10 2026 15:24:20

О СТОХАСТИЧЕСКОЙ ГРАМОТНОСТИ ШКОЛЬНИКОВ

О СТОХАСТИЧЕСКОЙ ГРАМОТНОСТИ ШКОЛЬНИКОВ Статья в формате PDF 312 KB...

21 10 2026 4:32:21

Теорема о количестве и структуре особых точек n–мерной динамической системы популяционной динамики Лотки-Вольтерра в контексте информационного анализа и моделирования

Теорема о количестве и структуре особых точек n–мерной динамической системы популяционной динамики Лотки-Вольтерра в контексте информационного анализа и моделирования С помощью элементарных методов комбинаторной математики и единственности решений систем линейных алгебраических уравнений для невырожденных случаев доказана теорема о количестве и структуре особых точек n–мерной динамической системы популяционной динамики Лотки-Вольтерра. Показано, что количество особых точек для этой системы равняется 2n, а их структура в отношении сочетания нулевых и ненулевых координат совпадает с биноминальными коэффициентами. Сделано предположение, что с помощью этой динамической системы можно моделировать конкурентные взаимодействия среди n научных фронтов в рамках широкой области научных исследований. ...

14 10 2026 17:49:48

Еще:
Поддержать себя -1 :: Поддержать себя -2 :: Поддержать себя -3 :: Поддержать себя -4 :: Поддержать себя -5 :: Поддержать себя -6 :: Поддержать себя -7 :: Поддержать себя -8 :: Поддержать себя -9 :: Поддержать себя -10 :: Поддержать себя -11 :: Поддержать себя -12 :: Поддержать себя -13 :: Поддержать себя -14 :: Поддержать себя -15 :: Поддержать себя -16 :: Поддержать себя -17 :: Поддержать себя -18 :: Поддержать себя -19 :: Поддержать себя -20 :: Поддержать себя -21 :: Поддержать себя -22 :: Поддержать себя -23 :: Поддержать себя -24 :: Поддержать себя -25 :: Поддержать себя -26 :: Поддержать себя -27 :: Поддержать себя -28 :: Поддержать себя -29 :: Поддержать себя -30 :: Поддержать себя -31 :: Поддержать себя -32 :: Поддержать себя -33 :: Поддержать себя -34 :: Поддержать себя -35 :: Поддержать себя -36 :: Поддержать себя -37 :: Поддержать себя -38 ::