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

ПРИМЕНЕНИЕ КОРРЕКТИРУЮЩИХ КОДОВ В ВЫСОКОСКОРОСТНЫХ СИСТЕМАХ УПРАВЛЕНИЯ

ПРИМЕНЕНИЕ КОРРЕКТИРУЮЩИХ КОДОВ В ВЫСОКОСКОРОСТНЫХ СИСТЕМАХ УПРАВЛЕНИЯ

Калмыков И.А. Зиновьев А.В. Резеньков Р.Н. Лободин М.В. Статья в формате PDF 362 KB

Задача исследований


Применение параллельной обработки данных в высокоскоростных системах управления приводит к усложнению  и увеличению аппаратурных затрат. Для обеспечения высокой надежности  функционирования таких систем целесообразно применять корректирующие коды.


Решение


Современные системы управления предъявляют высо-кие требования к скорости обработки данных. Особенно это ярко проявляется в области цифровой обработки сигналов (ЦОС). Для обеспечения ЦОС в реальном масштабе времени в работах [1,2,4] предложено использовать модулярные полиномиальные коды (МПК). В то же время высокие требования предъявляются к надежности работы всей системы, и, в частности, спецпроцессоров (СП) ЦОС.
В настоящее время одним из наиболее перспективных путей повышения надежности функционирования вычислительных устройств является применение корректирующих кодов.
Особое место среди модулярных полиномиальных кодов занимают коды полиномиальной системы классов вычетов (ПСКВ). Для обнаружения и исправления ошибок, возникающих в результате отказов элементов вычислительных тpaктов СП ПСКВ, целенаправленно вводится избыточность.
Согласно [1,3] если на диапазон возможного изменения кодируемого множества полиномов наложить ограничения, то есть выбрать k из п оснований ПСКВ (kполн (z)  расширенного поля Галуа GF(pν) на два непересекающихся  подмножества. Первое подмножество называется рабочим диапазоном и определяется выражением
    

  (1)

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

(2)

задает совокупность запрещенных комбинаций. Если a(z) является элементом второго подмножества, то считается, что данная комбинация содержит ошибку. Таким образом, местоположение полинома a(z) относительно подмножеств позволяет однозначно определить, является ли кодовая комбинация A(z)=(α1(z), α2(z),...αn(z)) разрешенной, или она содержит ошибочные символы.

Рассмотрим корректирующие способности кодов ПСКВ, с одним контрольным основанием. В упорядоченной системе оснований ПСКВ в качестве контрольного выбирается модуль, удовлетворяющий условно

 

Считаем, что если исходные операнды  A(z)=(α1(z), α2(z),...α k+1(z)) и B(z)=(β1(z), β2(z),...β k+1(z)) как и результат выполнения  ° арифметической операции  C(z)=a(z)°B(z), лежат внутри диапазона  pраб(z), то полином  C(z)=(γ1(z), γ2(z),...γ k+1(z)) не содержит ошибки. В противоположном случае, результат  C(z) является ошибочным. Для поиска местоположения ошибки в коде ПСКВ воспользуемся теоремой о распределении ошибки по полному диапазону системы.
Теорема. Если в ПСКВ с одним контрольным основанием p1(z), p2(z),..., pn(z), p n+1(z) задан неправильный полином A*(z)=(α1(z), ...,α*i(z),..., α n+1(z)) с искаженным по  i-му основанию остатком, то номер интервала  j в который попадет A*(z) определяется формулой

Доказательство. В соответствии с тем, что ошибочный полином A*(z) получен из разрешенного полинома a(z) в результате искажения остатка αi(z) по модулю pi (z), имеем

где  -глубина ошибки

Известно, что интервал распределения полинома A*(z), определяется следующим выражением

При этом справедливо, что

 

Тогда, подставив последние выражения в равенство (6), получаем

Теорема доказана.
Показжем, что искажение любого остатка выводит исходный полином  a(z) из множества разрешенных комбинаций. Пусть задано поле Галуа  GF(24), в котором определены рабочие основания  p1(z)=z+1; p2(z)=z2+z+1; p3(z)=z4+z3+z2+z+1; p4(z)=z4+z3+1  и одно контрольное - p5(z)=z4+z+1. В этом случае pраб(z)=z11+z8+z7+z5+z3+z2+z+1, а ортогональные базисы bi (z) и их веса mi(z) равны

Пусть задан полином  a(z)= z5+z4+1, принадлежащий рабочему диапазону. Тогда a(z)=(1,0, z3+z2+z+1,z+1,z2). Согласно (4) имеем

Пусть ошибка произошла по первому основанию. Представим искаженный полином A*(z) в позиционном виде

Тогда номер интервала, в который попал A*(z) равен

 

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

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


КЛИНИКО-ФУНКЦИОНАЛЬНАЯ ХАРАКТЕРИСТИКА МАЛЫХ АНОМАЛИЙ СЕРДЦА У ДЕТЕЙ С АРИТМИЯМИ

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

18 11 2026 2:44:18

ЭКОЛОГИЧЕСКАЯ БЕЗОПАСНОСТЬ И КОНСТИТУЦИЯ РФ

ЭКОЛОГИЧЕСКАЯ БЕЗОПАСНОСТЬ И КОНСТИТУЦИЯ РФ Статья в формате PDF 149 KB...

15 11 2026 4:13:52

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

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

11 11 2026 18:49:32

Структура собеседования

Структура собеседования Статья в формате PDF 254 KB...

08 11 2026 19:39:51

Экология и проблемы питания

Экология и проблемы питания Статья в формате PDF 114 KB...

06 11 2026 8:25:13

ПЕТРОЛОГИЯ И ФЛЮИДНЫЙ РЕЖИМ ПОРФИРОВЫХ СИСТЕМ

ПЕТРОЛОГИЯ И ФЛЮИДНЫЙ РЕЖИМ ПОРФИРОВЫХ СИСТЕМ Рассмотрены физико-химические параметры гаматогенных флюидов порфировых систем различных геодинамических обстановок. Показаны отличия в хаpaктере развития и изменения флюидного режима различных по масштабу оруденения порфировых месторождений. Высказано предположение о важной роли возникновения нестабильности в листосфере, астеносфере и более глубоких геосфер с участием плюмтектоники при формировании крупных порфировых систем. ...

02 11 2026 14:44:50

ВЫВОД УРАВНЕНИЙ МАКСВЕЛЛА ИЗ ФУНКЦИИ СОСТОЯНИЯ. ЗАРЯДОВАЯ ФУНКЦИЯ СОСТОЯНИЯ И ЕЁ СВЯЗЬ С ЗАКОНОМ СОХРАНЕНИЯ ЗАРЯДА

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

01 11 2026 1:44:14

ПРЕАДАПТАЦИИ К ЭВОЛЮЦИИ ЭКОСИСТЕМ

ПРЕАДАПТАЦИИ К ЭВОЛЮЦИИ ЭКОСИСТЕМ Статья в формате PDF 133 KB...

26 10 2026 3:34:50

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

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

23 10 2026 8:13:49

ФАКТОРЫ РАЗЖИЖЕНИЯ КОАГУЛИРОВАВШЕГО ЭЯКУЛЯТА ЧЕЛОВЕКА

ФАКТОРЫ РАЗЖИЖЕНИЯ КОАГУЛИРОВАВШЕГО ЭЯКУЛЯТА ЧЕЛОВЕКА Из аспирата семенных пузырьков человека сочетанием катионообменной хроматографии на S-сефарозе и диск-электрофореза выделен белок. Молекулярная масса полученного белка, по данным SDS-PAGE, составила 53,5 kDa. Исходя из электрофоретической подвижности, мы предположили, что полученный белок –семеногелин-I (SPMIP/Sg-I). После обработки полученного препарата очищенным простатоспецифическим антигеном (человеческий калликреин-3 (hK3)), электрофоретически были выявлены многочисленные полипептиды с молекулярной массой от 5 до 24 kDa. Проверка биологической активности на образцах нативной cпepмы подтвердила наличие у полипептидных фрагментов способности ингибировать двигательную активность cпepматозоидов и они были отнесены к SPMI. Электрофоретическая подвижность фpaкции SPMI с молекулярной массой 18-20 kDa, которую мы назвали «тяжелой» (SPMI-h), соответствовала электрофоретической подвижности фpaкции нативной cпepмы человека, проявляющей ингибиторную активность. Изучение в казиинолитическом тесте (с химотрипсином и папаином в качестве ферментов) возможной ингибиторной активности SPMI-h, показало наличие подобной активности в отношении папаина, влияние на ферментативную активность химотрипсина выявлено не было. ...

20 10 2026 21:37:52

ЭКОЛОГИЧЕСКОГО СОСТОЯНИЯ РЕКИ. ОБЪЯСНЕНИЯ

ЭКОЛОГИЧЕСКОГО СОСТОЯНИЯ РЕКИ. ОБЪЯСНЕНИЯ Статья в формате PDF 291 KB...

14 10 2026 3:40:45

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