IT-Reviews    

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

c78089d0 Источник:
Калмыков И.А. Резеньков Д.Н. Зиновьев А.В. Хайватов А.Б. Статья в формате PDF 354 KB  В последние годы цифровая обработка сигналов (ЦОС) начинает занимать доминирующее положение в современ­ных информационных технологиях систем управления. Проведенный анализ работ [1-5] показал, что эффективность ЦОС полностью зависит от объема вычислений, ко­торый определяется математической моделью цифровой обработки сигналов. Особое место среди таких моделей за­нимает полиномиальная система класса вычетов (ПСКВ), с помощью которых возможна организация ортогональ­ных преобразований сигналов в расширенных полях Галуа GF(pv).

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

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

Доказанные в работе теоремы [1] служат основой про­цедур поиска и исправления ошибок на основе проекции модулярного кода. Характерной чертой данного метода контроля является возможность коррекции ошибки даже при минимальном числе избыточных оснований. Так на­личие одного контрольного основания, удовлетворяющего условию

позволяет однозначно исправить последствия однократ­ной ошибки по любому основанию ПСКВ.

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

где Vt ПСКВ-ПСС - схемные затраты, необходимые на реали­зацию обратного преобразования из модулярного кода в по­зиционный код в ПСКВ, заданной основаниями {pj(z)},j≠l, j=1,2...k+1;l=1,2...k+1.

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

Тогда математическая установка задачи выбора реали­зации процедуры поиска и коррекции ошибок в модуляр­ном коде имеет вид

где Укор - схемные затраты; U - алгоритм обнару­жения и  коррекции ошибок в молекулярных кодах; D - пространственно-временное разделенеи алгоритма в нейросетевом базисе; N - набор модулей полиномиальной системы классов вычетов; Kош - количество парируемых ошибок выбранным алгоритмом; Kошдоп - минимально до­пустимое количество обнаруженных и исправленных оши­бок; Тош - временные затраты необходимые на реализацию процедуры поиска и коррекции ошибки; Тпскв-псс - времен­ные затраты на обратное преобразование из модулярного кода в позиционный код. 
 

В табл. 1 представлены исходные данные, необходимые для решения поставленной задачи для СП ПСКВ, функционирующих в расширенных полях Галуа GF(23), GF(24), GF(25).

Табл. 1. Исходные данные для выбора алгоритма коррекции ошибок

№ п/п

 

Алгоритм поиска и исправления ошибок

Кратность ошибки

Затраты на реализацию алгоритма

аппаратурные

(нейроны)

временные (кол-во итераций)

GF(23)

GF(24)

GF(25)

1

Параллельная нулевизация [1]

1

15

40

85

1

2

Интервальный номер [1]

1

17

52

139

1

3

Интервальный номер [3]

1

14

47

130

2

4

Коэффициенты

ОПС [1]

1

14

67

197

1

5

Синдром ошибки [2]

1

18

41

87

1

6

Спектр [1]

1

23

84

188

2

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

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

  • для поля GF(23) 49 формальных нейронов;
  • для поля GF(24) 166 формальных нейронов;
  • для поля GF(25) 401 формальных нейрон.

На рисунке 1 приведен сравнительный анализ двух методов определения глубины и местоположения ошибок в кодах ПСКВ с учетом аппаратурных затрат на устройство обратного преобразования ПСКВ-ПСС для различных полей Галуа GF(25).

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

