ПРИМЕНЕНИЕ КОРРЕКТИРУЮЩИХ КОДОВ В ВЫСОКОСКОРОСТНЫХ СИСТЕМАХ УПРАВЛЕНИЯ
Задача исследований
Применение параллельной обработки данных в высокоскоростных системах управления приводит к усложнению и увеличению аппаратурных затрат. Для обеспечения высокой надежности функционирования таких систем целесообразно применять корректирующие коды.
Решение
Современные системы управления предъявляют высо-кие требования к скорости обработки данных. Особенно это ярко проявляется в области цифровой обработки сигналов (ЦОС). Для обеспечения ЦОС в реальном масштабе времени в работах [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
310 KB...
23 05 2026 5:53:27
Статья в формате PDF
196 KB...
22 05 2026 7:24:26
Статья в формате PDF
329 KB...
21 05 2026 17:25:11
Статья в формате PDF
107 KB...
18 05 2026 4:58:50
Статья в формате PDF
395 KB...
17 05 2026 16:51:13
Статья в формате PDF
206 KB...
16 05 2026 15:49:51
Статья в формате PDF
261 KB...
15 05 2026 16:58:30
Статья в формате PDF
122 KB...
14 05 2026 9:35:26
Статья в формате PDF
166 KB...
13 05 2026 10:31:32
Статья в формате PDF
107 KB...
12 05 2026 17:34:20
Статья в формате PDF
120 KB...
11 05 2026 0:39:41
Статья в формате PDF
297 KB...
10 05 2026 9:25:12
Статья в формате PDF
98 KB...
09 05 2026 11:49:49
Статья в формате PDF
119 KB...
08 05 2026 13:48:45
Статья в формате PDF
267 KB...
07 05 2026 10:18:23
Статья в формате PDF
172 KB...
06 05 2026 7:40:22
Основным механизмом теплообмена для капиллярно-пористых физических систем (типа легкого бетона) является контактная теплопроводность, которая осуществляется благодаря связанным между собой процессам: переходом тепла от частицы к частице через непосредственные контакты между ними и переходом тепла через разделяющую промежуточную среду. С термодинамической точки зрения теплообмен в легких бетонах представляет собой теплоперенос (поток тепла Q), а точнее перенос энтропии (S), под действием градиента температуры (Т), осуществляемый, в соответствии со вторым законом термодинамики, от мест с более высокой к местам с меньшей температурой. Термодинамическая идентичность коэффициента теплопроводности () и S позволила, на базе второго закона термодинамики, вывести общее уравнение для прогноза теплопроводности легкого бетона в условиях его эксплуатации. Установлено, что релаксация теплопроводности (τ) пропорциональна затуханию объемных деформаций бетона (Θ), вызванных температурным градиентом и уровнем напряжения (η). Экспериментальные исследования теплопроводности легкого бетона подтвердили затухающий хаpaктер изменения Δλ как функции времени (t) и деформативности.
...
05 05 2026 11:51:59
Статья в формате PDF
309 KB...
04 05 2026 21:12:25
Статья в формате PDF
180 KB...
03 05 2026 3:46:27
Статья в формате PDF
112 KB...
02 05 2026 17:36:28
Изучена активность оксидоредуктаз в митохондриях различных органов свиней трех линий породы СМ-1 новосибирской селекции. Исследована активность цитохромоксидазы, сукцинатдегидрогеназы в митохондриях, супернатанте печении и сердца животных. Анализ всех экспериментальных групп показал, что по изменению ферментативной активности митохондрий лучшими являются свиньи линий Светлого и Совета.
Энергию клетке поставляют митохондоии. В состав митохондрий входят цитохромы, в частности, цитохром аа3(цитохромоксидаза), сукцинатдегидрогеназа. Во внутренней митохондриальной мембране приблизительно четвертую часть от общего белка составляют ферменты, которые принимают участие в трaнcпорте электронов и тканевом дыхании: флавопротеиды, цитохромы и ферменты, участвующие в синтезе макроэргов. Остальная часть общего белка внутренней мембраны митохондрий выполняет структурные функции вместе с входящими в ее состав липидами [1].
...
01 05 2026 10:33:37
Статья в формате PDF
270 KB...
30 04 2026 3:11:25
Статья в формате PDF
129 KB...
29 04 2026 21:57:16
Статья в формате PDF
133 KB...
28 04 2026 2:28:50
Статья в формате PDF
134 KB...
27 04 2026 23:12:28
Статья в формате PDF
284 KB...
26 04 2026 3:28:34
Статья в формате PDF
124 KB...
25 04 2026 8:13:24
Статья в формате PDF
108 KB...
24 04 2026 9:38:53
Статья в формате PDF
320 KB...
23 04 2026 1:13:56
Статья в формате PDF
463 KB...
22 04 2026 11:18:52
Статья в формате PDF
252 KB...
21 04 2026 14:56:14
Статья в формате PDF
110 KB...
20 04 2026 16:29:47
Статья в формате PDF
119 KB...
19 04 2026 7:15:13
Статья в формате PDF
114 KB...
18 04 2026 4:46:58
В работе изучены социально-гигиенические условия труда и быта военнослужащих региона Средней Волги, оценена информативность и значимость каждого из них в развитии ишемической болезни сердца.
...
16 04 2026 14:46:42
Статья в формате PDF
101 KB...
15 04 2026 17:34:53
Статья в формате PDF
399 KB...
14 04 2026 20:38:14
Еще:
Поддержать себя -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 ::
