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

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

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

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


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

БЫТОВОЕ ОБСЛУЖИВАНИЕ НАСЕЛЕНИЯ В САРАТОВСКОЙ ОБЛАСТИ: СОВРЕМЕННОЕ СОСТОЯНИЕ И ТЕНДЕНЦИИ РАЗВИТИЯ Статья посвящена анализу рынка бытовых услуг Саратовской области. Дается хаpaктеристика объема и структуры потрeбления, места бытовых услуг в системе предпочтений граждан, обеспеченности бытовыми услугами населения городской и сельской местности, анализируется распределение оказывающих бытовые услуги организаций по формам собственности. ...

11 06 2026 14:53:16

МАШИННОЕ ОРНАМЕНТИРОВАНИЕ ИЗДЕЛИЙ В СОВРЕМЕННЫХ ТЕХНОЛОГИЯХ ДИЗАЙНА

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

07 06 2026 17:27:17

КОЛОПРОКТОЛОГИЯ

КОЛОПРОКТОЛОГИЯ Статья в формате PDF 231 KB...

06 06 2026 9:24:43

СЕЗОННЫЕ ФАКТОРЫ В РОЖДЕНИИ БОЛЬНЫХ ШИЗОФРЕНИЕЙ

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

03 06 2026 14:32:27

ШАРОВАЯ МОЛНИЯ

ШАРОВАЯ МОЛНИЯ Статья в формате PDF 194 KB...

30 05 2026 20:59:31

ПРИВЕТСТВИЯ В ПОВСЕДНЕВНОЙ РЕЧИ СТУДЕНТОВ

ПРИВЕТСТВИЯ В ПОВСЕДНЕВНОЙ РЕЧИ СТУДЕНТОВ Статья в формате PDF 245 KB...

29 05 2026 20:19:22

ЗОЛОТО-МЕДЬ-МОЛИБДЕН-ПОРФИРОВЫЕ РУДЫ

ЗОЛОТО-МЕДЬ-МОЛИБДЕН-ПОРФИРОВЫЕ РУДЫ Рассмотренные  в  статье  особенности  геологического  строения и металлогении Восточной Тувы, в пределах которой сосредоточены  перспективные  объекты  золото-медно-молибден-порфировой рудной  формации,  позволяют  выделить  золото-медно-молибденовую  провинцию  площадью  около 70  тыс. км2. Приведена технология  обогащения  руды,  которая  обеспечивает  высокие  показатели  извлечения  золота, серебра, меди (общее  извлечение  в  концентраты  Au – 99,2 %, Ag – 92,0 %, Cu – 80,2 %). Полученный  концентрат  хаpaктеризуется  высокими  содержаниями  меди (50 %), а также  золота  и  серебра, что  позволяет  относить концентрат  к  медным  концентратам  высшей  марки  КМО (ГОСТ 48-77-74). ...

28 05 2026 17:28:33

ПОРАЖЕНИЕ ОЗИМОЙ ПШЕНИЦЫ GIBELLINA CEREALIS PASS

ПОРАЖЕНИЕ ОЗИМОЙ ПШЕНИЦЫ GIBELLINA CEREALIS PASS Статья в формате PDF 113 KB...

24 05 2026 18:18:49

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

СИНТЕЗ ДИАГНОСТИЧЕСКИХ МАТРИЦ ПРИ СКРИНИНГЕ Статья в формате PDF 134 KB...

17 05 2026 8:33:16

ПОЗИТИВНЫЙ ОПЫТ НЕГАТИВНЫХ СОБЫТИЙ В ПОЗНАВАТЕЛЬНОЙ СИСТЕМЕ ПРОФЕССОРА И.С.МУСТАФИНА

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

16 05 2026 6:29:18

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

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

13 05 2026 3:53:23

ИНФОРМАЦИОННЫЙ АНАЛИЗ ГНОЙНЫХ ВЫДЕЛЕНИЙ

ИНФОРМАЦИОННЫЙ АНАЛИЗ ГНОЙНЫХ ВЫДЕЛЕНИЙ Статья в формате PDF 115 KB...

06 05 2026 21:21:59

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