Рис. 1. Вероятность безотказной работы устройств обнаружения и коррекции ошибок в кодах ПСКВ с учетом обратного преобразования для поля Галуа GF(25)

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

  1. Калмыков И.А. Математические модели нейросете-вых отказоустойчивых вычислительных средств, функцио­нирующих в полиномиальной системе классов вычетов/ Под ред. Н.И. Червякова. - М.: ФИЗМАТЛИТ, 2005. - 276 с 
  2. Калмыков И.А., Червяков Н.И., Щелкунова Ю.О., Береж­ной В.В. Математическая модель нейронной сети для коррекции ошибок в непозиционном коде расширенного поля Галуа/ Ней­рокомпьютеры: разработка, применение. №8-9, 2003. С. 10-16.
  3. Калмыков И.А. Коррекция ошибок в модулярных ко­дах на основе нейросетевого алгоритма вычисления номера интервала/Зб1рник наукових праць Хар1вського ушверситету Повпряних Сил. Випуск 6(6). Харюв, 2005. с.65-68.
  4. Калмыков И.А., Червяков Н.И., Щелкунова Ю.О., Бережной В.В., Шилов А.А. Нейросетевая реализация в полиномиальной системе классов вычетов операций ЦОС повышенной разрядности/ Нейрокомпьютеры: разработка и применение, 2004, №5-6, с.94-101.
  5. Элементы применения компьютерной математики и нейроинформатики/Н.И. Червяков, И.А. Калмыков И.А., В.А. Галкина, Ю.О. Щелкунова, А.А. Шилов; Под ред. Н.И. Червякова. - М.: ФИЗМАТЛИТ, 2003. - 216с.



Отзывы (через Facebook):

Оставить отзыв с помощью аккаунта FaceBook:

АНАЛИЗ ГИДРОГЕОХИМИЧЕСКОЙ ИНФОРМАЦИИ

Статья в формате PDF 140 KB...

17 10 2020 15:36:18

ОЦЕНКА СИНТЕЗИРОВАННЫХ СОРБЕНТОВ

Статья в формате PDF 208 KB...

16 10 2020 18:46:34

ИСТОРИЧЕСКИЕ ВОПРОСЫ О ПРОИСХОЖДЕНИИ ХРИСТИАНСТВА

Статья в формате PDF 101 KB...

15 10 2020 12:58:24

ПИЩЕВЫЕ ВОЛОКНА СКОРЦОНЕРА И ОВСЯНОГО КОРНЯ И ИХ ЛЕЧЕБНО-ПРОФИЛАКТИЧЕСКОЕ ИСПОЛЬЗОВАНИЕ

Изучен химический состав нетрадиционного инулинсодержащего сырья Scorzonera hispanica L. и Tragopogon porrifolius L. Получены полисахаридные концентраты и установлена их антибактериальная и гипогликемическая активности. Прогнозируется их использование в качестве лечебно-профилактических комплексов. ...

11 10 2020 14:29:16

МАТЕМАТИЧЕСКИЕ МОДЕЛИ В ЗДРАВООХРАНЕНИИ

Статья в формате PDF 103 KB...

02 10 2020 2:49:47

ЦИФРОВОЙ ХРОНОРЕФЛЕКСОМЕТР

Статья в формате PDF 271 KB...

01 10 2020 23:21:36

УЧЕНИЕ В.И. ВЕРНАДСКОГО И ЗДОРОВЬЕ НАСЕЛЕНИЯ

Статья в формате PDF 89 KB...

28 09 2020 6:58:27

ГОРМОНАЛЬНЫЕ ПОКАЗАТЕЛИ ПРИ РАЗНЫХ ТИПАХ ОЖИРЕНИЯ

Статья в формате PDF 112 KB...

22 09 2020 14:35:21

АНАТОЛИЙ ИВАНОВИЧ ГУСЕВ

Статья в формате PDF 426 KB...

21 09 2020 2:30:37

ЭКОЛОГИЯ СИБИРСКОГО РЕГИОНА: К ИСТОРИИ ПРОБЛЕМЫ

Статья в формате PDF 179 KB...

20 09 2020 21:34:27

МАКРО-РЕЧЕВЫЕ АКТЫ КОРПОРАТИВНОГО ДИСКУРСА

Статья в формате PDF 224 KB...

13 09 2020 14:57:46

СТОЛЯРОВ СТАНИСЛАВ ПЕТРОВИЧ

Статья в формате PDF 225 KB...

09 09 2020 8:28:34

ЕСТЕСТВЕННОНАУЧНЫЕ ОСНОВАНИЯ СТЕРЕОХРОНОДИНАМИКИ

Статья в формате PDF 161 KB...

07 09 2020 10:43:31

НАШ ОПЫТ ЛЕЧЕНИЯ ПОЛИПОЗНЫХ РИНОСИНУСИТОВ

