RU2390051C2 - Device for spectral error detection and correction in codes of polynomial system of residue classes - Google Patents

Device for spectral error detection and correction in codes of polynomial system of residue classes Download PDF

Info

Publication number
RU2390051C2
RU2390051C2 RU2008128154/09A RU2008128154A RU2390051C2 RU 2390051 C2 RU2390051 C2 RU 2390051C2 RU 2008128154/09 A RU2008128154/09 A RU 2008128154/09A RU 2008128154 A RU2008128154 A RU 2008128154A RU 2390051 C2 RU2390051 C2 RU 2390051C2
Authority
RU
Russia
Prior art keywords
layer
neurons
outputs
neuron
inputs
Prior art date
Application number
RU2008128154/09A
Other languages
Russian (ru)
Other versions
RU2008128154A (en
Inventor
Игорь Анатольевич Калмыков (RU)
Игорь Анатольевич Калмыков
Андрей Александрович Фалько (RU)
Андрей Александрович Фалько
Анастасия Валерьевна Барильская (RU)
Анастасия Валерьевна Барильская
Ольга Александровна Кихтенко (RU)
Ольга Александровна Кихтенко
Ольга Игоревна Дагаева (RU)
Ольга Игоревна Дагаева
Original Assignee
Государственное образовательное учреждение высшего профессионального образования "Северо-Кавказский государственный технический университет"
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Государственное образовательное учреждение высшего профессионального образования "Северо-Кавказский государственный технический университет" filed Critical Государственное образовательное учреждение высшего профессионального образования "Северо-Кавказский государственный технический университет"
Priority to RU2008128154/09A priority Critical patent/RU2390051C2/en
Publication of RU2008128154A publication Critical patent/RU2008128154A/en
Application granted granted Critical
Publication of RU2390051C2 publication Critical patent/RU2390051C2/en

Links

Images

Landscapes

  • Error Detection And Correction (AREA)
  • Image Processing (AREA)

Abstract

FIELD: information technology.
SUBSTANCE: invention relates to modular neurocomputer apparatus and is designed for detecting errors in code structures of the position-independent code of a polynomial system of residue classes (PSRC) presented in augmented Galois fields GF(2V). The device has a register, an interval polynomial calculation unit, a correcting adder, a spectral analysis unit which is a four-layer neural network. The first layer is designed for recording the interval polynomial which is presented in form of a binary code. The second layer is designed for calculating the first spectral components from control bases. The third layer is designed for inverting the obtained values. The fourth layer is designed fro calculating the correction value which is presented in a polynomial system of residue classes.
EFFECT: reduced hardware expenses.
2 dwg, 10 tbl

Description

Устройство относится к вычислительной технике и может быть использовано как для контроля и исправления ошибок при передаче информации, так и при проведении арифметических операций в ЭВМ.The device relates to computer technology and can be used both for monitoring and correcting errors in the transmission of information, and during arithmetic operations in computers.

Известно устройство спектрального обнаружения и коррекции ошибок в кодах полиномиальной системы классов вычетов (ПСКВ) (патент RU 2301441, кл. G06F 7/72), содержащее три информационных входа и два контрольных входа, регистр, блок вычисления интервального полинома, блок спектрального анализа, постоянное запоминающее устройство, корректирующий сумматор, выход.A device is known for spectral detection and correction of errors in codes of a polynomial residue class system (DPSC) (patent RU 2301441, class G06F 7/72), which contains three information inputs and two control inputs, a register, an interval polynomial calculation unit, a spectral analysis unit, a constant storage device, correcting adder, output.

Недостатками известного устройства являются его сложность и значительные схемные затраты.The disadvantages of the known device are its complexity and significant circuit costs.

Технический результат, достигаемый при осуществлении заявленного изобретения, заключается в снижении аппаратурных затрат на определение местоположения и глубины ошибки в модулярном коде ПСКВ и последующей ее коррекции.The technical result achieved by the implementation of the claimed invention is to reduce hardware costs for determining the location and depth of error in the modular code PSCW and its subsequent correction.

Указанный технический результат достигается за счет удаления из структуры постоянного запоминающего устройства, где хранятся корректирующие значения Δαкор(z), и введения в состав блока спектрального анализа, представляющего собой двухслойную нейронную сеть (НС) третьего и четвертого слоев нейронов.Said technical result is achieved due to removal of permanent memory structure, wherein the correction values stored Δα armature (z), and the introduction of the block of spectral analysis, representing a two layer neural network (NN) of the third and fourth layers of neurons.

Функциональная схема устройства представлена на фиг.1. Устройство содержит вход 1, на который подают код полиномаFunctional diagram of the device shown in figure 1. The device contains an input 1, which serves the polynomial code

Figure 00000001
Figure 00000001

где αi(z) - остатки по рабочим и контрольным основаниям ПСКВ pi(z);where α i (z) - the remains on the working and control grounds PSKV p i (z);

i=1÷n - количество оснований ПСКВ,i = 1 ÷ n - the number of bases PSKV,

он подсоединен ко входу регистра 2, выход которого подключен ко входу блока вычисления интервального полинома 3, реализующего вычисление во временной областиit is connected to the input of register 2, the output of which is connected to the input of the unit for calculating the interval polynomial 3, which implements the calculation in the time domain

Figure 00000002
Figure 00000002

где Qi(z) - частное от деления ортогонального базиса Bi(z) на величинуwhere Q i (z) is the quotient of dividing the orthogonal basis B i (z) by

Figure 00000003
Figure 00000003

k - количество рабочих оснований ПСКВ;k - the number of working bases PSKV;

r=n-k - количество контрольных оснований;r = n-k is the number of control bases;

Bm*(z) - ортогональный базис безызбыточной ПСКВ.B m * (z) is the orthogonal basis of the lossless PSKV.

Выход блока 3 подключен ко входу блока спектрального анализа 4, выход которого соединен со вторым входом корректирующего сумматора 5, первый вход которого подключен к выходу регистра 2, по которому осуществляется передача остатков модулярного кода ПСКВ по рабочим и контрольным основаниям. Выход корректирующего сумматора 5 является выходом 6 устройства.The output of block 3 is connected to the input of the spectral analysis block 4, the output of which is connected to the second input of the correcting adder 5, the first input of which is connected to the output of register 2, through which the remnants of the PSCW modular code are transmitted on working and control grounds. The output of the correcting adder 5 is the output 6 of the device.

Рассмотрим работу устройства. На вход 1 устройства подается три остатка по рабочим основаниям p1(z)=z+1; р2(z)=z2+z+1; р3(z)=z4+z3+z2+z+1 и двум контрольным основаниям p4(z)=z4+z3+1 и p5(z)=z4+z+1. В этом случае рабочий диапазон будет равенConsider the operation of the device. At the input 1 of the device is fed three residues on working grounds p 1 (z) = z + 1; p 2 (z) = z 2 + z + 1; p 3 (z) = z 4 + z 3 + z 2 + z + 1 and two control bases p 4 (z) = z 4 + z 3 +1 and p 5 (z) = z 4 + z + 1. In this case, the working range will be equal to

Figure 00000004
Figure 00000004

Известно, что если полином A(z), представленный в виде ПСКВ, принадлежит рабочему диапазону, то он не содержит ошибок.It is known that if the polynomial A (z), presented in the form of PSCW, belongs to the working range, then it does not contain errors.

В противном случае A(z)=(α1(z), α2(z), α3(z), α4(z), α5(z)) содержит ошибку.Otherwise, A (z) = (α 1 (z), α 2 (z), α 3 (z), α 4 (z), α 5 (z)) contains an error.

При этом если модулярный код A(z) не содержит ошибок, то определенные спектральные составляющие интервального полинома (2), определяемые выражениемMoreover, if the modular code A (z) does not contain errors, then certain spectral components of the interval polynomial (2) defined by the expression

Figure 00000005
Figure 00000005

где Sj(Z) - j-ая спектральная составляющая полинома s(z);where S j (Z) is the jth spectral component of the polynomial s (z);

βk+l - первообразный элемент расширенного поля GF(pv), порожденный полиномом pk+l(z); l=1, 2, …, r, j=0, …, pv-1-1,β k + l is the antiderivative element of the extended field GF (p v ) generated by the polynomial p k + l (z); l = 1, 2, ..., r, j = 0, ..., p v-1 -1,

будут равны 0.will be equal to 0.

Такими спектральными составляющими будут S1(Z1), S2(Z1), S4(Z1), S8(Z1), а также S7(Z1), S11(Z1), S13(Z1), S14(Z1). Данные спектральные составляющие интервального полинома s(z) соответствуют корням контрольных оснований p4(z) и p5(z) соответственно.Such spectral components will be S 1 (Z 1 ), S 2 (Z 1 ), S 4 (Z 1 ), S 8 (Z 1 ), as well as S 7 (Z 1 ), S 11 (Z 1 ), S 13 (Z 1 ), S 14 (Z 1 ). These spectral components of the interval polynomial s (z) correspond to the roots of the control bases p 4 (z) and p 5 (z), respectively.

Появление ошибки в n-мерной комбинации A(z) по i-тому основанию и глубиной Δαi(z) приводит к смещению последнего во временной области на величину

Figure 00000006
The appearance of an error in the n-dimensional combination A (z) on the ith base and depth Δα i (z) leads to a shift of the latter in the time domain by
Figure 00000006

т.е.those.

Figure 00000007
Figure 00000007

При этом наблюдается смещение спектра. В таблице 1 представлены смещения спектра при различных ошибках по всем основаниям ПСКВ расширенного поля Галуа GF(24).In this case, a shift in the spectrum is observed. Table 1 shows the spectral shifts for various errors for all PSCW bases of the extended Galois field GF (2 4 ).

Таблица 1Table 1 Смещение выравнивания в GF(24) при возникновении ошибок в ПСКВAlignment offsets in GF (2 4 ) when errors occur in PSCW ОснованиеBase Глубина ошибки Δαi Error Depth Δα i Полином s(z)Polynomial s (z) Смещение значения S1 (Z)The offset value S 1 (Z) p4(z)=z4+z3+1p 4 (z) = z 4 + z 3 +1 p5(z)=z4+z+1p 5 (z) = z 4 + z + 1 p1(z)=z+1p 1 (z) = z + 1 1one z7+z4+z2+zz 7 + z 4 + z 2 + z β3 β 3 β11 β 11 p2(z)=z2+z+1p 2 (z) = z 2 + z + 1 1one z7+z5+z2+z+1z 7 + z 5 + z 2 + z + 1 β5 β 5 β9 β 9 zz z8+z6+z3+z2+z+1z 8 + z 6 + z 3 + z 2 + z + 1 β8 β 8 β5 β 5 p3(z)=z4+z3+z2+z+1p 3 (z) = z 4 + z 3 + z 2 + z + 1 1one z7+z4+z3+z+1z 7 + z 4 + z 3 + z + 1 β9 β 9 β4 β 4 zz z8+z5+z4+z2+zz 8 + z 5 + z 4 + z 2 + z β10 β 10 β5 β 5 z2 z 2 z9+z6+z5+z3+z2+1z 9 + z 6 + z 5 + z 3 + z 2 +1 β14 β 14 β13 β 13 z3 z 3 z10+z7+z6+z4+z3+zz 10 + z 7 + z 6 + z 4 + z 3 + z 1one β14 β 14 p4(z)=z4+z3+1p 4 (z) = z 4 + z 3 +1 1one z7+z4+z3 z 7 + z 4 + z 3 β13 β 13 00 zz z8+z5+z4 z 8 + z 5 + z 4 β14 β 14 00 z2 z 2 z9+z6+z5 z 9 + z 6 + z 5 1one 00 z3 z 3 z10+z7+z6 z 10 + z 7 + z 6 ββ 00 p5(z)=z4+z+1p 5 (z) = z 4 + z + 1 1one z5+z4+zz 5 + z 4 + z 00 β10 β 10 zz z6+z5+z2 z 6 + z 5 + z 2 00 β11 β 11 z2 z 2 z7+z6+z3 z 7 + z 6 + z 3 00 β12 β 12 z3 z 3 z8+z7+z4 z 8 + z 7 + z 4 00 β13 β 13

Анализируя смещения первой гармоники S1 (Z), сложно составить соответствие между ее величиной и местоположением ошибки Δαi(z), которое приведено в таблице 2.Analyzing the displacements of the first harmonic S 1 (Z), it is difficult to make a correspondence between its value and the location of the error Δα i (z), which is shown in Table 2.

Figure 00000008
Figure 00000008

Анализ таблицы показывает, что определить значения Δαi(z) можно с использованием третьего слоя нейронов блока спектрального анализа.The analysis of the table shows that it is possible to determine the values of Δα i (z) using the third layer of neurons of the spectral analysis unit.

Структура блока спектрального анализа показана на фиг.2. Он представляет собой четырехслойную нейронную сеть, первый слой которой содержит пятнадцать нейронов 7-21, второй слой - восемь нейронов 22-29, третий слой - восемь нейронов 30-37, а четвертый слой - пятнадцать нейронов 38-52. Нейроны первого слоя осуществляют распределение значений, поступивших на их входы, нейроны второго слоя реализуют базовую операцию суммирования по модулю два, нейроны третьего слоя реализуют базовую операцию «НЕ», а нейроны четвертого слоя - операцию «логическое И». Причем входы нейрона 22 второго слоя соединены с выходами 7, 11, 12, 13, 14, 16, 18, 19 нейронов первого слоя. Входы нейрона 23 второго слоя соединены с выходами 8, 12, 13, 14, 15, 17, 19, 20 нейронов первого слоя. Входы нейрона 24 второго слоя соединены с выходами 9, 13, 14, 15, 16, 18, 20, 21 нейронов первого слоя. Входы нейрона 25 второго слоя соединены с выходами 10, 11, 12, 13, 15, 17, 18, 21 нейронов первого слоя. Выходы нейронов 22, 23, 24, 25 представляют собой соответственно нулевой, первый, второй и третий разряды первой спектральной составляющей S1 (Z1) по модулю p4(z)=z4+z3+1.The structure of the block of spectral analysis is shown in figure 2. It is a four-layer neural network, the first layer of which contains fifteen neurons 7-21, the second layer - eight neurons 22-29, the third layer - eight neurons 30-37, and the fourth layer - fifteen neurons 38-52. The neurons of the first layer distribute the values received at their inputs, the neurons of the second layer implement the basic summing operation modulo two, the neurons of the third layer implement the basic operation “NOT”, and the neurons of the fourth layer implement the “logical AND” operation. Moreover, the inputs of the neuron 22 of the second layer are connected to the outputs 7, 11, 12, 13, 14, 16, 18, 19 of the neurons of the first layer. The inputs of the neuron 23 of the second layer are connected to the outputs 8, 12, 13, 14, 15, 17, 19, 20 of the neurons of the first layer. The inputs of the neuron 24 of the second layer are connected to the outputs 9, 13, 14, 15, 16, 18, 20, 21 of the neurons of the first layer. The inputs of the neuron 25 of the second layer are connected to the outputs 10, 11, 12, 13, 15, 17, 18, 21 of the neurons of the first layer. The outputs of neurons 22, 23, 24, 25 are respectively the zero, first, second and third bits of the first spectral component S 1 (Z 1 ) modulo p 4 (z) = z 4 + z 3 +1.

Входы нейрона 26 второго слоя соединены с выходами 7, 11, 14, 15, 16, 18, 19, 20 нейронов первого слоя. Входы нейрона 27 второго слоя соединены с выходами 8, 11, 12, 14, 16, 17, 18, 19 нейронов первого слоя. Входы нейрона 28 второго слоя соединены с выходами 9, 12, 13, 15, 17, 18, 19, 20 нейронов первого слоя. Входы нейрона 29 второго слоя соединены с выходами 10, 13, 14, 16, 18, 19, 20, 21 нейронов первого слоя. Выходы нейронов 26, 27, 28, 29 представляют собой соответственно нулевой, первый, второй и третий разряды первой составляющей S1 (Z1) по модулю p5(z)=z4+z+1.The inputs of the neuron 26 of the second layer are connected to the outputs 7, 11, 14, 15, 16, 18, 19, 20 of the neurons of the first layer. The inputs of the neuron 27 of the second layer are connected to the outputs 8, 11, 12, 14, 16, 17, 18, 19 of the neurons of the first layer. The inputs of the neuron 28 of the second layer are connected to the outputs 9, 12, 13, 15, 17, 18, 19, 20 of the neurons of the first layer. The inputs of the neuron 29 of the second layer are connected to the outputs 10, 13, 14, 16, 18, 19, 20, 21 of the neurons of the first layer. The outputs of neurons 26, 27, 28, 29 are respectively the zero, first, second and third bits of the first component S 1 (Z 1 ) modulo p 5 (z) = z 4 + z + 1.

Вход нейрона 30 третьего слоя соединен с выходом нейрона 22 второго слоя. Вход нейрона 31 третьего слоя соединен с выходом нейрона 23 второго слоя. Вход нейрона 32 третьего слоя соединен с выходом нейрона 24 второго слоя. Вход нейрона 33 третьего слоя соединен с выходом нейрона 25 второго слоя. Вход нейрона 34 третьего слоя соединен с выходом нейрона 26 второго слоя. Вход нейрона 35 третьего слоя соединен с выходом нейрона 27 второго слоя. Вход нейрона 36 третьего слоя соединен с выходом нейрона 28 второго слоя. Вход нейрона 37 третьего слоя соединен с выходом нейрона 29 второго слоя. Нейроны 30-37 третьего слоя реализуют операцию «логическое НЕ».The input of the neuron 30 of the third layer is connected to the output of the neuron 22 of the second layer. The input of the neuron 31 of the third layer is connected to the output of the neuron 23 of the second layer. The input of the neuron 32 of the third layer is connected to the output of the neuron 24 of the second layer. The input of the neuron 33 of the third layer is connected to the output of the neuron 25 of the second layer. The input of the neuron 34 of the third layer is connected to the output of the neuron 26 of the second layer. The input of the neuron 35 of the third layer is connected to the output of the neuron 27 of the second layer. The input of the neuron 36 of the third layer is connected to the output of the neuron 28 of the second layer. The input of the neuron 37 of the third layer is connected to the output of the neuron 29 of the second layer. Neurons 30-37 of the third layer implement the operation "logical NOT".

Входы нейрона 38 четвертого слоя соединены с выходами 25, 27, 28, 29 нейронов второго слоя и выходами 30, 31, 32, 34 нейронов третьего слоя. Входы нейрона 39 четвертого слоя соединены с выходами 22, 23, 25, 27, 29 нейронов второго слоя и выходами 32, 34, 36 нейронов третьего слоя. Входы нейрона 40 четвертого слоя соединены с выходами 23, 24, 25, 27, 28 нейронов второго слоя и выходами 30, 34, 37 нейронов третьего слоя. Входы нейрона 41 четвертого слоя соединены с выходами 22, 24, 26, 27 нейронов второго слоя и выходами 31, 33, 36, 37 нейронов третьего слоя. Входы нейрона 42 четвертого слоя соединены с выходами 23, 25, 27, 28 нейронов второго слоя и выходами 30, 32, 34, 37 нейронов третьего слоя. Входы нейрона 43 четвертого слоя соединены с выходами 24, 25, 26, 28, 29 нейронов второго слоя и выходами 30, 31, 35 нейронов третьего слоя. Входы нейрона 44 четвертого слоя соединены с выходами 22, 26, 29 нейронов второго слоя и выходами 31, 32, 33, 35, 36 нейронов третьего слоя. Входы нейрона 45 четвертого слоя соединены с выходами 23, 24 нейронов второго слоя и выходами 30, 33, 34, 35, 36, 37 нейронов третьего слоя. Входы нейрона 46 четвертого слоя соединены с выходами 24, 25 нейронов второго слоя и выходами 30, 31, 34, 35, 36, 37 нейронов третьего слоя. Входы нейрона 47 четвертого слоя соединены с выходами 22 нейронов второго слоя и выходами 31, 32, 33, 34, 35, 36, 37 нейронов третьего слоя. Входы нейрона 48 четвертого слоя соединены с выходами 23 нейронов второго слоя и выходами 30, 32, 33, 34, 35, 36, 37 нейронов третьего слоя. Входы нейрона 49 четвертого слоя соединены с выходами 26, 27, 28 нейронов второго слоя и выходами 30, 31, 32, 33, 37 нейронов третьего слоя. Входы нейрона 50 четвертого слоя соединены с выходами 27, 28, 29 нейронов второго слоя и выходами 30, 31, 32, 33, 34 нейронов третьего слоя. Входы нейрона 51 четвертого слоя соединены с выходами 26, 27, 28, 29 нейронов второго слоя и выходами 30, 31, 32, 33 нейронов третьего слоя. Входы нейрона 52 четвертого слоя соединены с выходами 26, 28, 29 нейронов второго слоя и выходами 30, 31, 32, 33, 35 нейронов третьего слоя.The inputs of the neuron 38 of the fourth layer are connected to the outputs 25, 27, 28, 29 of the neurons of the second layer and the outputs 30, 31, 32, 34 of the neurons of the third layer. The inputs of the fourth layer neuron 39 are connected to the outputs of the second layer neurons 22, 23, 25, 27, 29 and the third layer neurons 32, 34, 36. The inputs of the neuron 40 of the fourth layer are connected to the outputs 23, 24, 25, 27, 28 of the neurons of the second layer and the outputs 30, 34, 37 of the neurons of the third layer. The inputs of the neuron 41 of the fourth layer are connected to the outputs 22, 24, 26, 27 of the neurons of the second layer and the outputs 31, 33, 36, 37 of the neurons of the third layer. The inputs of the fourth layer neuron 42 are connected to the outputs of the second layer neurons 23, 25, 27, 28 and the outputs of the third layer neurons 30, 32, 34, 37. The inputs of the neuron 43 of the fourth layer are connected to the outputs 24, 25, 26, 28, 29 of the neurons of the second layer and the outputs 30, 31, 35 of the neurons of the third layer. The inputs of the fourth layer neuron 44 are connected to the outputs 22, 26, 29 of the second layer neurons and the outputs 31, 32, 33, 35, 36 of the third layer neurons. The inputs of the fourth layer neuron 45 are connected to the outputs 23, 24 of the second layer neurons and the outputs 30, 33, 34, 35, 36, 37 of the third layer neurons. The inputs of the fourth layer neuron 46 are connected to the outputs 24, 25 of the second layer neurons and the outputs 30, 31, 34, 35, 36, 37 of the third layer neurons. The inputs of the fourth layer neuron 47 are connected to the outputs of the 22 neurons of the second layer and the outputs 31, 32, 33, 34, 35, 36, 37 of the neurons of the third layer. The inputs of neuron 48 of the fourth layer are connected to the outputs of 23 neurons of the second layer and outputs 30, 32, 33, 34, 35, 36, 37 of the neurons of the third layer. The inputs of the fourth layer neuron 49 are connected to the outputs 26, 27, 28 of the second layer neurons and the outputs 30, 31, 32, 33, 37 of the third layer neurons. The inputs of the fourth layer neuron 50 are connected to the outputs of the second layer neurons 27, 28, 29 and the outputs 30, 31, 32, 33, 34 of the third layer neurons. The inputs of the neuron 51 of the fourth layer are connected to the outputs 26, 27, 28, 29 of the neurons of the second layer and the outputs 30, 31, 32, 33 of the neurons of the third layer. The inputs of the neuron 52 of the fourth layer are connected to the outputs 26, 28, 29 of the neurons of the second layer and the outputs 30, 31, 32, 33, 35 of the neurons of the third layer.

Нейроны 38-52 четвертого слоя реализуют базовую операцию «логическое умножение». С выходов данных нейронов снимается значение Δαi(z)Bi(z)modPполн(z), i=1, 2, 3, 4, 5, представленное в модулярном коде.The neurons 38-52 of the fourth layer implement the basic operation of "logical multiplication". The values Δα i (z) B i (z) modP full (z), i = 1, 2, 3, 4, 5, presented in the modular code, are taken from the outputs of these neurons.

При этом корректирующее значение Δα1кор(z)=Δα1(z)В1(z)modPполн(z), гдеIn this case, the correction value Δα 1 cor (z) = Δα 1 (z) B 1 (z) modP is full (z), where

Figure 00000009
- полный диапазон; снимается с выхода нейрона 38 четвертого слоя. Корректирующее значение Δα2кор(z)=Δα2(z)B2(z)modPполн(z) снимается с выходов нейронов 39 и 40 четвертого слоя. Корректирующее значение Δα3кор(z)=Δα3(z)В3(z)modРполн(z) снимается с выходов нейронов 41-44 четвертого слоя. Корректирующее значение Δα4кор(z)=Δα4(z)В4(z)modРполн(z) снимается с выходов нейронов 45-48 четвертого слоя. Корректирующее значение Δα5кор(z)=Δα5(z)В5(z)modРполн(z) снимается с выходов нейронов 49-52 четвертого слоя. Данные значения Δαiкор(z)=Δαi(z)Bi(z)modPполн(z) представлены в двоичном коде, при этом снимаются с выходов 38, 40, 44, 48, 52 нейронов четвертого слоя. Выходы нейронов четвертого слоя являются выходом блока спектрального анализа.
Figure 00000009
- full range; removed from the output of neuron 38 of the fourth layer. The corrective value Δα 2 core (z) = Δα 2 (z) B 2 (z) modP full (z) is removed from the outputs of neurons 39 and 40 of the fourth layer. The corrective value Δα 3 cor (z) = Δα 3 (z) B 3 (z) modР complete (z) is removed from the outputs of neurons 41-44 of the fourth layer. The corrective value Δα 4 cor (z) = Δα 4 (z) In 4 (z) modР complete (z) is removed from the outputs of neurons 45-48 of the fourth layer. The corrective value Δα 5 cor (z) = Δα 5 (z) At 5 (z) modР complete (z) is removed from the outputs of neurons 49-52 of the fourth layer. These values of Δα i core (z) = Δα i (z) B i (z) modP full (z) are presented in binary code, while they are removed from the outputs 38, 40, 44, 48, 52 of the fourth layer neurons. The outputs of the fourth layer neurons are the output of the spectral analysis unit.

Устройство работает следующим образом. На вход 1 устройства подается модулярный код полинома A(z)=(α1(z), α2(z), α3(z), α4(z), α5(z)), который поступает на вход регистра 2, предназначенного для хранения принятой комбинации, данный модулярный код имеет 3 рабочих основания p1(z)=z+1, p2(z)=z2+z+1, р3(z)=z4+z3+z2+z+1, которые образуют диапазонThe device operates as follows. At the input 1 of the device, the modular polynomial code A (z) = (α 1 (z), α 2 (z), α 3 (z), α 4 (z), α 5 (z)) is supplied, which is input to the register 2, designed to store the received combination, this modular code has 3 working bases p 1 (z) = z + 1, p 2 (z) = z 2 + z + 1, p 3 (z) = z 4 + z 3 + z 2 + z + 1, which form a range

Figure 00000010
Figure 00000010

и два контрольных основания p4(z)=z4+z3+1 и p5(z)=z4+z+1. Пусть в качестве исходного полинома выбираем A(z)=z6+z+1, принадлежащий рабочему диапазону. Тогда данный полином представляется в виде кода ПСКВ A(z)=(1,z,1,z3+z2,z3+z2+z+1).and two control bases p 4 (z) = z 4 + z 3 +1 and p 5 (z) = z 4 + z + 1. Let as the initial polynomial choose A (z) = z 6 + z + 1 belonging to the working range. Then this polynomial is represented in the form of the PSKV code A (z) = (1, z, 1, z 3 + z 2 , z 3 + z 2 + z + 1).

С выхода регистра 2 модулярный код поступает на вход блока вычисления интервального полинома 3. Для системы ПСКВ имеем ортогональные базисыFrom the output of register 2, the modular code is fed to the input of the unit for calculating the interval polynomial 3. For the PSKV system, we have orthogonal bases

B1(z)=z14+z13+z12+z11+z10+z9+z8+z7+z6+z5+z4+z3+z2+z+1;B 1 (z) = z 14 + z 13 + z 12 + z 11 + z 10 + z 9 + z 8 + z 7 + z 6 + z 5 + z 4 + z 3 + z 2 + z + 1;

В2(z)=z14+z13+z11+z10+z8+z7+z5+z4+z2+z;B 2 (z) = z 14 + z 13 + z 11 + z 10 + z 8 + z 7 + z 5 + z 4 + z 2 + z;

В3(z)=z14+z13+z12+z11+z9+z8+z7+z6+z4+z3+z2+z;B 3 (z) = z 14 + z 13 + z 12 + z 11 + z 9 + z 8 + z 7 + z 6 + z 4 + z 3 + z 2 + z;

B4(z)=z14+z13+z12+z11+z9+z7+z6+z3;B 4 (z) = z 14 + z 13 + z 12 + z 11 + z 9 + z 7 + z 6 + z 3 ;

B5(z)=z12+z9+z8+z6+z4+z3+z2+z.B 5 (z) = z 12 + z 9 + z 8 + z 6 + z 4 + z 3 + z 2 + z.

ТогдаThen

Figure 00000011
Figure 00000011

Figure 00000012
Figure 00000012

Figure 00000013
Figure 00000013

Figure 00000014
Figure 00000014

Figure 00000015
Figure 00000015

B1*(z)=B1(z)modPраб(z)=z6+z4+z3+z2+1;B 1 * (z) = B 1 (z) modP slave (z) = z 6 + z 4 + z 3 + z 2 +1;

B2*(z)=B2(z)modPраб(z)=z6+z5+z+1;B 2 * (z) = B 2 (z) modP slave (z) = z 6 + z 5 + z + 1;

B3*(z)=B3(z)modPраб(z)=z5+z4+z3+z2+1.B 3 * (z) = B 3 (z) modP slave (z) = z 5 + z 4 + z 3 + z 2 +1.

Согласно выражению (2) имеем s1(z)=z10+z9+z7+z6+z5+z2+z.According to expression (2), we have s 1 (z) = z 10 + z 9 + z 7 + z 6 + z 5 + z 2 + z.

Данное значение интервального полинома подается на входы нейронов первого слоя блока спектрального анализа 4. В таблице 3 представлено распределение сигналов на выходе нейронов первого слоя.This value of the interval polynomial is fed to the inputs of the neurons of the first layer of the block of spectral analysis 4. Table 3 shows the distribution of signals at the output of the neurons of the first layer.

Таблица 3Table 3 Сигналы на выходе нейронов первого слояSignals at the output of neurons of the first layer нейроныneurons 77 88 99 1010 11eleven 1212 1313 14fourteen 15fifteen 1616 1717 18eighteen 1919 20twenty 2121 сигналsignal 00 00 1one 1one 00 1one 1one 1one 00 1one 1one 00 00 00 00

Данные значения подаются на нейроны второго слоя, на выходе которого получается сигнал в соответствии сданными, представленными в таблицах 4, 5.These values are fed to the neurons of the second layer, at the output of which a signal is obtained in accordance with the data presented in tables 4, 5.

Figure 00000016
Figure 00000016

Figure 00000017
Figure 00000017

Полученный нулевой результат на выходе нейронов второго слоя поступает на соответствующие входы нейронов третьего и четвертого слоев. Так как данные нейроны реализуют базовую операцию «НЕ» и операцию логического умножения, то на выходах нейронов четвертого слоя будет нулевой результат. Этот сигнал с выхода блока спектрального анализа 4 поступает на второй вход корректирующего сумматора 5, на первый вход которого подается с регистра 2 модулярный код А(z). Корректирующий сумматор 5 реализует операциюThe obtained zero result at the output of the neurons of the second layer goes to the corresponding inputs of the neurons of the third and fourth layers. Since these neurons implement the basic operation “NOT” and the operation of logical multiplication, then the outputs of the neurons of the fourth layer will have a zero result. This signal from the output of the block of spectral analysis 4 is fed to the second input of the correcting adder 5, the first input of which is supplied from register 2 modular code A (z). Corrective adder 5 implements the operation

Aиспр(z)=A(z)+Δαкор(z)=(1,z,1,z3+z2,z3+z2+z+1)+(0,0,0,0,0)=A correction (z) = A (z) + Δα cor (z) = (1, z, 1, z 3 + z 2 , z 3 + z 2 + z + 1) + (0,0,0,0, 0) =

=(1,z,1,z3,+z2,z3+z2+z+1).= (1, z, 1, z 3 , + z 2 , z 3 + z 2 + z + 1).

Полученное значение подается на выход устройства 6.The resulting value is fed to the output of the device 6.

Допустим, что ошибка произошла по второму основанию p2(z)=z2+z+1, а ее глубина Δα2(z)=z. Тогда модулярная комбинация имеет видAssume that the error occurred on the second base p 2 (z) = z 2 + z + 1, and its depth Δα 2 (z) = z. Then the modular combination has the form

Aош(z)=(1,0,1,z3+z2,z3+z2+z+1).A osh (z) = (1,0,1, z 3 + z 2 , z 3 + z 2 + z + 1).

Данный модулярный код ПСКВ через вход 1 поступает на регистр 2, с выхода которого подается на блок вычисления интервального полинома 3.This modular code PSKV through input 1 enters the register 2, the output of which is fed to the block calculation interval polynomial 3.

С выхода блока вычисления интервального полинома 3 выдается двоичный код интервального полиномаThe binary code of the interval polynomial is output from the output of the block for computing the interval polynomial 3

s(z)=z10+z9+z8+z7+z5+z+1.s (z) = z 10 + z 9 + z 8 + z 7 + z 5 + z + 1.

Данное значение поступает на входы нейронов первого слоя блока спектрального анализа 4. Сигналы на выходе этих нейронов определяются таблицей 6.This value goes to the inputs of the neurons of the first layer of the block of spectral analysis 4. The signals at the output of these neurons are determined by table 6.

Таблица 6Table 6 Сигналы на выходе нейронов первого слояSignals at the output of neurons of the first layer нейроныneurons 77 88 99 1010 11eleven 1212 1313 14fourteen 15fifteen 1616 1717 18eighteen 1919 20twenty 2121 сигналsignal 1one 1one 00 00 00 1one 00 1one 1one 1one 1one 00 00 00 00

Данные значения подаются на входы нейронов второго слоя, на выходе которых появляются сигналы в соответствии с таблицами 7 и 8.These values are fed to the inputs of the neurons of the second layer, at the output of which signals appear in accordance with tables 7 and 8.

Figure 00000018
Figure 00000018

Figure 00000019
Figure 00000019

Ненулевой результат спектральных составляющих по модулю p4(z)=z4+z3+1-s1(z)=1110=z3+z2+z, по модулю p5(z)=z4+z+1-s2(z)=0110=z2+z свидетельствует о том, что комбинация Аош(z) содержит ошибку. Данные сигналы поступают на входы нейронов третьего и четвертого слоев.Non-zero result of spectral components modulo p 4 (z) = z 4 + z 3 + 1-s 1 (z) = 1110 = z 3 + z 2 + z, modulo p 5 (z) = z 4 + z + 1 -s 2 (z) = 0110 = z 2 + z indicates that the combination A osh (z) contains an error. These signals are fed to the inputs of neurons of the third and fourth layers.

В таблице 9 представлены сигналы на выходе нейронов третьего слоя.Table 9 presents the signals at the output of the neurons of the third layer.

Figure 00000020
Figure 00000020

В таблице 10 представлены сигналы на выходе нейронов четвертого слоя.Table 10 presents the signals at the output of neurons of the fourth layer.

Figure 00000021
Figure 00000021

Полученный результат на выходе нейронов четвертого слоя соответствуетThe result obtained at the output of neurons of the fourth layer corresponds to

Δα2кор(z)=(0,z,0,0,0).Δα 2 cor (z) = (0, z, 0,0,0).

Данный модулярный код с выхода блока спектрального анализа 4 поступает на второй вход корректирующего сумматора 5, на первый вход которого подается код ПСКВ из регистра 2. Корректирующий сумматор 5 реализует операциюThis modular code from the output of the block of spectral analysis 4 is fed to the second input of the correcting adder 5, the first input of which is fed the code PSCW from register 2. The correcting adder 5 implements the operation

Aиспр(z)=A(z)+Δαкор(z)=(1,0,1,z3+z2,z3+z2+z+1)+(0,z,0,0,0)=A correction (z) = A (z) + Δα cor (z) = (1,0,1, z 3 + z 2 , z 3 + z 2 + z + 1) + (0, z, 0,0, 0) =

=(1,z,1,z3+z2,z3+z2+z+1).= (1, z, 1, z 3 + z 2 , z 3 + z 2 + z + 1).

Ошибка исправлена.The bug is fixed.

Claims (1)

Устройство спектрального обнаружения и коррекции ошибок в кодах полиномиальной системы классов вычетов содержит вход устройства, регистр, блок вычисления интервального полинома, блок спектрального анализа, корректирующий сумматор, выход которого является выходом устройства, причем вход регистра подключен ко входу устройства, а выход регистра подсоединен ко входу блока вычисления интервального полинома, выход которого подключен к входу блока спектрального анализа, кроме того, выход регистра подсоединен к первому входу корректирующего сумматора, отличающееся тем, что выход блока спектрального анализа подсоединен ко второму входу корректирующего сумматора, при этом блок спектрального анализа представляет собой четырехслойную нейронную сеть, первый слой которой содержит пятнадцать нейронов, второй слой - восемь нейронов, третий слой - восемь нейронов, четвертый слой - пятнадцать нейронов, при этом первый слой предназначен для записи интервального полинома, представленного в виде двоичного кода, второй слой предназначен для вычисления первых спектральных составляющих по контрольным основаниям, третий слой - для инверсии полученных значений, а четвертый слой - для вычисления корректирующего значения, представленного в полиномиальной системе классов вычетов, причем входы нейронов первого слоя являются входом блока спектрального анализа, а выходы нейронов четвертого слоя являются выходом блока спектрального анализа, при этом входы первого нейрона второго слоя подключены к выходам первого, пятого, шестого, седьмого, восьмого, десятого, двенадцатого, тринадцатого нейронов первого слоя, входы второго нейрона второго слоя подключены к выходам второго, шестого, седьмого, восьмого, девятого, одиннадцатого, тринадцатого, четырнадцатого нейронов первого слоя, входы третьего нейрона второго слоя подключены к выходам третьего, седьмого, восьмого, девятого, десятого, двенадцатого, четырнадцатого, пятнадцатого нейронов первого слоя, входы четвертого нейрона второго слоя подключены к выходам четвертого, пятого, шестого, седьмого, девятого, одиннадцатого, двенадцатого, пятнадцатого нейронов первого слоя, входы пятого нейрона второго слоя подключены к выходам первого, пятого, восьмого, девятого, десятого, двенадцатого, тринадцатого, четырнадцатого нейронов первого слоя, входы шестого нейрона второго слоя подключены к выходам второго, пятого, шестого, восьмого, десятого, одиннадцатого, двенадцатого, тринадцатого нейронов первого слоя, входы седьмого нейрона второго слоя подключены к выходам третьего, шестого, седьмого, девятого, одиннадцатого, двенадцатого, тринадцатого, четырнадцатого нейронов первого слоя, входы восьмого нейрона второго слоя подключены к выходам четвертого, седьмого, восьмого, десятого, двенадцатого, тринадцатого, четырнадцатого, пятнадцатого нейронов первого слоя, вход i-го нейрона третьего слоя, i=1…8, соединен с выходом i-го нейрона второго слоя, входы первого нейрона четвертого слоя подключены к выходам четвертого, шестого, седьмого, восьмого нейронов второго слоя и выходам первого, второго, третьего, пятого нейронов третьего слоя, входы второго нейрона четвертого слоя подключены к выходам первого, второго, четвертого, шестого, восьмого нейронов второго слоя и выходам третьего, пятого, седьмого нейронов третьего слоя, входы третьего нейрона четвертого слоя подключены к выходам второго, третьего, четвертого, шестого, седьмого нейронов второго слоя и выходам первого, пятого, восьмого нейронов третьего слоя, входы четвертого нейрона четвертого слоя подключены к выходам первого, третьего, пятого, шестого нейронов второго слоя и выходам второго, четвертого, седьмого, восьмого нейронов третьего слоя, входы пятого нейрона четвертого слоя подключены к выходам второго, четвертого, шестого, седьмого нейронов второго слоя и выходам первого, третьего, пятого, восьмого нейронов третьего слоя, входы шестого нейрона четвертого слоя подключены к выходам третьего, четвертого, пятого, седьмого, восьмого нейронов второго слоя и выходам первого, второго, шестого нейронов третьего слоя, входы седьмого нейрона четвертого слоя подключены к выходам первого, пятого, восьмого нейронов второго слоя и выходам второго, третьего, четвертого, шестого, седьмого нейронов третьего слоя, входы восьмого нейрона четвертого слоя подключены к выходам второго, третьего нейронов второго слоя и выходам первого, четвертого, пятого, шестого, седьмого, восьмого нейронов третьего слоя, входы девятого нейрона четвертого слоя подключены к выходам третьего, четвертого нейронов второго слоя и выходам первого, второго, пятого, шестого, седьмого, восьмого нейронов третьего слоя, входы десятого нейрона четвертого слоя подключены к выходу первого нейрона второго слоя и выходам второго, третьего, четвертого, пятого, шестого, седьмого, восьмого нейронов третьего слоя, входы одиннадцатого нейрона четвертого слоя подключены к выходу второго нейрона второго слоя и выходам первого, третьего, четвертого, пятого, шестого, седьмого, восьмого нейронов третьего слоя, входы двенадцатого нейрона четвертого слоя подключены к выходам пятого, шестого, седьмого нейронов второго слоя и выходам первого, второго, третьего, четвертого, восьмого нейронов третьего слоя, входы тринадцатого нейрона четвертого слоя подключены к выходам шестого, седьмого, восьмого нейронов второго слоя и выходам первого, второго, третьего, четвертого, пятого нейронов третьего слоя, входы четырнадцатого нейрона четвертого слоя подключены к выходам пятого, шестого, седьмого, восьмого нейронов второго слоя и выходам первого, второго, третьего, четвертого нейронов третьего слоя, входы пятнадцатого нейрона четвертого слоя подключены к выходам пятого, седьмого, восьмого нейронов второго слоя и выходам первого, второго, третьего, четвертого, шестого нейронов третьего слоя. The device for spectral detection and error correction in codes of a polynomial system of residue classes contains a device input, a register, an interval polynomial calculation unit, a spectral analysis unit, a correcting adder, the output of which is the output of the device, the input of the register connected to the input of the device, and the output of the register connected to the input block calculation interval polynomial, the output of which is connected to the input of the block of spectral analysis, in addition, the output of the register is connected to the first input corrective o adder, characterized in that the output of the spectral analysis unit is connected to the second input of the correcting adder, while the spectral analysis unit is a four-layer neural network, the first layer of which contains fifteen neurons, the second layer - eight neurons, the third layer - eight neurons, the fourth layer - fifteen neurons, while the first layer is designed to record an interval polynomial presented in the form of a binary code, the second layer is designed to calculate the first spectral components x for control reasons, the third layer is for inverting the obtained values, and the fourth layer is for calculating the correction value presented in the polynomial system of residue classes, the inputs of the neurons of the first layer are the input of the spectral analysis unit, and the outputs of the neurons of the fourth layer are the output of the spectral analysis unit while the inputs of the first neuron of the second layer are connected to the outputs of the first, fifth, sixth, seventh, eighth, tenth, twelfth, thirteenth neurons of the first layer, the inputs of the second the second layer yron is connected to the outputs of the second, sixth, seventh, eighth, ninth, eleventh, thirteenth, fourteenth neurons of the first layer, the inputs of the third layer neuron are connected to the outputs of the third, seventh, eighth, ninth, tenth, twelfth, fourteenth, fifteenth neurons of the first layer, the inputs of the fourth neuron of the second layer are connected to the outputs of the fourth, fifth, sixth, seventh, ninth, eleventh, twelfth, fifteenth neurons of the first layer, the inputs of the fifth neuron of the second layer are connected are connected to the outputs of the first, fifth, eighth, ninth, tenth, twelfth, thirteenth, fourteenth neurons of the first layer, the inputs of the sixth neuron of the second layer are connected to the outputs of the second, fifth, sixth, eighth, tenth, eleventh, twelfth, thirteenth neurons of the first layer, inputs the seventh neuron of the second layer is connected to the outputs of the third, sixth, seventh, ninth, eleventh, twelfth, thirteenth, fourteenth neurons of the first layer, the inputs of the eighth neuron of the second layer are connected to the outputs of the fourth the eighth, eighth, tenth, twelfth, thirteenth, fourteenth, fifteenth neurons of the first layer, the input of the i-th neuron of the third layer, i = 1 ... 8, is connected to the output of the i-th neuron of the second layer, the inputs of the first neuron of the fourth layer are connected to the outputs of the fourth of the sixth, seventh, eighth neurons of the second layer and the outputs of the first, second, third, fifth neurons of the third layer, the inputs of the second neuron of the fourth layer are connected to the outputs of the first, second, fourth, sixth, eighth neurons of the second layer and the outputs of the third, fifth, seventh neurons of the third layer, the inputs of the third neuron of the fourth layer are connected to the outputs of the second, third, fourth, sixth, seventh neurons of the second layer and the outputs of the first, fifth, eighth neurons of the third layer, the inputs of the fourth neuron of the fourth layer are connected to the outputs of the first, third, fifth, sixth neurons of the second layer and the outputs of the second, fourth, seventh, eighth neurons of the third layer, the inputs of the fifth neuron of the fourth layer are connected to the outputs of the second, fourth, sixth, seventh neurons of the second layer and the outputs of the first about the third, fifth, eighth neurons of the third layer, the inputs of the sixth neuron of the fourth layer are connected to the outputs of the third, fourth, fifth, seventh, eighth neurons of the second layer and the outputs of the first, second, sixth neurons of the third layer, the inputs of the seventh neuron of the fourth layer are connected to the outputs the first, fifth, eighth neurons of the second layer and the outputs of the second, third, fourth, sixth, seventh neurons of the third layer, the inputs of the eighth neuron of the fourth layer are connected to the outputs of the second, third neurons of the second layer and output the first, fourth, fifth, sixth, seventh, eighth neurons of the third layer, the inputs of the ninth neuron of the fourth layer are connected to the outputs of the third, fourth neurons of the second layer and the outputs of the first, second, fifth, sixth, seventh, eighth neurons of the third layer, the inputs of the tenth neuron of the fourth layer are connected to the output of the first neuron of the second layer and the outputs of the second, third, fourth, fifth, sixth, seventh, eighth neurons of the third layer, the inputs of the eleventh neuron of the fourth layer are connected to the output of the second neuron in of the second layer and the outputs of the first, third, fourth, fifth, sixth, seventh, eighth neurons of the third layer, the inputs of the twelfth neuron of the fourth layer are connected to the outputs of the fifth, sixth, seventh neurons of the second layer and the outputs of the first, second, third, fourth, eighth neurons of the third layer, the inputs of the thirteenth neuron of the fourth layer are connected to the outputs of the sixth, seventh, eighth neurons of the second layer and the outputs of the first, second, third, fourth, fifth neurons of the third layer, the inputs of the fourteenth neuron of the fourth loya are connected to the outputs of the fifth, sixth, seventh, eighth neurons of the second layer and the outputs of the first, second, third, fourth neurons of the third layer, the inputs of the fifteenth neuron of the fourth layer are connected to the outputs of the fifth, seventh, eighth neurons of the second layer and the outputs of the first, second, third , fourth, sixth neurons of the third layer.
RU2008128154/09A 2008-07-09 2008-07-09 Device for spectral error detection and correction in codes of polynomial system of residue classes RU2390051C2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2008128154/09A RU2390051C2 (en) 2008-07-09 2008-07-09 Device for spectral error detection and correction in codes of polynomial system of residue classes

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2008128154/09A RU2390051C2 (en) 2008-07-09 2008-07-09 Device for spectral error detection and correction in codes of polynomial system of residue classes

Publications (2)

Publication Number Publication Date
RU2008128154A RU2008128154A (en) 2010-01-20
RU2390051C2 true RU2390051C2 (en) 2010-05-20

Family

ID=42120241

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2008128154/09A RU2390051C2 (en) 2008-07-09 2008-07-09 Device for spectral error detection and correction in codes of polynomial system of residue classes

Country Status (1)

Country Link
RU (1) RU2390051C2 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2560823C1 (en) * 2014-03-12 2015-08-20 Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Северо-Кавказский федеральный университет" Device for correcting errors in polynomial system of classes
RU2635331C1 (en) * 2016-10-18 2017-11-10 Андрей Евгеньевич Краснов Method of neuro-like decreasing dimensions of optical spectra

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2560823C1 (en) * 2014-03-12 2015-08-20 Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Северо-Кавказский федеральный университет" Device for correcting errors in polynomial system of classes
RU2635331C1 (en) * 2016-10-18 2017-11-10 Андрей Евгеньевич Краснов Method of neuro-like decreasing dimensions of optical spectra

Also Published As

Publication number Publication date
RU2008128154A (en) 2010-01-20

Similar Documents

Publication Publication Date Title
Bernstein Fast multiplication and its applications
Von Zur Gathen et al. Constructing normal bases infinite elds
Fan et al. A survey of some recent bit-parallel GF (2n) multipliers
CN102594346A (en) Calibration system and method for a linearity corrector using filter products
US20240152331A1 (en) Residue number system in a photonic matrix accelerator
RU2390051C2 (en) Device for spectral error detection and correction in codes of polynomial system of residue classes
Bruce Phase transitions on C*-algebras from actions of congruence monoids on rings of algebraic integers
WO1999004332A1 (en) Composite field multiplicative inverse calculation for elliptic curve cryptography
DE3856035T2 (en) LARGE BANDWIDTH SWITCHING AND METHOD FOR REED-SOLOMON CODING, DECODING AND ERROR CORRECTION
US9645883B2 (en) Circuit arrangement and method for realizing check bit compacting for cross parity codes
RU2294529C2 (en) Device for correcting errors in polynomial system of residue classes with usage of pseudo-orthogonal polynomials
Generalov Hochschild cohomology for algebras of dihedral type, III: Local algebras in characteristic 2
Berkovich et al. Binary quadratic forms and the Fourier coefficients of certain weight 1 eta-quotients
RU2622881C1 (en) Device for calculating the amount of steam works in the polynomial system of the classes of deductions
RU2301441C2 (en) Device for spectral detection and correction of errors in codes of polynomial residue classes system
RU2693190C1 (en) Method of diagnosing non-binary block codes
CN102811066B (en) Syndrome calculating device and decoder
CN1167373A (en) Multinominal evaluation device used for Read-Solomon decoder
CN101685384B (en) Integer division operational circuit tolerating errors
RU2393529C2 (en) Device for correction of errors in polynomial system of deduction classes with application of pseudo-orthogonal polynomials
Murakami et al. Recursive FIR digital filter design using a z-transform on a finite ring
JP2000295116A (en) Error correction encoding method
RU2453902C2 (en) Device for correcting errors in polynomial system of residue classes
KR102353983B1 (en) How to arrange an algorithm in Cyclic Redundancy Check (CRC)
JP3280470B2 (en) Error correction circuit

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20110710

NF4A Reinstatement of patent

Effective date: 20140910

MM4A The patent is invalid due to non-payment of fees

Effective date: 20150710