ПРИМЕНЕНИЕ КОРРЕКТИРУЮЩИХ КОДОВ В ВЫСОКОСКОРОСТНЫХ СИСТЕМАХ УПРАВЛЕНИЯ
Задача исследований
Применение параллельной обработки данных в высокоскоростных системах управления приводит к усложнению и увеличению аппаратурных затрат. Для обеспечения высокой надежности функционирования таких систем целесообразно применять корректирующие коды.
Решение
Современные системы управления предъявляют высо-кие требования к скорости обработки данных. Особенно это ярко проявляется в области цифровой обработки сигналов (ЦОС). Для обеспечения ЦОС в реальном масштабе времени в работах [1,2,4] предложено использовать модулярные полиномиальные коды (МПК). В то же время высокие требования предъявляются к надежности работы всей системы, и, в частности, спецпроцессоров (СП) ЦОС.
В настоящее время одним из наиболее перспективных путей повышения надежности функционирования вычислительных устройств является применение корректирующих кодов.
Особое место среди модулярных полиномиальных кодов занимают коды полиномиальной системы классов вычетов (ПСКВ). Для обнаружения и исправления ошибок, возникающих в результате отказов элементов вычислительных тpaктов СП ПСКВ, целенаправленно вводится избыточность.
Согласно [1,3] если на диапазон возможного изменения кодируемого множества полиномов наложить ограничения, то есть выбрать k из п оснований ПСКВ (kполн (z) расширенного поля Галуа GF(pν) на два непересекающихся подмножества. Первое подмножество называется рабочим диапазоном и определяется выражением
Многочл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) равен
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
- Калмыков И.А. Математические модели нейросетевых отказоустойчивых вычислительных средств, функционирующих в полиномиальной системе классов вычетов/ Под ред. Н.И. Червякова. - М.: ФИЗМАТЛИТ, 2005. 276 с.
- Калмыков И.А., Червяков Н.И., Щелкунова Ю.О., Бережной В.В. Математическая модель нейронных сетей для исследования ортогональных преобразований в расширенных полях Галуа/Нейрокомпьютеры: разработка, применение. №6, 2003. с.61-68.
- Калмыков И.А., Щелкунова Ю.О., Гахов В.Р., Шилов А.А. Математическая модель коррекции ошибок в полиномиальной системе класса вычетов на основе определения корней интервального полинома/Волновые процессы. №5, т.6, Самара, 2003 - С.30-34.
- Элементы применения компьютерной математики и нейроинформатики/Н.И. Червяков, И.А. Калмыков И.А., В.А. Галкина, Ю.О. Щелкунова, А.А. Шилов; Под ред. Н.И.Червякова. - М.: ФИЗМАТЛИТ, 2003. - 216с.
Статья в формате PDF
795 KB...
12 06 2026 20:58:48
Статья в формате PDF
88 KB...
11 06 2026 19:27:33
Статья в формате PDF
102 KB...
10 06 2026 20:41:21
Статья в формате PDF
414 KB...
08 06 2026 19:50:41
Статья в формате PDF
105 KB...
07 06 2026 2:25:23
Статья в формате PDF
148 KB...
06 06 2026 5:51:18
Статья в формате PDF
112 KB...
05 06 2026 20:38:55
Статья в формате PDF
253 KB...
04 06 2026 23:37:47
Статья в формате PDF
111 KB...
03 06 2026 16:23:22
Статья в формате PDF
115 KB...
02 06 2026 3:42:43
Статья в формате PDF
284 KB...
31 05 2026 7:53:32
Статья в формате PDF
111 KB...
30 05 2026 12:53:54
Статья в формате PDF
113 KB...
29 05 2026 18:32:48
Статья в формате PDF
106 KB...
28 05 2026 14:26:21
В работе рассмотрены климатические, географические и другие условия, влияющие на воздухообмен и микроклимат города Сочи. Показана та большая роль, которую играют зеленые насаждения города, для комфортного проживания в нем людей. Наглядно представлено, какие именно типы зеленых насаждений и ассоциаций выполняют наибольшую роль в создании благоприятного микроклимата в городском образовании Большой Сочи.
...
27 05 2026 18:11:36
Статья в формате PDF
137 KB...
26 05 2026 23:22:53
Статья в формате PDF
132 KB...
25 05 2026 5:55:22
Изучена коагулирующая способность фторида аммония при выделении каучука из латекса СКС- 30АРК. Исследовано влияние температуры и концентрации раствора фторида аммония на полноту коагуляции. Проведена оценка свойств резиновых смесей и вулканизатов на основе каучука СКС-30 АРК, выделенного из латекса фторидом аммония.
...
24 05 2026 13:46:42
Статья в формате PDF
125 KB...
22 05 2026 4:13:19
Проведено ретроспективное изучение историй болезней 71 пациента, оперированных по поводу закрытой травмы селезенки.Из общего количества оперированных пациентов спленэктомия была выполнена 25 пациентам, 26 – спленэктомия была дополнена аутолиентрaнcплантаций путем пересадки кусочков селезенки размером 1,5 см3 в ткань большого сальника, а 20 больным были выполнены органосохраняющие операции с использованием лазерной техники. Изучение исследуемых показателей проводили в момент поступления больных, на первые, третьи, пятые, седьмые и десятые послеоперационные сутки. Группу сравнения составили 46 относительно здоровых добровольцев того же возраста и пола. Лейкоцитарный индекс интоксикации рассчитывали по формуле предложенной В.К. Островским и Ю.М. Свитич. Кроме того определялись лейкоцитарный индекс интоксикации по индексу Я.Я. Кальф-Калифа, а так же индекс резистентности организма и индекс сдвига лейкоцитов крови. В результате проведенного исследования установлено, чтоизменения индексов хаpaктеризующих резистентность организма, у пациентов оперированных на поврежденной селезенке, в ближайшем послеоперационном периоде зависят не от хаpaктера выполненной операции, а от послеоперационных суток. В тоже время в отдаленном послеоперационном природе прослеживается взаимосвязь между хаpaктером выполненной операции и изменениями индексов хаpaктеризующих резистентность организма.
...
21 05 2026 0:53:35
Статья в формате PDF
199 KB...
20 05 2026 20:56:53
Статья в формате PDF
155 KB...
19 05 2026 6:30:39
Статья в формате PDF
91 KB...
18 05 2026 0:26:50
Статья в формате PDF 415 KB...
17 05 2026 1:16:38
Статья в формате PDF
333 KB...
16 05 2026 18:36:22
Статья в формате PDF
126 KB...
14 05 2026 18:27:45
Статья в формате PDF
119 KB...
13 05 2026 1:40:52
Статья в формате PDF
109 KB...
12 05 2026 6:20:25
Статья в формате PDF
108 KB...
11 05 2026 4:55:50
В течение продолжительного времени проводились триботехнические испытания различных термодиффузионных покрытий на изнашивание при трении скольжения. Они позволили сделать ряд принципиальных обобщений по взаимообусловленности структурного состояния покрытий и кинетики процессов износа.
В результате моделирования фрикционных процессов широкого класса материалов было получено эмпирическое уравнение для коэффициента трения, отражающее параметрическое влияние свойств материала покрытий, реологию поверхностного трения и свойство смaзoчного материала.
...
09 05 2026 3:20:34
Статья в формате PDF
206 KB...
08 05 2026 6:30:44
Статья в формате PDF
114 KB...
07 05 2026 23:42:59
Статья в формате PDF
109 KB...
06 05 2026 13:23:57
Статья в формате PDF
120 KB...
05 05 2026 12:33:12
Еще:
Поддержать себя -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 ::