Статья в формате PDF 309 KB...

04 09 2020 0:28:38

СТАНОВЛЕНИЕ ПРОФЕССИОНАЛЬНЫХ УМЕНИЙ

Статья в формате PDF 145 KB...

25 08 2020 0:23:37

Статистические закономерности хронологии космонавтики

В статье описана и исследована методами математической статистики хронологическая аномалия космонавтики. Обоснован биномиальный закон распределения числа хронологических совпадений. Показано, что вероятность случайного появления рассматриваемых совпадений весьма мала. Метод исследования, применяемый в работе, преимущественно основан на статистическом анализе хронологии при помощи параметризации дат событий и проверки соответствующего критериального свойства. Используются параметры: условные номера дней с начала летоисчисления N, с начала года n и год Г. Основными информативными параметрами являются интервалы времени между событиями. Обоснован биномиальный закон распределения числа хронологических совпадений. Показано, что вероятность случайного появления рассматриваемых совпадений весьма мала. ...

20 08 2020 15:36:27

СОВРЕМЕННЫЕ ПРЕДСТАВЛЕНИЯ О ВОЗМОЖНЫХ МЕХАНИЗМАХ СРЫВА ИММУНОЛОГИЧЕСКОЙ ТОЛЕРАНТНОСТИ МАТЕРИ ПО ОТНОШЕНИЮ К АНТИГЕНАМ ПЛОДА КАК ВЕДУЩЕГО ФАКТОРА ИММУНОАЛЛЕРГИЧЕСКОГО ПРОИСХОЖДЕНИЯ ГЕСТОЗА. СООБЩЕНИЕ 2. О РОЛИ НАРУШЕНИЯ ПРОДУКЦИИ ПЛАЦЕНТОЙ ИММУНОСУПРЕССИР

В обзоре изложены современные представления об этиологии и патогенезе гестоза. Показано значение как генетически детерминированного, так и обусловленного развитием воспалительного процесса гениталий повышения проницаемости маточно-плацентарного барьера для антигенов плода. Рассмотрена роль иммунокомплексной патологии как пускового механизма в развитии гестоза, значение нарушения продукции плацентой белков беременности и цитокинов с иммуносупрессивным действием при осложненном течении беременности. ...

16 08 2020 16:13:49

ИЗУЧЕНИЕ ХИМИЧЕСКОГО СОСТАВА И СПЕКТРОФОТОМЕТРИЧЕСКОЕ ОПРЕДЕЛЕНИЕ АМИНОКИСЛОТ В ТРАВЕ ОВСА ПОСЕВНОГО

Изучен химический состав травы овса посевного. Качественными реакциями обнаружены аминокислоты, крахмал и флавоноиды. Разработана методика спекторофотометрического определения суммы аминокислот по реакции с нингидрином. Установлено, что в траве овса содержится до 1% аминокислот в пересчете на кислоту глютаминовую. ...

09 08 2020 12:30:21

ИНФОРМАЦИОННЫЙ АНАЛИЗ ВЫДЕЛЕНИЙ МОЛОЧНЫХ ЖЕЛЁЗ

Статья в формате PDF 113 KB...

06 08 2020 18:48:50

Максимальная скорость окисления оксида азота

Статья в формате PDF 344 KB...

31 07 2020 2:48:33

ПРИМЕНЕНИЕ ПАКЕТА MATHСAD ПРИ ОБУЧЕНИИ СТОХАСТИКЕ

Статья в формате PDF 120 KB...

25 07 2020 8:15:17

УПРАВЛЕНИЕ АДАПТИВНЫМИ ОБРАЗОВАТЕЛЬНЫМИ СИСТЕМАМИ

Статья в формате PDF 124 KB...

21 07 2020 21:24:49

САЛЬМОНЕЛЛЕЗ

Статья в формате PDF 102 KB...

19 07 2020 21:51:45

ГЕОЭКОЛОГИЧЕСКИЕ ПРОБЛЕМЫ СОВРЕМЕННОЙ РАКЕТНО-КОСМИЧЕСКОЙ ДЕЯТЕЛЬНОСТИ

