КОРРЕКЦИЯ ОШИБОК ПРИ ОРТОГОНАЛЬНЫХ ПРЕОБРАЗОВАНИЯХ СИГНАЛОВ В СОВРЕМЕННЫХ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЯХ СИСТЕМ УПРАВЛЕНИЯ
В основу многих ИТ положена цифровая обработка сигналов, основу которой составляют ортогональные преобразования сигналов. Применение полиномиальной системы классов вычетов (ПСКВ) позволяет осуществлять такие преобразования в реальном масштабе времени [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) возрастает.
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
- Калмыков И.А. Математические модели нейросетевых отказоустойчивых вычислительных средств, функционирующих в полиномиальной системе классов вычетов/ Под ред. Н.И. Червякова. - М.: ФИЗМАТЛИТ, 2005. - 276 с.
- Элементы применения компьютерной математики и нейроинформатики/Н.И. Червяков, И.А. Калмыков И.А., В.А. Галкина, Ю.О. Щелкунова, А.А. Шилов; Под ред. Н.И. Червякова. - М.: ФИЗМАТЛИТ, 2003. - 216с.
- Калмыков И.А., Червяков Н.И., Щелкунова Ю.О., Бережной В.В. Математическая модель нейронной сети для коррекции ошибок в непозиционном коде расширенного поля Галуа/Нейрокомпьютеры: разработка, применение №8-9, 2003. С.10-16
Статья в формате PDF
274 KB...
01 07 2026 19:58:22
Статья в формате PDF
135 KB...
30 06 2026 22:58:20
Статья в формате PDF
150 KB...
29 06 2026 22:13:13
Статья в формате PDF
125 KB...
28 06 2026 5:20:26
Данная статья представляет собой введение к программе поиска эмпирических закономерностей развития цивилизации. Первая закономерность получена по результатам научных оценок возраста Вселенной данным с момента зарождения науки до настоящего времени. Замысел программы и первая закономерность из этой программы появилась благодаря полученным физическим результатам. Современная физическая теория показывает, что предсказуема и поддаётся расчёту вся цепочка эволюции от образования Вселенной и Солнечной системы до эволюции планет земной группы. В данной статье в популярной форме излагаются основы физической теории, позволяющей описывать физические хаpaктеристики каждой из планет земной группы. Эволюция физических хаpaктеристик планет показывает условия возникновения и направление развития жизни на Земле. Если вся эта цепочка поддаётся расчёту, то можно допустить предсказуемость эволюции цивилизации и существование строгих социально-экономических законов.
...
27 06 2026 5:23:13
Статья в формате PDF
206 KB...
26 06 2026 21:12:24
Статья в формате PDF
109 KB...
25 06 2026 23:44:56
Статья в формате PDF
286 KB...
24 06 2026 4:43:49
Статья в формате PDF
125 KB...
22 06 2026 21:26:39
Статья в формате PDF
189 KB...
21 06 2026 2:47:15
Статья в формате PDF
114 KB...
20 06 2026 20:50:12
Статья в формате PDF
102 KB...
19 06 2026 23:22:37
Статья в формате PDF
249 KB...
18 06 2026 5:52:45
Статья в формате PDF
120 KB...
15 06 2026 3:45:19
Исследовано формирование ионного состава водной фазы в системах «твердое — жидкое» применительно к технологическим суспензиям (пульпам) флотации, а также к природным водам (поверхностным водным объектам) при взаимодействии с силикатными Fe-содержащими минералами. Выявлены прострaнcтвенно-временные зависимости содержания распространенных ионов щелочных (Na+, K+) щелочно-земельных (Ca2+, Mg2+) и тяжелых (Feобщ, Сu2+) металлов, которые представляют ценность в моделировании и прогнозировании процессов миграции, химических превращений загрязнителей водных объектов.
...
14 06 2026 16:59:20
Приведены методы ранжирования и рангового моделирования гидрологических параметров у множества крупных рек Земли по примеру статистических данных из учебника.
...
13 06 2026 23:12:44
Статья в формате PDF
156 KB...
12 06 2026 11:11:34
Статья в формате PDF
82 KB...
11 06 2026 13:25:18
Статья в формате PDF
393 KB...
09 06 2026 20:37:59
Статья в формате PDF
134 KB...
08 06 2026 7:53:26
Статья в формате PDF
130 KB...
06 06 2026 3:19:20
Статья в формате PDF
100 KB...
05 06 2026 5:31:46
Статья в формате PDF
267 KB...
04 06 2026 21:15:29
Статья в формате PDF
122 KB...
03 06 2026 18:22:34
Статья в формате PDF
654 KB...
02 06 2026 0:26:43
В работе сформулированы принципы валеологического мировоззрения как образца устремлений, выполняющих ориентационную, нормирующую, прогностическую функции в отношении здоровья и здорового образа жизни.
...
01 06 2026 11:26:24
Статья в формате PDF
124 KB...
31 05 2026 23:38:15
Статья в формате PDF
120 KB...
30 05 2026 1:25:30
Статья в формате PDF
130 KB...
29 05 2026 6:46:55
Статья в формате PDF
307 KB...
28 05 2026 10:11:57
Статья в формате PDF
101 KB...
27 05 2026 14:14:29
Статья в формате PDF
141 KB...
26 05 2026 22:31:48
Статья в формате PDF
103 KB...
25 05 2026 21:45:35
Статья в формате PDF 120 KB...
24 05 2026 12:49:17
Статья в формате PDF
111 KB...
23 05 2026 11:45:57
Еще:
Поддержать себя -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 ::
