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

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

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

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

25 08 2026 3:11:26

КОМПЬЮТЕРНЫЙ АНАЛИЗ ОСОБЕННОСТЕЙ ВТОРИЧНЫХ СТРУКТУР ГЛЮКОАМИЛАЗ ИЗ ASPERGILLUS AWAMORI И SACCHAROMYCOPSIS FIBULIGERA

КОМПЬЮТЕРНЫЙ АНАЛИЗ ОСОБЕННОСТЕЙ ВТОРИЧНЫХ СТРУКТУР ГЛЮКОАМИЛАЗ ИЗ ASPERGILLUS AWAMORI И SACCHAROMYCOPSIS FIBULIGERA С помощью программы компьютерного моделирования MolScript на базе данных рентгеноструктурного анализа (РСА) осуществлено сравнение вторичных структур глюкоамилаз из Aspergillus awamori и Saccharomycopsis fibuligera. Получены данные о типах вторичной структуры, количественном соотношении, топологии упорядоченных и нерегулярных участков. ...

21 08 2026 16:41:27

ПЕРВОЕ НАЧАЛО ТЕРМОЛЕВИТАЦИИ

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

11 08 2026 22:31:48

РЕПАРАТИВНАЯ РЕГЕНЕРАЦИЯ МЫШЕЧНОЙ ТКАНИ ВЛАГАЛИЩА

РЕПАРАТИВНАЯ РЕГЕНЕРАЦИЯ МЫШЕЧНОЙ ТКАНИ ВЛАГАЛИЩА Статья в формате PDF 120 KB...

09 08 2026 23:52:50

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

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

06 08 2026 16:23:56

МЕЛКИЕ МЛЕКОПИТАЮЩИЕ В ТРАНСФОРМИРОВАННЫХ УРБАНИЗАЦИЕЙ ЛЕСНЫХ ЭКОСИСТЕМАХ

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

04 08 2026 4:18:12

Отходы производства и потрeбления. пути их решения

Отходы производства и потрeбления. пути их решения Статья в формате PDF 156 KB...

01 08 2026 8:52:29

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

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

31 07 2026 17:59:39

АТОМ. СТРОЕНИЕ И ДИНАМИКА (электронное издание)

АТОМ. СТРОЕНИЕ И ДИНАМИКА (электронное издание) Статья в формате PDF 278 KB...

30 07 2026 15:29:59

НЕЙРОКИБЕРНЕТИЧЕСКИЙ ПОДХОД К ИЗУЧЕНИЮ АДАПТИВНЫХ РЕАКЦИЙ У ВОЕННОСЛУЖАЩИХ

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

29 07 2026 1:51: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 ::