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

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

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

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

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

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

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

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

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

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

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

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

где Укор - схемные затраты; U - алгоритм обнару­жения и  коррекции ошибок в молекулярных кодах; D - прострaнcтвенно-временное разделенеи алгоритма в нейросетевом базисе; 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с.


Взаимовлияние многолетних трав в агрофитоценозах

Взаимовлияние многолетних трав в агрофитоценозах Статья в формате PDF 107 KB...

07 08 2026 17:53:35

СОВРЕМЕННЫЕ АСПЕКТЫ ТЕРАПИИ НОСОВЫХ КРОВОТЕЧЕНИЙ (ОБЗОР ЛИТЕРАТУРЫ)

СОВРЕМЕННЫЕ АСПЕКТЫ ТЕРАПИИ НОСОВЫХ КРОВОТЕЧЕНИЙ (ОБЗОР ЛИТЕРАТУРЫ) В статье приводятся обобщенные данные о принципах лечения и современных подходах к дифференцированной терапии носовых кровотечений, отражена специфика коррекции геморрагического синдрома при кранио-фациальных травмах. Приводится критический анализ общепринятых положении о принципах лечения носовых геморрагий. ...

06 08 2026 16:23:13

Производство цукатов из мякоти плодов и фруктов

Производство цукатов из мякоти плодов и фруктов Статья в формате PDF 103 KB...

02 08 2026 23:58:31

КЛИНИЧЕСКИЕ ЗАДАЧИ ПО ДЕТСКОЙ ПСИХИАТРИИ

КЛИНИЧЕСКИЕ ЗАДАЧИ ПО ДЕТСКОЙ ПСИХИАТРИИ Статья в формате PDF 230 KB...

01 08 2026 4:22:15

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

ДИАГНОСТИЧЕСКИЕ И РЕАБИЛИТАЦИОННО-ПРОФИЛАКТИЧЕСКИЕ ТЕХНОЛОГИИ ОБЕСПЕЧЕНИЯ ЗДОРОВЬЯ СТУДЕНТОВВ ОБРАЗОВАТЕЛЬНОЙ СИСТЕМЕ ВУЗА Проведено поэтапное исследование, которое включало в себя оценку индивидуальных резервов соматического здоровья (СЗ) и оценку функционального состояния вегетативной нервной системы на основе исследования вариабельности ритма сердца (ВРС). Уровень СЗ оценивался в баллах. В результате проведенного нами исследования было выявлено, что риск манифестации хронической сосудистой патологии достаточно высок в группе с низкими энергетическими резервами организма (уровнем здоровья «низким» и «ниже среднего»), а таковых у нас оказалось 54,5 % из всех обследованных студентов БелГУ. Следующим этапом исследования была проверка этой версии. При анализе вариабельности сердечного ритма учитывались: показатель общей мощности спектра нейрогумopaльной регуляции сердечного ритма (TP); показатель, отражающий реактивность парасимпатического отдела вегетативной нервной системы при проведении АОП; визуальная оценка степени кардио-респираторной синхронизации на основании данных спектрального анализа ВРС и пневмограммы. У обследуемых с низким уровнем соматического здоровья признаки вегетативной дисфункции различной степени выраженности наблюдались в 92,5 % случаев. В группе с низким уровнем СЗ реактивность парасимпатического отдела ВНС, отражающая адаптационные резервы организма, оказалась так же низкой. Таким образом, наша версия о взаимосвязи уровня соматического здоровья и частотой встречаемости вегетативной дисфункции полностью подтвердилась. Чем ниже уровень соматического здоровья, тем более вероятна манифестации хронической сосудистой патологии. При высоком уровне здоровья риск возникновения хронической соматической патологии минимален. ...

31 07 2026 2:15:11

ГЛОБАЛИЗАЦИЯ ЭКОЛОГИЧЕСКОГО ОБРАЗОВАНИЯ

ГЛОБАЛИЗАЦИЯ ЭКОЛОГИЧЕСКОГО ОБРАЗОВАНИЯ Статья в формате PDF 212 KB...

28 07 2026 5:30:47

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

ДИАГНОСТИКА ЖЕЛЕЗОДЕФИЦИТНОЙ АНЕМИИ У ДЕТЕЙ Статья в формате PDF 302 KB...

24 07 2026 21:36:56