К настоящему времени геофизика накопила о магнетизме Земли огромную информацию, большая часть которой получена в новейший период исследований космического пространства путём непосредственных инструментальных исследований с помощью космических летательных аппаратов, но построить на традиционных теоретических основаниях общепризнанную теорию о происхождении магнетизма Земли пока не удавалось никому [1]. Учитывая продуктивность магнитодинамического взгляда ряда фундаментальных проблем физики и многочисленных технических задач [2], можно надеяться на аналогичную продуктивность при рассмотрении некоторых из многочисленных аспектов фундаментальной проблемы стационарного геомагнетизма, среди которых первичной представляется его происхождение. ...

17 07 2020 7:30:34

ОПЫТ ВОССТАНОВЛЕНИЯ НАРУШЕННЫХ СЕЛЬСКОХОЗЯЙСТВЕННЫХ УГОДИЙ

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

14 07 2020 21:11:49

Успехи и перспективы развития эмбриологии

Статья в формате PDF 104 KB...

12 07 2020 22:40:25

СОЦИАЛЬНЫЕ ФАКТОРЫ ЭЛЕКТОРАЛЬНОЙ ГЕОГРАФИИ

Территориальные различия электоральных предпочтений отличаются высокой устойчивостью в современной России. Этот феномен подтверждается методом корреляционного анализа. Выделяются шесть основных социальных факторов, влияющих на различия в электоральной географии: 1) доля городского населения; 2) приближенность к центру; 3) этнический фактор; 4) доля молодежи в составе населения; 5) преобладающие виды деятельности населения; 6) структура социальных связей. Электоральное поведение в России менее индивидуально, чем в западных странах, большее значение имеют объективные социальные факторы. ...

08 07 2020 22:15:34

ЭКСПЕРИМЕНТАЛЬНОЕ ИССЛЕДОВАНИЕ ВЛИЯНИЯ ЭЛЕКТРОФИЗИЧЕСКИХ ФАКТОРОВ НА УРОЖАЙНОСТЬ ОВОЩНЫХ КУЛЬТУР

В работе представлены результаты исследования влияния высокоинтенсивных физических факторов электрического поля коронного разряда ( Э П К Р), создаваемого установкой « Экран», и некогерентных световых импульсов ( Н С И), создаваемых установкой « Стимул» [1, 2], на семена овощных культур, с целью повышения урожайности. По результатам исследования выявлено, что все использованные в эксперименте режимы высокоинтенсивного физического воздействия на семена овощных культур оказывают стимулирующий биологический эффект при оценке урожайности. Определено, что наиболее эффективными режимами Э П К Р для повышения урожайности овощных культур являются режимы с напряженностью электрического поля 3,5 к В/см и 5 к В/см. Выявлено, что наиболее эффективными режимами Н С И для повышения урожайности овощных культур является режим с запасенной суммарной электрической энергией импульсного источника энерго-питания 80 к Дж. Показано, что при воздействии на посадочный материал картофеля Н С И с запасенной суммарной электрической энергией 40 к Дж наблюдается стимулирование роста, развития, повышение всхожести и сокращение вегетационного периода картофеля. Кроме того, данное физическое воздействие вызывает повышение качества урожая картофеля, т.к. вес и количество крупных и средних клубней в опытной группе значительно больше, чем в контрольной. ...

27 06 2020 1:31:37

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

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

21 06 2020 19:52:58

КЛИМАТ И РЕКРЕАЦИЯ

Статья в формате PDF 253 KB...

17 06 2020 16:53:51

АНАЛИЗ ФАРМАКОТОКСИЛОГИЧЕСКОГО ДЕЙСТВИЯ ЭТАЦИЗИНА И ДИМЕФОСФОНА ПРИ ХРОНИЧЕСКОМ СТРЕССЕ

В работе исследовали влияние этацизина и димефосфона на смертность белых мышей и динамику поведенческих реакций в условиях хронического гиподинамического стресса. Показано токсическое влияние этацизина: увеличение смертности животных и негативное влияние на поведенческие реакции. Димефосфон не оказывал влияния на летальность и проявлял стресспротекторное ...

