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:

К СТРАТЕГИИ ОБРАЗОВАНИЯ XXI ВЕКА

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

04 07 2020 10:57:25

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

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

03 07 2020 13:23:10

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

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

02 07 2020 13:46:53

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

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

01 07 2020 7:43:39

Новые виды рыбопродуктов

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

30 06 2020 19:22:22

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

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

29 06 2020 4:54:13

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

Выделены навыки социальной коммуникации, необходимые для успешного освоения химических дисциплин. Предложен один из путей снятия напряженности в процессе общения преподавателя и студента - виртуальный письменный диалог, реализованный в виде учебного пособия. Используемые в пособии методические приемы позволяют наиболее полно сформировать необходимый инструментарий познания: (логические операции + социальная коммуникация) → понимание → знание. ...

24 06 2020 20:34:59

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

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

18 06 2020 17:56:38

ЗЕМЛЯ НЕ БЫЛА НАГРЕТОЙ, ТЕМ БОЛЕЕ РАСПЛАВЛЕННОЙ

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

01 06 2020 21:52:18

ГЕНЕТИКА ПОВЕДЕНИЯ: АССОЦИАЦИЯ ГЕНОТИПА ПО ЛОКУСУ TAG 1A DRD2

В работе впервые приведены сведения об особенностях аудиогенной чувствительности и поведения в «открытом поле» двух групп крыс, гомозиготных по локусу TAG 1A DRD2. ...

30 05 2020 3:15:13

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

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

29 05 2020 9:12:31

ТЕХНОЛОГИИ БИЗНЕСА ПРИ ОЦЕНКЕ ХОЗЯЙСТВЕННЫХ СВЯЗЕЙ

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

28 05 2020 16:53:53

ПЕРСОНАЛ БАНКА КАК ВАЖНЕЙШИЙ ЕГО КАПИТАЛ

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

26 05 2020 22:30:52

ИСПОЛЬЗОВАНИЕ АЛЬГОЛОГИЧЕСКИХ КРИТЕРИЕВ ПРИ ЭКОЛОГИЧЕСКОМ ПРОГНОЗИРОВАНИИ АНТРОПОГЕННОЙ НАГРУЗКИ НА НАЗЕМНЫЕ ЭКОСИСТЕМЫ

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

25 05 2020 8:23:33

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

Анализ опыта по восстановлению методом агростепей растительности на нарушенных кормовых угодьях долины средней Лены показал, что метод при соблюдении экологических условий и видового состава участков обеспечивает восстановление растительности, проявляющееся в повышении проективного покрытия и доминировании в травостое целинных видов. Соответствие экологических условий и видового состава травостоя при подборе участков обеспечивает восстановление растительности нарушенных участков до 70–75 % и доминирование в травостое целинных видов до 60–65 % в условиях нормального и сильного засоления. ...

22 05 2020 4:48:20

ИММУНОЛОГИЯ (учебное пособие)

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

20 05 2020 0:25:54

ФАКТОРЫ ОБЕСПЕЧЕНИЯ КОНКУРЕНТОСПОСОБНОСТИ ТОВАРОВ

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

12 05 2020 11:30:33

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

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

05 05 2020 16:50:44

РАЗБИЕНИЕ И СТРУКТУРИРОВАНИЕ ПРОСТРАНСТВА, ОПИСАНИЕ ПРОЦЕССА ФОРМИРОВАНИЯ МОДУЛЬНОГО КРИСТАЛЛА

Обсуждается проблемы разбиения и структурирования пространства, формирования структурных модулей, которые предназначены для конструирования модульных 3D структур кристаллов. ...

30 04 2020 7:44:18

ТЕОРИЯ СТРУКТУРНЫХ ФАЗОВЫХ ПЕРЕХОДОВ LiCO2

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

27 04 2020 19:18:56

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

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

24 04 2020 22:12:38

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

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

21 04 2020 0:22:36

Приметы как формы национальной культуры

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

16 04 2020 20:57:40

ЗАКОН ВЕКОВОГО СМЕЩЕНИЯ ПЛАНЕТ

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

14 04 2020 15:17:55

ОБЩИЙ УХОД ЗА БОЛЬНЫМИ (учебник)

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

13 04 2020 21:52:59

ЭКОЛОГИЧЕСКАЯ БЕЗОПАСНОСТЬ И ЗДОРОВЬЕ НАСЕЛЕНИЯ

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

12 04 2020 9:57:58

ТЕОРИЯ ДОУ

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

11 04 2020 22:41:44

ИНФОРМАЦИОННЫЙ АНАЛИЗ СПИННОМОЗГОВОЙ ЖИДКОСТИ

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

09 04 2020 2:29:26

АВТОРИТЕТ ПРЕПОДАВАТЕЛЯ-ВРАЧА

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

28 03 2020 7:24:25

МОДЕЛЬ ПРОЦЕССА ПЕРЕНОСА КОЛИЧЕСТВА ЗАРЯДА – ЭЛЕКТРИЧЕСКАЯ ПРОВОДИМОСТЬ РАСТВОРОВ ХЛОРОВОДОРОДА В Н-СПИРТАХ

Ранее авторами была показана применимость плазмоподобной теории растворов для расчетов эквивалентной электропроводности растворов различных электролитов в воде и этаноле. В данной статье были экспериментально измерены значения электропроводности хлороводорода в четырех н-спиртах (этаноле, пропаноле, бутаноле и пентаноле) при различных температурах (278-328 К), а также получены расчетные значения электропроводности. Сделан вывод о хорошем соответствии расчетных данных экспериментальным. ...

24 03 2020 12:39:14

НОВЫЕ ВОЗМОЖНОСТИ НЕМЕДИКАМЕНТОЗНОЙ ТЕРАПИИ ГЭРБ

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

22 03 2020 4:34:20

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

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

17 03 2020 3:47:24

ЭКОЛОГИЧЕСКАЯ ПАУЗА ЧЕЛОВЕЧЕСТВА

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

16 03 2020 12:23:12

ИНФОРМАЦИОННЫЙ АНАЛИЗ СЛИЗИ

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

13 03 2020 13:29:37

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

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

12 03 2020 2:10:28

ЭКОНОМИЧЕСКИЕ ВОПРОСЫ РЕМОНТА БЫТОВОЙ ТЕХНИКИ

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

04 03 2020 6:28:29

СИНТЕЗ САМАРИЙ-ХРОМАЛЮМИНИЕВОГО ГРАНАТА

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

02 03 2020 22:56:48

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

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

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

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

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

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

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

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