ПРАВОСЛАВИЕ И РАСКОЛ (ПО ПРОИЗВЕДЕНИЯМ ВЛАДИМИРА ЛИЧУТИНА «РАСКОЛ» И «СКИТАЛЬЦЫ»)

ПРАВОСЛАВИЕ И РАСКОЛ (ПО ПРОИЗВЕДЕНИЯМ ВЛАДИМИРА ЛИЧУТИНА «РАСКОЛ» И «СКИТАЛЬЦЫ») В работе рассматривается русский религиозный раскол, отраженный в творчестве Владимира Личутина, исследуются причины, истоки и последствия этой трагедии, разьявшей общество на две непримиримые стороны в XVII веке, который, по мнению автора, продолжается и поныне. Показано развитие национального самосознания нации, на которое влияют этнические приоритеты. Они обусловлены коллективной идентичностью на базе общности «крови и почвы», его едином историческом прошлом, территории, религиозными воззрениями этнос. Повествователь является посредником между изображенным и читателем, нередко выступая в роли свидетеля и истолкователя показанных лиц и событий. Ключевые слова: раскол, православие, Никон, царь Алексей Михайлович, Беловодье ...

23 07 2026 4:28:36

ИССЛЕДОВАНИЕ УСЛОВИЙ ВЫДЕЛЕНИЯ И ОЧИСТКИ ГЛЮКОАМИЛАЗЫ ИЗ SACCHAROMYCES CEREVISIAE ЛВ-7

ИССЛЕДОВАНИЕ УСЛОВИЙ ВЫДЕЛЕНИЯ И ОЧИСТКИ ГЛЮКОАМИЛАЗЫ ИЗ SACCHAROMYCES CEREVISIAE ЛВ-7 Разработана методика выделения и очистки глюкоамилазы, включающая стадии ультрафильтрации на мембране УФМ-50, осаждения изопропиловым спиртом и гель-хроматографии на сефадексах G-25 и G-150, которая позволила получить гомогенный препарат глюкоамилазы из Saccharomyces cerevisiae ЛВ-7 с 70-кратной степенью чистоты; кажущаяся молекулярная масса фермента 99,8 кДа. ...

20 07 2026 23:52:49

МИКРОЭКОЛОГИЯ ЧЕЛОВЕКА (ЧАСТЬ I)

МИКРОЭКОЛОГИЯ ЧЕЛОВЕКА (ЧАСТЬ I) С экологических позиций излагается представление о человеке как метасистеме, состоящей из макроскопического (тело) и микроскопического (микробиота) компонентов. Последний определяется как биоценоз микроорганизмов — бактерий, простейших, микроскопических грибов и вирусов, встречающийся у здоровых людей. Приводятся некоторые количественные хаpaктеристики микробиоты человека: общее число микроорганизмов, суммарная биомасса, процентное содержание облигатной, факультативной и транзиторной составляющих, время, за которое происходит смена генерации микроорганизмов. Рассматриваются главные системоообразующие факторы, обеспечивающие целостность микробиоты: структурный, метаболический, генетический и информационный. Анализируются взаимоотношения микробиоты и макроорганизма в нормальных физиологических условиях и при патологии. Обсуждаются механизмы развития дисбиозов и патогенетически обоснованные подходы к их коррекции. ...

18 07 2026 13:17:40

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

АКТИВАЦИЯ ПРОЦЕССОВ ЛИПОПЕРОКСИДАЦИИ – ТИПОВОЙ ПРОЦЕСС ДЕЗИНТЕГРАЦИИ БИОСИСТЕМЫ ПРИ ОЖОГОВОЙ БОЛЕЗНИ Комплексное клинико-лабораторное обследование 20-ти больных в динамике ожоговой болезни средней степени тяжести позволило выявить закономерность системных метаболических расстройств в виде активации процессов перекисного окисления липидов. Установлена взаимосвязь чрезмерного накопления в эритроцитах и плазме крови промежуточных продуктов липопероксидации с тяжестью клинических проявлений патологии. В период ожогового шока и токсемии имело место прогрессирующее повышение содержания малонового диальдегида и диеновых конъюгатов в крови, а положительная клиническая динамика ожоговой болезни у выздоравливающих больных (15 – 25 сутки наблюдения) коррелировала со снижением интенсивности процессов липопероксидации. Выявлена положительная корреляция между повышенным содержанием в крови продуктов липопероксидации, уровнем молекул средних масс и развитием синдрома цитолиза. ...

09 07 2026 13:36:20

Еще:
Поддержать себя -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 ::