13 06 2020 14:34:22

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

Статья в формате PDF 151 KB...

10 06 2020 9:21:53

ПРИБОР “ZEPPER” ПРОТИВ ПАРАЗИТОФАУНЫ ЧЕЛОВЕКА

Статья в формате PDF 134 KB...

07 06 2020 22:42:34

Влияние фонового квч излучения на биологические объекты и циркадные ритмы больных гипертонической болезнью

Ф Р И-терапия ( С Е М-терапия) основана на использовании материалов с управляемой энергетической структурой (CEM – Controlled Energy Material). Излучателем сверхслабых излучений К В Ч-диапазона при интенсивности 10–16–10–20  Вт/см2 является диод Ганна. Представлена оценка влияния фонового миллиметрового излучения на стафилококки, на нативную кровь, а также на вегетативный статус пациента гипертонической болезнью в сравнительном аспекте по графикам циркадных ритмов пульса при приеме: препаратов, не влияющих на ритм сердца; структурированной воды, активированной посредством аппарата «Cem-Tech»; полной дозы препарата лодоза; воды, содержащей информацию о порошкообразном лодозе. Рассмотренная индивидуальная динамика параметров ритмограммы, вычисленных на основе регистрации 500 межпульсовых интервалов, оценивалась с вычислением показателей уровня статистической значимости различий. Показано, что прием препарата Лодоз и воды содержащей информацию о препарате Лодоз сопровождается сходными изменениями, как частоты пульса, так и внутренней структуры информационного паттерна HRV. Динамика параметров ритма сердца свидетельствует о мобилизации холинергических механизмов регулирования. ...

04 06 2020 23:45:59

ПРИМЕНЕНИЕ СВЕРХПРОВОДНИКОВ В ЭНЕРГЕТИКЕ

Статья в формате PDF 267 KB...

01 06 2020 4:17:27

ИСПОЛЬЗОВАНИЕ МЕТОДА ПРОЕКТОВ В ЛИЦЕЕ ПРИ ВУЗЕ

Статья в формате PDF 97 KB...

31 05 2020 1:49:40

СПОСОБ ПЛАЗМЕННОЙ СВАРКИ НА ПЕРЕМЕННОМ ТОКЕ

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

27 05 2020 5:36:53

ОСОБЕННОСТИ ГРИППА ЗА 2011-2012 ГГ. В Г. НАЛЬЧИКЕ

Статья в формате PDF 242 KB...

26 05 2020 11:21:17

Еще:
Обзоры -1 :: Обзоры -2 :: Обзоры -3 :: Обзоры -4 :: Обзоры -5 :: Обзоры -6 :: Обзоры -7 :: Обзоры -8 :: Обзоры -9 :: Обзоры -10 :: Обзоры -11 ::

Последовательность подготовки научной работы может быть такой:

Выбор темы. Это важный этап. Во-первых, тема должна быть интересна не только вам, но и большинству слушателей, которым вы будете её докладывать, чтобы вы видели заинтересованность в их глазах, а не откровенную скуку.

Выбор целей и задач своей научной работы. То есть, нужно сузить тему. Например, тема: «Грудное вскармливание», сужение темы: «Грудное вскармливание среди студенток нашего ВУЗа». И если общая тема мало кому интересна, то суженная до рамок собственного института или университета, она становится интересной практически для всех слушателей. Целью может стать: «Содействие оптимальным условиям вскармливания грудью детей студентов нашего ВУЗа», а задачей — доказать, что специальные условия, созданные для кормящих студенток, не помешают их успеваемости, но уменьшат количество пропусков, академических отпусков и способствуют выращиванию здоровых детей — нашего будущего. Понятно, что эта тема подходит для студентов медицинских и педагогических ВУЗов, но и в других учебных учреждениях можно найти темы, интересные всем.

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

Систематизировать материал и подготовить презентацию.

Подготовиться к выступлению.

Выступить и получить: награду, удовольствие и опыт, чтобы в следующем году выступить ещё лучше и сорвать шквал аплодисментов, стать узнаваемым, а значит — более конкурентоспособным!