УСТРОЙСТВО СПЕКТРАЛЬНОГО ОБНАРУЖЕНИЯ И КОРРЕКЦИИ ОШИБОК В КОДАХ ПОЛИНОМИАЛЬНОЙ СИСТЕМЫ КЛАССОВ ВЫЧЕТОВ Российский патент 2007 года по МПК G06F7/72 

Описание патента на изобретение RU2301441C2

Изобретение относится к вычислительной технике и, в частности к модулярным нейрокомпьютерным средствам, и предназначено для определения и исправления ошибок в кодовых конструкциях непозиционного кода полиномиальной системы классов вычетов (ПСКВ), представленных в расширенных полях Галуа 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+1P5(z)=z4+z+1β000010001β100100010β201000100β310001000β410010011β510110110β611111100β701111011β811100101β901011010β1010100111β1111011110β1200111111β1301101101β1411001001

Тогда спектр исходной комбинации A(z)=z6, представлен в таблице 2.

Таблица 2Частотный образ полинома A(z)=z6Значение Sj(Z)Значение спектральных составляющихp4(z)=z4+z3+1P5(z)=z4+z+1S0(Z)00S1(Z)00S2(Z)00S3(Z)β10β5S4(Z)00S5(Z)β10β10S6(Z)β5β10S7(Z)00S8(Z)00S9(Z)β5β10S10(Z)β5β10S11(Z)00S12(Z)β10β5S13(Z)00S14(Z)00

Анализ таблицы показывает, что нулевыми оказались спектральные составляющие 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+1p5(z)=z4+z+1p1(z)=z+11z7+z4+z2+zβ3β11p2(z)=z2+z+11z7+z5+z2+z+1β5β9Zz8+z6+z3+z2+z+1β8β5p3(z)=z4+z3+z2+z+11z7+z4+z3+z+1β9β4Zz8+z5+z4+z2+zβ10β5Z2z9+z6+z5+z3+z2+1β14β13Z3z10+z7+z6+z4+z3+z1β14p4(z)=z4+z3+11z7+z4+z3β130Zz8+z5+z4β140Z2z9+z6+z510Z3z10+z7+z6β0p5(z)=z4+z+11z5+z4+z0β10Zz6+z5+z20β11Z2z7+z6+z30β12Z3z8+z7+z40β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+1p5(z)=z4+z+100000000(0, 0, 0, 0, 0)10001110(1,0,0,0,0)10111010(0,1,0,0,0)11100110(0, z, 0, 0, 0)01010011(0,0,1,0,0)10100110(0, 0, z, 0, 0)11001101(0, 0, z2, 0, 0)00011001(0, 0, z3, 0, 0)01100000(0, 0, 0, 1, 0)11000000(0, 0, 0, z, 0)00010000(0, 0, 0, z2, 0)00100000(0, 0, 0, z3, 0)00000111(0, 0, 0, 0, 1)00001110(0, 0, 0, 0, z)00001111(0, 0, 0, 0, z2)00001101(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)=β109876+1=1010+0101+1110+0111+1111+0001=1000

Воспользуемся таблицей 1, где представлены значения элементов поля GF(24), порожденные полиномом p5(z)=z4+z+1, и согласно выражению (2) получим значение S1(Z).

S1(Z)=β109876+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Сигналы на выходе нейронов первого слояНейроны8910111213141516171819202122Значения111010101110000

Данные значения подаются на нейроны второго слоя, на выходе которого получается сигнал в соответствии с данными, представленными в таблицах 6, 7.

Таблица 6Сигналы S1(Z) по модулю p4(z)=z4+z3+1Нейроны8910111213141516171819202122Выход231---1010-1-00--024-1---0101-1-00-025--1---1011-0-00026---0101-1-10--00Таблица 7Сигналы S1(Z) по модулю p5(z)=z4+z+1Нейроны8910111213141516171819202122Выход271---1--011-000-028-1--10-0-1100--029--1--01-1-1000-030---0--10-1-00000

Полученный нулевой результат на выходе блока спектрального анализа свидетельствует, что данная комбинация не содержит ошибки.

Допустим ошибка произошла по первому основанию 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Сигналы на выходе нейронов первого слояНейроны8910111213141516171819202122Значения100000111110000

