ПРИМЕНЕНИЕ КОРРЕКТИРУЮЩИХ КОДОВ В ВЫСОКОСКОРОСТНЫХ СИСТЕМАХ УПРАВЛЕНИЯ
Задача исследований
Применение параллельной обработки данных в высокоскоростных системах управления приводит к усложнению и увеличению аппаратурных затрат. Для обеспечения высокой надежности функционирования таких систем целесообразно применять корректирующие коды.
Решение
Современные системы управления предъявляют высо-кие требования к скорости обработки данных. Особенно это ярко проявляется в области цифровой обработки сигналов (ЦОС). Для обеспечения ЦОС в реальном масштабе времени в работах [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
264 KB...
02 07 2026 3:33:11
Статья в формате PDF
156 KB...
01 07 2026 20:28:15
Статья в формате PDF 274 KB...
30 06 2026 2:47:52
Статья в формате PDF
111 KB...
29 06 2026 13:50:30
Статья в формате PDF
116 KB...
28 06 2026 16:47:11
Статья в формате PDF
251 KB...
27 06 2026 2:44:34
Статья в формате PDF
259 KB...
26 06 2026 10:50:49
Статья в формате PDF
240 KB...
25 06 2026 21:16:54
Статья в формате PDF
139 KB...
24 06 2026 13:44:15
Статья в формате PDF
312 KB...
23 06 2026 3:15:50
Статья в формате PDF
109 KB...
22 06 2026 21:46:48
В обзоре представлены результаты научных исследований по изучению морфо-функциональной динамики коллагена при течении как физиохогических, так и патологических процессов в организме. Показано активное участие коллагена в течении заболеваний весьма отличных по патогенетическим механизмам формирования. Следует отметить, что в последние годы наблюдается повышенный интерес к изучению биохимических параметров обмена коллагена при различных заболеваниях и, как свидетельствуют результаты исследований, их динамика в большинстве своем является отражением тяжести патологического процесса в различных физиологических системах.
...
21 06 2026 13:37:47
Статья в формате PDF
96 KB...
20 06 2026 3:42:40
В статье изложены результаты исследования психофизиологии зрительного восприятия детей 5,5–6,5-летнего возраста с общим нарушением речи III степени. При изучении структуры зрительных вызванных потенциалов у детей с нарушением речи было показано значительное повышение латентных периодов ранних компонентов. Предположительно, у детей с общим нарушением речи происходит только грубая интегративная оценка зрительного стимула: с сетчатки стимулы передаются через магноцеллюлярную систему, а парвоцеллюлярная система остается функционально незрелой.
...
19 06 2026 21:10:51
Статья в формате PDF
214 KB...
17 06 2026 23:54:31
Статья в формате PDF
123 KB...
15 06 2026 8:43:39
Статья в формате PDF
94 KB...
13 06 2026 7:45:37
Статья в формате PDF
227 KB...
12 06 2026 3:44:30
Статья в формате PDF
383 KB...
11 06 2026 11:15:14
Статья в формате PDF
102 KB...
10 06 2026 16:42:33
Статья в формате PDF
262 KB...
09 06 2026 10:38:12
Статья в формате PDF
115 KB...
08 06 2026 15:35:47
Статья в формате PDF
127 KB...
07 06 2026 4:36:52
Статья в формате PDF
99 KB...
06 06 2026 23:41:45
Статья в формате PDF
249 KB...
04 06 2026 0:44:58
Статья в формате PDF
119 KB...
03 06 2026 21:10:58
Статья в формате PDF
322 KB...
02 06 2026 0:58:39
Статья в формате PDF
139 KB...
01 06 2026 6:51:54
В связи со значительным ростом ВИЧ-инфекции на территории России все больше стало встречаться инвазий грибковой природы. При этом у ВИЧ-инфицированных частота носительства кандид в полости рта достигает 80%, тогда как у пpaктически здоровых она составляет 46-51%. Особенностью клиники кандидоза у ВИЧ-инфицированных является высокая частота поражения ротоглотки и пищевода при отсутствии поражения кожи и ногтей. Особую группу составили ВИЧ-инфицированные, у которых был диагностирован аспергиллез (80 заключенных женщин). У лиц с иммунодефицитом вначале поражаются грибом легкие, затем в процесс вовлекаются плевра, лимфатические узлы. Током крови аспергиллы могут заноситься в другие органы, образуя там специфические гранулемы, которые обычно абсцедируют.
...
31 05 2026 18:27:25
Статья в формате PDF
119 KB...
30 05 2026 18:29:42
Статья в формате PDF
251 KB...
29 05 2026 3:22:54
Статья в формате PDF
283 KB...
28 05 2026 10:49:22
Статья в формате PDF
115 KB...
27 05 2026 10:47:22
Статья в формате PDF
294 KB...
26 05 2026 15:28:29
В основе современной научной теории патологии должны лежать фундаментальные философские принципы бытия материи, из которых выводятся и обосновываются ее основные положения. В данной работе проведен анализ принципа подобия как частного выражения философского принципа субстанциального единства мира. Делается вывод, что один общий биологический процесс лежит в основе как нормальных, так и патологических явлений: приспособление есть сущность болезни.
...
25 05 2026 15:45:37
Статья в формате PDF
230 KB...
24 05 2026 3:21:54
Еще:
Поддержать себя -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 ::
