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

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

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

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

04 05 2026 2:37:16

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

ЭНЕРГОСБЕРЕЖЕНИЕ ПРИ АКТИВАЦИИ ВОДЫ Статья в формате PDF 91 KB...

24 04 2026 20:57:21

МЕТОДЫ БОРЬБЫ С ШУМОМ

МЕТОДЫ БОРЬБЫ С ШУМОМ Статья в формате PDF 87 KB...

23 04 2026 20:24:15

ЛЕД И ЛЕДНИКИ

ЛЕД И ЛЕДНИКИ Статья в формате PDF 279 KB...

18 04 2026 22:24:55

МОДЕРНИЗАЦИЯ ГРОХОТА С ЭЛЕМЕНТАМИ ДИНАМИЧЕСКОГО СИНТЕЗА

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

15 04 2026 13:56:33

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