Данные значения подаются на нейроны второго слоя, на выходе которого получается сигнал в соответствии с представленными в таблицах 9, 10.

Таблица 9Сигналы S1(Z) по модулю p4(z)=z4+z3+1Нейроны8910111213141516171819202122Выход231---0011-1-00--024-0---0111-1-00-025--0---1111-0-00026---0001-1-10--01Таблица 10Сигналы S1(Z) по модулю p5(z)=z4+z+1Нейроны202122232425262728293031323334Выход271---0--111-000-028-0--00-1-1100--129--0--01-1-1000-130---0--11-1-00001

Ненулевой результат данных спектральных составляющих свидетельствует о том, что исходная комбинация A*(z) содержит ошибку. При этом полученный результат на выводе блока спектрального анализа совпадает с результатом, полученным при контрольном просчете.

Похожие патенты RU2301441C2

название год авторы номер документа
УСТРОЙСТВО СПЕКТРАЛЬНОГО ОБНАРУЖЕНИЯ И КОРРЕКЦИИ ОШИБОК В КОДАХ ПОЛИНОМИАЛЬНОЙ СИСТЕМЫ КЛАССОВ ВЫЧЕТОВ 2008
  • Калмыков Игорь Анатольевич
  • Фалько Андрей Александрович
  • Барильская Анастасия Валерьевна
  • Кихтенко Ольга Александровна
  • Дагаева Ольга Игоревна
RU2390051C2
УСТРОЙСТВО ОБНАРУЖЕНИЯ И КОРРЕКЦИИ ОШИБОК В КОДАХ ПОЛИНОМИАЛЬНОЙ СИСТЕМЫ КЛАССОВ ВЫЧЕТОВ НА ОСНОВЕ НУЛЕВИЗАЦИИ 2005
  • Калмыков Игорь Анатольевич
  • Гахов Владислав Романович
  • Емарлукова Яна Вадимовна
RU2300801C2
УСТРОЙСТВО ДЛЯ КОРРЕКЦИИ ОШИБОК В ПОЛИНОМИАЛЬНОЙ СИСТЕМЕ КЛАССОВ ВЫЧЕТОВ С ИСПОЛЬЗОВАНИЕМ ПСЕВДООРТОГОНАЛЬНЫХ ПОЛИНОМОВ 2005
  • Калмыков Игорь Анатольевич
RU2294529C2
УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ ЧИСЛА ИЗ ПОЛИНОМИАЛЬНОЙ СИСТЕМЫ КЛАССОВ ВЫЧЕТОВ В ПОЗИЦИОННЫЙ КОД С КОРРЕКЦИЕЙ ОШИБКИ 2006
  • Калмыков Игорь Анатольевич
  • Петлеванный Сергей Владимирович
  • Сагдеев Александр Константинович
  • Емарлукова Яна Вадимовна
RU2309535C1
УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ КОЭФФИЦИЕНТОВ ОБОБЩЕННОЙ ПОЛИАДИЧЕСКОЙ СИСТЕМЫ С КОРРЕКЦИЕЙ ОШИБОК 2015
  • Калмыков Игорь Анатольевич
  • Гиш Татьяна Александровна
  • Дунин Андрей Валерьевич
  • Калмыков Максим Игоревич
  • Макарова Алена Васильевна
  • Бондарева Елена Николаевна
RU2584495C1
Устройство коррекции ошибок в модулярном коде на основе расширения системы оснований 2017
  • Калмыков Игорь Анатольевич
  • Макарова Алена Васильевна
  • Дунин Андрей Валерьевич
  • Калмыков Максим Игоревич
  • Степанова Елена Павловна
RU2652446C1
УСТРОЙСТВО ДЛЯ КОРРЕКЦИИ ОШИБОК В ПОЛИНОМИАЛЬНОЙ СИСТЕМЕ КЛАССОВ ВЫЧЕТОВ С ИСПОЛЬЗОВАНИЕМ ПСЕВДООРТОГОНАЛЬНЫХ ПОЛИНОМОВ 2008
  • Калмыков Игорь Анатольевич
  • Резеньков Денис Николаевич
  • Емарлукова Яна Вадимовна
  • Барильская Анастасия Валерьевна
  • Кихтенко Ольга Александровна
