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 276 KB...

16 09 2020 14:44:14

Регулирование отношений между государствами

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

15 09 2020 22:18:55

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

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

11 09 2020 16:14:56

ПСИХОСОМАТИЧЕСКИЙ ПОДХОД В ГЕРОНТОПСИХИАТРИИ

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

04 09 2020 16:51:10

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

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

30 08 2020 5:10:55

КАРАМОВА ЛЕНА МИРЗАЕВНА

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

29 08 2020 10:54:36

ЛЕЧЕНИЕ БОЛЬНЫХ С ТЯЖЕЛОЙ ТРАВМОЙ

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

26 08 2020 20:18:30

БАХРУШИН ВЛАДИМИР ЕВГЕНЬЕВИЧ

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

23 08 2020 8:33:39

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

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

19 08 2020 1:47:43

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

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

18 08 2020 11:13:30

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

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

07 08 2020 11:30:32

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

В работе приводится анализ мотивации выбора профессии педагога на основе изучения профессиональной ориентации в группе студентов факультета дополнительных профессий С Г П И. ...

29 07 2020 19:39:49

ИТЕРАЦИОННЫЙ МОДУЛЯРНЫЙ ДИЗАЙН ДВУМЕРНЫХ НАНОСТРУКТУР

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

25 07 2020 20:41:52

ОБЪЕКТ И ПРЕДМЕТ НАУКИ

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

20 07 2020 11:43:24

ЧЕМ УДИВЛЯЕТ НАС ВОДА

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

17 07 2020 19:22:53

ФЕНОТИПИЧЕСКАЯ ДИАГНОСТИКА СЕЛЬСКОЙ МЕСТНОСТИ

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

12 07 2020 21:45:26

Правовые аспекты эвтаназии

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

06 07 2020 22:56:42

ВИДЫ ПРОСТРАНСТВЕННЫХ ОТНОШЕНИЙ

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

04 07 2020 0:35:22

Синтопия пищевода у 8-недельного предплода человека

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

03 07 2020 11:15:59

КОНТАКТНАЯ АКТИВАЦИЯ АРТЕРИАЛЬНОЙ КРОВИ

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

02 07 2020 4:15:12

НОВОЕ УСТРОЙСТВО ДЛЯ УДАЛЕНИЯ ЗУБНЫХ ОТЛОЖЕНИЙ

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

01 07 2020 16:40:17

ПРИМЕНЕНИЕ МЕТОДОВ АППРОКСИМАЦИИ ДАННЫХ

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

28 06 2020 1:51:52

Хирургическое лечение острого холецистита

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

27 06 2020 4:39:50

СПОСОБ ЛЕЧЕНИЯ ГИПЕРТРОФИЧЕСКИХ РУБЦОВ

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

26 06 2020 20:38:17

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

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

22 06 2020 3:56:56

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

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

21 06 2020 11:36:35

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

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

20 06 2020 5:29:42

«ПОСЛЕДСТВИЯ МОДЕРНОСТИ» В ФИЛОСОФИИ А. ГИДДЕНСА

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

16 06 2020 2:40:28

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

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

14 06 2020 14:51:14

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

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

13 06 2020 19:48:25

СИМФОНИЯ УРОКА

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

07 06 2020 17:41:30

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

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

06 06 2020 22:19:37

ОСНОВНЫЕ ПРИНЦИПЫ ДИАГНОСТИКИ РАБОТОСПОСОБНОСТИ БОРТОВОЙ АППАРАТУРЫ АВТОМАТИЧЕСКИХ КА И ВЫРАБОТКИ РЕКОМЕНДАЦИЙ ПО УСТРАНЕНИЮ НЕШТАТНЫХ СИТУАЦИЙ

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

01 06 2020 19:57:27

Я И МОЁ ЗДОРОВЬЕ

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

27 05 2020 8:19:14

ЛЖЕУЧЕНИЯ И ПАРАНАУКА ХХ ВЕКА Часть 1

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

23 05 2020 11:33:50

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

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

22 05 2020 18:47:51

ПРИДНЯ МИХАИЛ ВАСИЛЬЕВИЧ

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

21 05 2020 8:22:50

Сведенцов Евгений Павлович

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

19 05 2020 14:16:47

ОЦЕНКА МЕСТНЫХ ЗАЩИТНЫХ РЕАКЦИЙ ПРИ ПЕРИТОНИТЕ

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

17 05 2020 21:54:36

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

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

09 05 2020 13:32:44

ГУСЕВА ЛЮБОВЬ АКИМОВНА

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

02 05 2020 11:12:54

ДИАГНОСТИКА ЖЕЛЕЗОДЕФИЦИТНОЙ АНЕМИИ У ДЕТЕЙ

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

30 04 2020 4:34:48

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

В статье отражены результаты комплексного исследования подготовленности спортсменок, специализирующихся в беге на 300-400 м с барьерами. Дан анализ статистически достоверных различий по педагогическим, физиологическим и биометрическим показателям в ответственейший момент спортивной карьеры - момент перехода с «детской» дистанции (бега на 300 м с барьерами) на олимпийскую дисциплину (400 м с барьерами). Выявлены взаимосвязи между различными сторонами подготовленности: физической, функциональной и технической. Представленный материал можно использовать в виде модельных характеристик для девушек в возрасте 15-16 лет и закономерностей становления спортивного мастерства при уточнении Учебной программы для детско-юношеских спортивных школ, специализированных детско-юношеских школ олимпийского резерва и школ высшего спортивного мастерства по разделу « Барьерный бег». ...

29 04 2020 17:31:59

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

Географическое расположение и климатические условия Нижнего Поволжья, неудовлетворительная экологическая обстановка способствует росту заболеваемости мочеполовой системы у населения, проживающего в регионе. Увеличение частоты заболеваемости уратным нефролитиазом диктует необходимость поиска адекватного объема терапии по улучшению качества консервативного лечения этой патологии. Изучение особенностей симптомокомплекса уратного нефролитиаза в разных возрастных группах (25-30; 40-45; 60-70 лет) позволило научно обосновать и разработать практические рекомендации по рациональному и эффективному лечению данного вида мочекаменной болезни у пациентов с учетом их возраста. ...

22 04 2020 19:42:30

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

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

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

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

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

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

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

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