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

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

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

Калмыков И.А. Хайватов А.Б. Резеньков Д.Н. Зиновьев А.В. Статья в формате PDF 418 KB В настоящее время информационные технологии (ИИ) находят все более широкое применение в системах управ­ления. Это позволяет обеспечить требуемые хаpaктеристи­ки, предъявляемые к таким системам.

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

Основу корректирующих кодов ПСКВ составляет рас­пределение полиномов по полному диапазону. Если вы­брать k из n оснований ПСКВ (kv) на два непересекающихся подмножества. Первое подмножество называется рабочим диапазоном и определяется выражением

Многочлeн A(z) с коэффициентами из поля GF(p) будет считаться разрешенным в том и только том случае, если он принадлежит Ррaб(z). Второе подмножество, определяемое произведением r=n-k контрольных оснований,

 

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

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

где B i*(z) и B i(z) - ортогональные базисы безизбыточной и полной системы. Тогда согласно (2)

где

Подставив равенство (3) в выражение (1) и проведя упрощения, имеем

 

K(z) - ранг полной системы оснований ПСКВ. Так как множество значений интервального номера lинт(z) представляет собой кольцо по модулю p конт  (z), то вы­ражение (4) преобразуется к виду

где ранг безизбыточной системы определяется выражением

Если l инт (z)= 0, то исходный полином A(z) лежит вну­три рабочего диапазона и не является запрещенным. В противном случае A(z) - ошибочная комбинация. Причем использование данной хаpaктеристики позволяет по вели­чине lинт(z) определить местоположение и глубину Δa1(z) ошибки.

Анализ выражения (5) показывает, что применение со­ставного модуля Р конт (z), по которому определяется значе­ние интервального номера l(z), с точки зрения аппаратур­ных затрат, является не самым оптимальным.

Решить данную проблему можно за счёт модификации алгоритма [1]. В основу данной модификации положено свойство - отсутствие переноса единицы из младшего раз­ряда в старший при выполнении арифметической операции сложения двух операндов в расширенных полях Галуа GF (2v). Таким образом, величина ранга K*(z) безизбыточной системы: ПСКВ p1(z),...,pk(z) определяется значением a 1(z) и B1*(z) , и никоим образом не зависит от переполнения диапа­зона ppaб(z). Следовательно, вычислив αiz можно отказаться от вычисления K*(z). Тогда (10) примет вид

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

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

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


ОНОПРИЕВ ВЛАДИМИР ИВАНОВИЧ

ОНОПРИЕВ ВЛАДИМИР ИВАНОВИЧ Статья в формате PDF 112 KB...

26 10 2026 20:47:10

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

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

25 10 2026 19:44:57

КОНТРОЛЬ ЗНАНИЙ И УМЕНИЙ АБИТУРИЕНТОВ

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

22 10 2026 23:27:58

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

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

16 10 2026 0:53:55

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

ВИКТОР СТЕПАНОВИЧ ДМИТРИЕВ Статья в формате PDF 317 KB...

07 10 2026 20:53:36

Проблема перевода слов – реалий

Проблема перевода слов – реалий Статья в формате PDF 327 KB...

04 10 2026 11:19:37

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

ВЛИЯНИЕ ОЗОНА НА ЧАСТОТУ АБЕРРАЦИЙ ХРОМОСОМ У СЕМЯН ПШЕНИЦЫ В ЗАВИСИМОСТИ ОТ ВРЕМЕНИ ЕГО ЭКСПОЗИЦИИ При  изучении  влияния  озона  на  частоту  аберраций  хромосом  у  семян  пшеницы  различных  сортов,  хранившихся  в  условиях  озона  разные  сроки,  была  выявлена  зависимость  его  цитогенетического  воздействия  от  времени  экспозиции. ...

02 10 2026 13:39:40

ИЗМЕРЕНИЕ ШИРИНЫ ГОДИЧНОГО СЛОЯ НА КЕРНЕ ДРЕВЕСИНЫ

ИЗМЕРЕНИЕ ШИРИНЫ ГОДИЧНОГО СЛОЯ НА КЕРНЕ ДРЕВЕСИНЫ С помощью геоинформационной системы были получены точные измеренные значения каждого годичного слоя на всем керне древесины сосны. Данные обработаны в математической среде и получена статистическая формула, которая состоит из 16 составляющих, что позволило дать ориентировочный долгосрочный прогноз. ...

28 09 2026 7:42:41

ЗАКОНОМЕРНОСТИ ЗАГРЯЗНЕНИЯ МАЛОЙ РЕКИ ОТ ИСТОКА ДО УСТЬЯ

ЗАКОНОМЕРНОСТИ ЗАГРЯЗНЕНИЯ МАЛОЙ РЕКИ ОТ ИСТОКА ДО УСТЬЯ Для устойчивого развития территориального хозяйства необходимо иметь хаpaктеристику качества речной воды. И такую оценку, например, в динамике проведения санитарно-эпидемиологических испытаний речной воды, предлагается проводить по приведенным в статье примерам выявления статистических закономерностей. По данным гидрометрических, гидрологических и санитарно-эпидемиологических измерений можно выявлять закономерности многолетних, годичных, сезонных, мecячных, недельных и суточных переменных циклов и волновых колебательных возмущений. ...

24 09 2026 0:28:17

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