RU2393529C2
НЕЙРОННАЯ СЕТЬ ДЛЯ ВЫЧИСЛЕНИЯ КОЭФФИЦИЕНТОВ ОБОБЩЕННОЙ ПОЛИАДИЧЕСКОЙ СИСТЕМЫ, ПРЕДСТАВЛЕННЫХ В РАСШИРЕННЫХ ПОЛЯХ ГАЛУА GF(2) 2004
  • Калмыков И.А.
  • Лободин М.В.
  • Алексишин Е.В.
  • Щелкунова Ю.О.
RU2258956C1
УСТРОЙСТВО ДЛЯ ОБНАРУЖЕНИЯ И ИСПРАВЛЕНИЯ ОШИБОК В ПОЛИНОМИАЛЬНОЙ СИСТЕМЕ КЛАССА ВЫЧЕТОВ 2004
  • Калмыков Игорь Анатольевич
  • Емельяненко Сергей Васильевич
  • Лисицын Александр Владимирович
RU2267808C2
УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ СУММ ПАРНЫХ ПРОИЗВЕДЕНИЙ В ПОЛИНОМИАЛЬНОЙ СИСТЕМЕ КЛАССОВ ВЫЧЕТОВ 2004
  • Калмыков Игорь Анатольевич
  • Никульников Андрей Сергеевич
  • Хайватов Ариэль Бинсироевич
RU2270475C2

Иллюстрации к изобретению RU 2 301 441 C2

Реферат патента 2007 года УСТРОЙСТВО СПЕКТРАЛЬНОГО ОБНАРУЖЕНИЯ И КОРРЕКЦИИ ОШИБОК В КОДАХ ПОЛИНОМИАЛЬНОЙ СИСТЕМЫ КЛАССОВ ВЫЧЕТОВ

Изобретение относится к вычислительной технике и, в частности, к модулярным нейрокомпьютерным средствам и предназначено для определения ошибок в кодовых конструкциях непозиционного кода полиномиальной системы классов вычетов (ПСКВ), представленных в расширенных полях Галуа GF (2V). Техническим результатом является снижение аппаратурных затрат на обнаружение и коррекцию ошибок в модулярных кодах ПСКВ. Указанный результат достигается за счет того, что устройство содержит три информационных входа и два контрольных входа, блок вычисления интервального полинома, блок спектрального анализа, постоянное запоминающее устройство, корректирующий сумматор, причем для коррекции результата используется спектральный метод поиска и исправления ошибок, а также нейросетевой базис. 2 ил.

Формула изобретения RU 2 301 441 C2

Устройство спектрального обнаружения и коррекции ошибок в кодах полиномиальной системы классов вычетов (ПСКВ), отличающееся тем, что вход устройства, на который подают код полинома 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) является выходом устройства.

Документы, цитированные в отчете о поиске Патент 2007 года RU2301441C2

УСТРОЙСТВО для ОБНАРУЖЕНИЯ И ИСПРАВЛЕНИЯ ОШИБОК В СИСТЕМЕ ОСТАТОЧНЫХ КЛАССОВ 0
  • В. Ф. Нестерук В. И. Потапов Омский Политехнический Институт
SU369567A1
Устройство для обнаружения и исправления ошибок в системе остаточных классов 1977
  • Смолко Геннадий Григорьевич
  • Акушский Израиль Яковлевич
  • Бурцев Владимир Михайлович
  • Каплан Леонид Викторович
SU714399A1
Устройство для обнаружения и исправления ошибок в системе остаточных классов 1980
  • Краснобаев Виктор Анатольевич
SU888124A1
УСТРОЙСТВО ДЛЯ ОБНАРУЖЕНИЯ И ИСПРАВЛЕНИЯ ОШИБОК В СИСТЕМЕ ОСТАТОЧНЫХ КЛАССОВ 0
  • И. Я. Акушский, В. М. Амербаев, Ю. Л. Захаров В. С. Кокорин
SU398950A1

RU 2 301 441 C2

Авторы

Калмыков Игорь Анатольевич

Лободин Михаил Викторович

Чипига Александр Александрович

Даты

2007-06-20Публикация

2005-08-01Подача