Устройство спектрального обнаружения и коррекции ошибок в кодах полиномиальной системы классов вычетов
Патент 2301441
Авторы
Правообладатели
Классы МПК
Устройство спектрального обнаружения и коррекции ошибок в кодах полиномиальной системы классов вычетов
Иллюстрации
Изобретение относится к вычислительной технике и, в частности, к модулярным нейрокомпьютерным средствам и предназначено для определения ошибок в кодовых конструкциях непозиционного кода полиномиальной системы классов вычетов (ПСКВ), представленных в расширенных полях Галуа GF (2V). Техническим результатом является снижение аппаратурных затрат на обнаружение и коррекцию ошибок в модулярных кодах ПСКВ. Указанный результат достигается за счет того, что устройство содержит три информационных входа и два контрольных входа, блок вычисления интервального полинома, блок спектрального анализа, постоянное запоминающее устройство, корректирующий сумматор, причем для коррекции результата используется спектральный метод поиска и исправления ошибок, а также нейросетевой базис. 2 ил.
Реферат
Изобретение относится к вычислительной технике и, в частности к модулярным нейрокомпьютерным средствам, и предназначено для определения и исправления ошибок в кодовых конструкциях непозиционного кода полиномиальной системы классов вычетов (ПСКВ), представленных в расширенных полях Галуа GF(2V).
Основным преимуществом арифметики ПСКВ является возможность организации параллельных вычислений и, следовательно, значительное повышение быстродействия арифметических устройств. Кроме того, применение ПСКВ позволяет снизить аппаратурные затраты по сравнению с позиционными системами счисления. Для повышения производительности вычислительного устройства, реализующего ортогональные преобразования сигналов в расширенных полях Галуа на основе ПСКВ, было предложено использовать нейросетевой базис.
В то же самое время, независимость обработки информации в вычислительных каналах и модульность представления данных служат идеальной основой для построения корректирующих кодов ПСКВ.
В работе [1] (Акушский И.Я., Юдицкий Д.И. Машинная арифметика в остаточных классах. -М.: Советское радио, 1968, 439 с., с.168-175) для определения и коррекции ошибки в модулярном коде предложено использовать проекцию числа. Суть заключается в получении проекций числа полинома A(z) по основаниям pi(z) и pj(z). B результате чего имеем полином Аij(z), полученный путем вычеркивания остатков по основаниям pi(z) и pj(z).
Основным недостатком проекций являются значительные аппаратурные затраты, что негативно сказывается на надежности функционирования всего специализированного устройства.
Так для реализации проекции в ПСКВ поля GF(24), в котором определены рабочие основания - p1(z)=z+1; p2(z)=z2+z+1; p3(z)=z4+z3+z2+z+1, и контрольные основания р4(z)=z4+z3+1, p5(z)=z4+z+1, потребуется пять устройств перевода чисел из полиномиальной системы классов вычетов в позиционный код, а также пять устройств сравнения чисел.
Целью изобретения является уменьшение аппаратурных затрат определения местоположения и глубины ошибок в модулярном коде ПСКВ для коррекции результата на основе спектрального поиска и исправления ошибок. Цель достигается за счет обнаружения и коррекции ошибок модулярных кодов в частотной области, а также применения нейросетевого базиса.
Техническим результатом, достигнутым при осуществлении заявленного изобретения, является снижение аппаратурных затрат на обнаружение и коррекцию ошибок в модулярных кодах ПСКВ.
Известно что, если полином A(z), представленный в коде ПСКВ, является разрешенной комбинацией A(z), то он принадлежит нулевому подмножеству полного диапазона . В этом случае справедливо
где - рабочий диапазон расширенного поля Галуа;
Bj(z) - ортогональный базис i-го основания.
Следовательно, полином s(z) сравним с нулем по модулю Рконт(z). С другой стороны величина Pконт(z) определяется значениями избыточных оснований pk+l(z), ...,pk+r(z) согласно выражению (2). Это означает, что полином s(z) сравним с нулем по контрольным основаниям рk+l(z),...,pk+r(z). Другими словами корни контрольных оснований pk+l(z),...,pk+r(z) являются корнями интервального полинома. Доказательство данного свойства кодов ПСКВ приведено в работе [ISSN 1810-3189 Физика волновых процессов и радиотехнические системы. 2003, Том 6. №5, - Калмыков И.А., Щелкунова Ю.О., Гахов В.Р., Шилов А.Л. Математическая модель коррекции ошибок в полиномиальной системе классов вычетов на основе определения корней интервального полинома, с.30-34]. В противном случае полином A(z), представленный n-мерным вектором (α1(z), α2(z),...,αn(z)), содержит ошибку.
Если рассматривать полином s(z) как дискретную последовательность, определенную над расширенным полем Галуа GF(pν), то должно существовать преобразование, которое осуществит перенос полинома s(z) из временной области в частотную. Данное преобразование должно быть полным аналогом ДПФ, определенным над полем комплексных чисел.
В работе [Кларк Дж., мл., Кейн Дж. Кодирование и исправление ошибок в системах цифровой связи: Пер. с англ. -М.: Радио и связь, 1987, с.175-176] доказано существование такого преобразования в расширенных полях Галуа, где в качестве поворачивающих коэффициентов Wkn используется первообразный элемент N-ой степени из единицы. Если в качестве порождающих полиномов для GF(pν) использовать контрольные основания pk+1(z),...,pk+r(z), то исходный вектор s(z) преобразуется в вектор S(Z), реализуемый в частотной области согласно выражению
где Sj(Z) - j-ая спектральная составляющая полинома s(z); βk+l - первообразный элемент расширенного поля GF(pν), порожденный основанием Рk+l(z); l=1,...,r; j=1,...,рν-1.
В работе [Кларк Дж., мл., Кейн Дж. Кодирование и исправление ошибок в системах цифровой связи: Пер. с англ. М., Радио и связь, 1987, с.176] представлена теорема, согласно которой связь между корнями многочлена в одной области и компонентами вектора в другой области выражается следующим образом:
а) элемент расширенного поля GF(рν)βj является корнем многочлена во временной области тогда и только тогда, когда j-ая спектральная составляющая Sj(Z)=0;
б) элемент βj является корнем частотного многочлена S (Z) тогда и только тогда, когда si(z)=0.
Таким образом, очевидно, что задание корней многочлена в одной области эквивалентно выбору нулевыми соответствующих компонентов в другой области.
Данное свойство расширенных полей GF(pν) является очень полезным при исследовании корректирующих свойств кодов ПСКВ.
Полином A(z)=(α1(z),α2(z),...,αn(z)) является элементом рабочего диапазона расширенного поля Галуа GF(pν), если j-й спектральный элемент полинома s(z) равен нулю, т.е. Sj(Z)=0, где j - показатель степени корня контрольного основания pk+1(z),...,pk+r(z).
Известно что, если A(z)=(α1(z),α2,(z),...αn(z)) принадлежит рабочему диапазону расширенного поля Галуа GF(pν), то полином s(z) делится без остатка на контрольные основания рk+1(z),..., рk+r(z). Тогда корни этих полиномов являются корнями s(z) во временной области. А если βj элемент является корнем полинома s(z) во временной, то соответствующая ему спектральная составляющая должна быть Sj(Z)=0.
Рассмотрим данное свойство корректирующих кодов ПСКВ на примере расширенного поля Галуа 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.
В качестве исходного полинома выбираем A(z)=z6, принадлежащего Тогда согласно КТО данный полином представляется (k+r)-ым вектором вида А(z)=(1,1, z, z3+z2+z+1, z3+z2).
Известно «Устройство для вычисления позиционной характеристики непозиционного кода», представленное в авторском свидетельстве СССР SU №1324116, H03М 7/18, 15.07.87, Бюл. №26, которое используется для вычисления позиционной характеристики числа X, представленного в модулярном коде. Данная характеристика позволяет определить, в какой части диапазона где pi - основание модулярного кода, n - количество оснований модулярною кода, находится число X, согласно выражения
где [*] - целая часть, a=2-n.
Для различных целей требуется различный диапазон позиционной характеристики. При изменении значения «а» изменяется и диапазон позиционной характеристики.
Коды полиномиальной системы классов вычетов относятся к модулярным кодам, следовательно, вычисление позиционной характеристики согласно равенства (3) для них справедливо. При этом, если в качестве знаменателя дроби, определяемой выражением (1), взять значение
где k - количество информационных оснований ПСКВ; k<n;
то позиционная характеристика π(z) будет совпадать со значением интервального полинома s(z), определяемого равенством (1).
Для поля GF(24) имеем следующие значения ортогональных базисов:
B1(z)=z14+z13+z12+z11+z10+z9+z8+z7+z6+z5+z4+z3+z2+z+1;
B2(z)=z14+z13+z11+z10+z8+z7+z5+z4+z2+z;
B3(z)=z14+z13+z12+z11+z9+z8+z7+z6+z4+z3+z2+z
B4(z)=z14+z13+z12+z11+z9+z7+z6+z3;
B5(z)=z12+z9+z8+z6+z4+z3+z2+z.
Подставим данные в выражение (3), учитывая равенство (4). Получаем
Известно что в расширенном поле GF(рν), состоящем из pν элементов, содержится хотя бы один элемент, который является делителем рν-1. Для поля GF(24) таким элементом является число 15. Тогда матрица поворачивающих коэффициентов для вычисления спектра комбинации A(z) на основе реализации выражения (4) имеет размер 15×15.
Для получения спектральных составляющих полинома s(z) воспользуемся выражением (2), подставляя в качестве βj первообразные элементы, порожденные в GF(24) контрольными основаниями р4(z)=z4+z3+1 и р5(z)=z4+z+1, представленные в таблице 1.
| Таблица 1 | ||
| Элементы поля, порожденные p4(z)=z4+z3+1 и p5(z)=z4+z+1 | ||
| Значение βj(z) | Значение спектральных составляющих | |
| P4(z)=z4+z3+1 | P5(z)=z4+z+1 | |
| β0 | 0001 | 0001 |
| β1 | 0010 | 0010 |
| β2 | 0100 | 0100 |
| β3 | 1000 | 1000 |
| β4 | 1001 | 0011 |
| β5 | 1011 | 0110 |
| β6 | 1111 | 1100 |
| β7 | 0111 | 1011 |
| β8 | 1110 | 0101 |
| β9 | 0101 | 1010 |
| β10 | 1010 | 0111 |
| β11 | 1101 | 1110 |
| β12 | 0011 | 1111 |
| β13 | 0110 | 1101 |
| β14 | 1100 | 1001 |
Тогда спектр исходной комбинации A(z)=z6, представлен в таблице 2.
| Таблица 2 | ||
| Частотный образ полинома A(z)=z6 | ||
| Значение Sj(Z) | Значение спектральных составляющих | |
| p4(z)=z4+z3+1 | P5(z)=z4+z+1 | |
| S0(Z) | 0 | 0 |
| S1(Z) | 0 | 0 |
| S2(Z) | 0 | 0 |
| S3(Z) | β10 | β5 |
| S4(Z) | 0 | 0 |
| S5(Z) | β10 | β10 |
| S6(Z) | β5 | β10 |
| S7(Z) | 0 | 0 |
| S8(Z) | 0 | 0 |
| S9(Z) | β5 | β10 |
| S10(Z) | β5 | β10 |
| S11(Z) | 0 | 0 |
| S12(Z) | β10 | β5 |
| S13(Z) | 0 | 0 |
| S14(Z) | 0 | 0 |
Анализ таблицы показывает, что нулевыми оказались спектральные составляющие S0(Z), S1(Z), S2(Z), S4(Z), S7(Z), S8(Z), S11(Z), S13(Z), S14(Z).
Следовательно, согласно теореме корнями полинома s(z), представленного во временной области, должны быть элементы β0, β1, β2, β4, β7, β8, β11, β13, β14 расширенного ноля Галуа GF(24). Однако известно, что данные элементы являются корнями соответствующих минимальных многочленов, определяемых порождающим полиномом p4(z)=z4+z3+1:
- {β0} - корень ;
- {β1, β2, β4, β8} - корни ;
- {β7, β11, β13, β14} - корни .
Аналогичная картина наблюдается и для элементов расширенного поля GF(24), порожденных неприводимым полиномом p5(z)=z4+z+1:
- {β0} - корень
- {β1, β2, β4, β8} - корни минимального многочлена ;
- {β7, β11, β13, β14} - корни минимального многочлена .
А, так как, А(z) принадлежит нулевому подмножеству Pраб(z), то полином s(z), определяемый выражением (1), во временной области должен делиться без остатка на контрольное основание p4(z)=z4+z3+1 и p5(z)=z4+z+1. Другими словами должны выполняться соотношения
Следовательно, корни контрольных оснований являются корнями полинома s(z), а соответствующие им спектральные составляющие в частотной области должны быть равны нулю, что и подтверждается контрольными вычислениями.
Появление ошибки в n-мерной комбинации полинома A(z) приводит к смешению последнего во временной области вдоль оси на величину то есть
где Δαi(z) - глубина ошибки по i-му основанию. Данное смещение обеспечивает перевод A(z) из нулевого подмножества Pполн(z) расширенного поля Галуа GF(pν) в область запрещенных комбинаций.
Известно, что одним из основных свойств ДПФ, определенного над полем комплексных чисел, является свойство сдвига. Обобщая теорему инвариантности спектра относительно сдвигов в базисе Фурье, можно сделать вывод о выполнении данного свойства и в расширенных полях Галуа. Другими словами, смещение исходного полинома A(z) во временной области из подмножества разрешенных комбинаций в подмножество запрещенных должно привести к изменению величин спектральных составляющих Pполн(z), которые в исходный момент принимали значения, равные нулю. В таблице 3 представлены смещения исходного спектра А(z) при различных ошибках по всем основаниям расширенного ноля Галуа GF(24).
| Таблица 3 | ||||
| Смещение спектра в GF(24) при возникновении ошибок в ПСКВ | ||||
| Основание | Глубина ошибки Δαi | Полином s(z) | Смещение значения S1(Z) | |
| p4(z)=z4+z3+1 | p5(z)=z4+z+1 | |||
| p1(z)=z+1 | 1 | z7+z4+z2+z | β3 | β11 |
| p2(z)=z2+z+1 | 1 | z7+z5+z2+z+1 | β5 | β9 |
| Z | z8+z6+z3+z2+z+1 | β8 | β5 | |
| p3(z)=z4+z3+z2+z+1 | 1 | z7+z4+z3+z+1 | β9 | β4 |
| Z | z8+z5+z4+z2+z | β10 | β5 | |
| Z2 | z9+z6+z5+z3+z2+1 | β14 | β13 | |
| Z3 | z10+z7+z6+z4+z3+z | 1 | β14 | |
| p4(z)=z4+z3+1 | 1 | z7+z4+z3 | β13 | 0 |
| Z | z8+z5+z4 | β14 | 0 | |
| Z2 | z9+z6+z5 | 1 | 0 | |
| Z3 | z10+z7+z6 | β | 0 | |
| p5(z)=z4+z+1 | 1 | z5+z4+z | 0 | β10 |
| Z | z6+z5+z2 | 0 | β11 | |
| Z2 | z7+z6+z3 | 0 | β12 | |
| Z3 | z8+z7+z4 | 0 | β13 |
Обобщая полученные результаты, можно отметить, что полученное смещение определяется глубиной ошибки Δαi(z) и величиной ортогонального базиса B(z). Таким образом, очевидно, что, зная величину смещения первой составляющей S1(z) спектра полинома A(z), можно определить местоположение ошибки и осуществить ее исправление.
Тогда исправленное значение кодовой комбинации A(z), представленной в ПСКВ, определяется равенством
где A*(z)=(α1(z),α2(z),...,αn(z)) - значения полинома, представленное в ПСКВ; - вектор ошибки, возникшей по основанию pi(z).
Проведенные исследования позволили получить соответствующие спектральные составляющие кода ПСКВ в расширенном GF(24) для контрольных оснований p4(z)=z4+z3+1 и p5(z)=z4+z+1 при различных ошибках в кодовой комбинации, которые представлены в таблице 4.
| Таблица 4 | ||
| Значения на выходе блока спектрального анализа S1(z) | Вектор ошибки | |
| p4(z)=z4+z3+1 | p5(z)=z4+z+1 | |
| 0000 | 0000 | (0, 0, 0, 0, 0) |
| 1000 | 1110 | (1,0,0,0,0) |
| 1011 | 1010 | (0,1,0,0,0) |
| 1110 | 0110 | (0, z, 0, 0, 0) |
| 0101 | 0011 | (0,0,1,0,0) |
| 1010 | 0110 | (0, 0, z, 0, 0) |
| 1100 | 1101 | (0, 0, z2, 0, 0) |
| 0001 | 1001 | (0, 0, z3, 0, 0) |
| 0110 | 0000 | (0, 0, 0, 1, 0) |
| 1100 | 0000 | (0, 0, 0, z, 0) |
| 0001 | 0000 | (0, 0, 0, z2, 0) |
| 0010 | 0000 | (0, 0, 0, z3, 0) |
| 0000 | 0111 | (0, 0, 0, 0, 1) |
| 0000 | 1110 | (0, 0, 0, 0, z) |
| 0000 | 1111 | (0, 0, 0, 0, z2) |
| 0000 | 1101 | (0, 0, 0, 0, z3) |
Анализ таблицы показывает, что спектральное представление непозиционного кода ПСКВ позволяет реализовать довольно простые процедуры обнаружения и исправления ошибок. В результате видно, что величина спектрального коэффициента S1(z) однозначно отражает «поведение» комбинации А(z)=(α1(z),α2(z),...,αn(z)) во временной области. При этом для однозначного исправления однократной ошибки в коде ПСКВ достаточно использовать составляющие спектрального коэффициента S1(z) полинома s(z), полученного по двум контрольным основаниям.
Допустим ошибка произошла по первому основанию p(z)=z+1, тогда модулярная комбинация A*(z)=(0, 1, z, z3+z2+z+1, z3+z2). Следовательно, согласно (3) получаем значение полинома s(z)
Полученное значение полинома s(z) поступает на нейроны первого слоя блока спектрального анализа. Воспользуемся таблицей 1, где представлены значения элементов поля GF(24), порожденные полиномом p4(z)=z4+z3+1, и согласно выражения (2) получим значение S1(Z) суммирование выполняется по модулю два.
S1(Z)=β10+β9+β8+β7+β6+1=1010+0101+1110+0111+1111+0001=1000
Воспользуемся таблицей 1, где представлены значения элементов поля GF(24), порожденные полиномом p5(z)=z4+z+1, и согласно выражению (2) получим значение S1(Z).
S1(Z)=β10+β9+β8+β7+β6+1=0111+1010+0101+1011+1100+0001=1110
Полученные данные полностью соответствуют значениям, приведенным в таблице 4. Тогда откорректированные значения модулярного кода А(z)=(α1(z),α2(z),α3(z),α4(z),α5(z) определяются согласно
A(z)=A*(z)+ΔА(z)=(0, 1, z, z3+z2+z+1, z3+z2)+(1, 0, 0, 0, 0)=(1, 1, z, z3+z2+z+1, z3+z2),
где ΔA(z) - вектор ошибки, возникшей по основанию ПСКВ.
Структура устройства спектрального обнаружения и коррекции ошибок в кодах полиномиальной системы классов вычетов представлена на фиг.1. Устройство состоит из регистра 2, предназначенного для хранения остатков по рабочим и контрольным основаниям ПСКВ в течение времени обнаружения ошибки, вход которого соединен со входом 1 устройства, блока вычисления интервального полинома 3, вход которого соединен с выходами регистра 2, а выход подключен к блоку спектрального анализа 4, выход последнего соединен со входом блока памяти 5, предназначенного для хранения констант - векторов ошибки, выход блока памяти подключен ко второму входу сумматора 6, осуществляющего исправления ошибки путем суммирования искаженной ошибкой комбинации кода ПСКВ с вектором ошибки, первый вход которого соединен с выходом регистра 2, по которым передаются остатки модулярного кода (α1(z), α2(z),..., αn(z)) по рабочим и контрольным основаниям, выход сумматора 6 является выходом 7 устройства.
Блок спектрального анализа представлен на фиг.2. Он представляет собой двухслойную нейронную сеть, первый слой которой содержит пятнадцать нейронов 8-22, второй слой - восемь нейронов 23-30. Нейроны первого слоя осуществляют распределение значений, поступивших на их входы, нейроны второго слоя реализуют базовую операцию - суммирование по модулю два. Причем входы нейрона 23 второго слоя соединены с выходами 8, 12, 13, 14, 15, 17, 19, 20 нейронов первого слоя. Входы нейрона 24 второго слоя соединены с выходами 9, 13, 14, 15, 16, 18, 20, 21 нейронов первого слоя. Входы нейрона 25 второго слоя соединены с выходами 10, 14, 15, 16, 17, 19, 21, 22 нейронов первого слоя. Входы нейрона 26 второго слоя соединены с выходами 11, 12, 13, 14, 16, 18, 19, 22 нейронов первого слоя. Выходы нейронов 23, 24, 25, 26 представляют собой соответственно нулевой, первый, второй и третий разряды первой спектральной составляющей S1(Z) по модулю p4(z)=z4+z3+1.
Входы нейрона 27 второго слоя соединены с выходами 8, 12, 15, 16, 17, 19, 20, 21 нейронов первого слоя. Входы нейрона 28 второго слоя соединены с выходами 9, 12, 13, 15, 17, 18, 19, 20 нейронов первого слоя. Входы нейрона 29 второго сдоя соединены с выходами 10, 13, 14, 16, 18, 19, 20, 21 нейронов первого слоя. Входы нейрона 30 второго слоя соединены с выходами 11, 14, 15, 17, 19, 20, 21, 22 нейронов первого слоя. Выходы нейронов 27, 28, 29, 30 представляют собой соответственно нулевой, первый, второй и третий разряды первой спектральной составляющей S1(Z) по модулю p5(z)=z4+z+1.
Устройство работает следующим образом. На вход 1 подается модулярный код полинома A(z)=(α1(z),α2(z),α3(z),α4(z),α5(z)), который поступает на вход регистра, предназначенного для хранения принятой комбинации, с выхода регистра 2 значения модулярного кода подаются на вход блока вычисления интервального полинома 3, реализующего вычисление s(z) во временной области. Полученный результат через выход поступает на входы блока спектрального анализа 4, где осуществляется вычисление спектра модулярной комбинации ПСКВ согласно выражению (2). Результаты с выхода блока спектрального анализа поступают на входы блока памяти 5, на выходе которого в зависимости от значений спектральных составляющих S1(Z) по модулю p4(z)=z4+z3+1 и S1(Z) по модулю p5(z)=z4+z+1, выбирается значение вектора ошибки согласно данным, приведенным в таблице 4. Данное значение подается на второй вход сумматора 6, на первый вход которого поступает значение α1(z), α2(z), α3(z), α4(z), α5(z) с выхода регистра. Сумматор, корректирующие сумматоры реализуют выражение (7). Величина ΔА(z) определяется согласно данным, представленным в таблице 4. С выхода сумматора 6 поступает исправленное значение модулярного кода A(z)=(α1(z),α2(z),α3(z),α4(z),α5(z)).
Блок спектрального анализа работает следующим образом. Пусть в качестве исходного полинома выбираем A(z)=z6, принадлежащий рабочему диапазону Тогда согласно КТО данный полином представляется (k+r)-ым вектором вида A(z)=(1, 1, z, z3+z2+z+1, z3+z2). Полученный модулярный код A(z) поступает на вход блока вычисления интервального полинома 6, с выхода которого выдается двоичный код интервального полинома s(z)=z10+z9+z8+z6+z4+z2+z+1. Данное значение подается на нейроны первого слоя, на выходе которого сигналы распределяются согласно таблицы 5.
| Таблица 5 | |||||||||||||||
| Сигналы на выходе нейронов первого слоя | |||||||||||||||
| Нейроны | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 |
| Значения | 1 | 1 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 0 |
Данные значения подаются на нейроны второго слоя, на выходе которого получается сигнал в соответствии с данными, представленными в таблицах 6, 7.
| Таблица 6 | ||||||||||||||||
| Сигналы S1(Z) по модулю p4(z)=z4+z3+1 | ||||||||||||||||
| Нейроны | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | Выход |
| 23 | 1 | - | - | - | 1 | 0 | 1 | 0 | - | 1 | - | 0 | 0 | - | - | 0 |
| 24 | - | 1 | - | - | - | 0 | 1 | 0 | 1 | - | 1 | - | 0 | 0 | - | 0 |
| 25 | - | - | 1 | - | - | - | 1 | 0 | 1 | 1 | - | 0 | - | 0 | 0 | 0 |
| 26 | - | - | - | 0 | 1 | 0 | 1 | - | 1 | - | 1 | 0 | - | - | 0 | 0 |
| Таблица 7 | ||||||||||||||||
| Сигналы S1(Z) по модулю p5(z)=z4+z+1 | ||||||||||||||||
| Нейроны | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | Выход |
| 27 | 1 | - | - | - | 1 | - | - | 0 | 1 | 1 | - | 0 | 0 | 0 | - | 0 |
| 28 | - | 1 | - | - | 1 | 0 | - | 0 | - | 1 | 1 | 0 | 0 | - | - | 0 |
| 29 | - | - | 1 | - | - | 0 | 1 | - | 1 | - | 1 | 0 | 0 | 0 | - | 0 |
| 30 | - | - | - | 0 | - | - | 1 | 0 | - | 1 | - | 0 | 0 | 0 | 0 | 0 |
Полученный нулевой результат на выходе блока спектрального анализа свидетельствует, что данная комбинация не содержит ошибки.
Допустим ошибка произошла по первому основанию p(z)=z+1. Тогда модулярная комбинация имеет вид А*(z)=(0, 1, z, z3+z2+z+1, z3+z2).
Полученный модулярный код A(z) поступает на вход блока вычисления интервального полинома 6, с выхода которого выдается двоичный код интервального полинома s(z)=z10+z9+z8+z7+z6+1. Данное значение подается на нейроны первого слоя, на выходе которого сигналы распределяются согласно таблицы 8
| Таблица 8 | |||||||||||||||
| Сигналы на выходе нейронов первого слоя | |||||||||||||||
| Нейроны | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 |
| Значения | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 |
Данные значения подаются на нейроны второго слоя, на выходе которого получается сигнал в соответствии с представленными в таблицах 9, 10.
| Таблица 9 | ||||||||||||||||
| Сигналы S1(Z) по модулю p4(z)=z4+z3+1 | ||||||||||||||||
| Нейроны | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | Выход |
| 23 | 1 | - | - | - | 0 | 0 | 1 | 1 | - | 1 | - | 0 | 0 | - | - | 0 |
| 24 | - | 0 | - | - | - | 0 | 1 | 1 | 1 | - | 1 | - | 0 | 0 | - | 0 |
| 25 | - | - | 0 | - | - | - | 1 | 1 | 1 | 1 | - | 0 | - | 0 | 0 | 0 |
| 26 | - | - | - | 0 | 0 | 0 | 1 | - | 1 | - | 1 | 0 | - | - | 0 | 1 |
| Таблица 10 | ||||||||||||||||
| Сигналы S1(Z) по модулю p5(z)=z4+z+1 | ||||||||||||||||
| Нейроны | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | Выход |
| 27 | 1 | - | - | - | 0 | - | - | 1 | 1 | 1 | - | 0 | 0 | 0 | - | 0 |
| 28 | - | 0 | - | - | 0 | 0 | - | 1 | - | 1 | 1 | 0 | 0 | - | - | 1 |
| 29 | - | - | 0 | - | - | 0 | 1 | - | 1 | - | 1 | 0 | 0 | 0 | - | 1 |
| 30 | - | - | - | 0 | - | - | 1 | 1 | - | 1 | - | 0 | 0 | 0 | 0 | 1 |
Ненулевой результат данных спектральных составляющих свидетельствует о том, что исходная комбинация A*(z) содержит ошибку. При этом полученный результат на выводе блока спектрального анализа совпадает с результатом, полученным при контрольном просчете.
Устройство спектрального обнаружения и коррекции ошибок в кодах полиномиальной системы классов вычетов (ПСКВ), отличающееся тем, что вход устройства, на который подают код полинома A(z)=(αi(z)), где αi(z) - остатки по рабочим и контрольным основаниям pi, i=1, ..., n, n - количество оснований ПСКВ, подсоединен к входу блока вычисления интервального полинома, реализующего вычисление во временной области вектора
,
где Qi(z) - частное от деления ортогонального базиса Bi(z) на величину Pраб(z)
,
B*m(z) - ортогональный базис безызбыточной ПСКВ, k<n, r=n-k, выход блока вычисления интервального полинома подключен к входу блока спектрального анализа, осуществляющего преобразование вектора s(z) в реализуемый в частотной области вектор
,
где Sj(z) - j-я спектральная составляющая полинома s(z), βk+1 - первообразный элемент расширенного поля GF (рv), порожденный основанием Pk+1(z), 1=1, ..., r, j=1, ..., pν-1, выход блока спектрального анализа соединен с входом постоянного запоминающего устройства, где хранятся корректирующие значения Δαi кор(z), выход постоянного запоминающего устройства подключен к первому входу корректирующего сумматора, второй вход которого соединен с входом устройства, выход корректирующего сумматора, на котором получают значение αi'(z)=(αi(z)+Δαi кор(z))mod pi(z) является выходом устройства.