КОРРЕКЦИЯ ОШИБОК ПРИ ОРТОГОНАЛЬНЫХ ПРЕОБРАЗОВАНИЯХ СИГНАЛОВ В СОВРЕМЕННЫХ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЯХ СИСТЕМ УПРАВЛЕНИЯ > Полезные советы
Тысяча полезных мелочей    

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

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

Калмыков И.А. Хайватов А.Б. Резеньков Д.Н. Зиновьев А.В. Статья в формате 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 190 KB...

30 04 2026 6:58:30

МЕЛАМИН ВОЛОС И ЗДОРОВЬЕ

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

20 04 2026 7:37:23

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

РАЗМЕРНЫЕ ЭФФЕКТЫ И ПОВЕРХНОСТНОЕ НАТЯЖЕНИЕ ЧИСТЫХ МЕТАЛЛОВ В работе для 55 элементов периодической системы рассчитаны поверхностное натяжение, критический радиус и постоянная Толмена. Для металлов с низкой температурой плавления величина поверхностного натяжения составляет доли Дж/м2, а для тугоплавких – единицы Дж/м2. Критический радиус d хаpaктеризует внутренние размерные эффекты и не превышает 10 нм для исследованных металлов. ...

15 04 2026 20:29:46

ПЕДАГОГИЧЕСКИЕ ПРИНЦИПЫ ДИСТАНЦИОННОГО ОБУЧЕНИЯ

ПЕДАГОГИЧЕСКИЕ ПРИНЦИПЫ ДИСТАНЦИОННОГО ОБУЧЕНИЯ Статья в формате PDF 111 KB...

04 04 2026 19:39:17

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

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

26 03 2026 21:16:18

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