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 PDFInfo
- 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
Links
Images
Landscapes
- Error Detection And Correction (AREA)
- Image Processing (AREA)
Abstract
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
где α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
где Qi(z) - частное от деления ортогонального базиса Bi(z) на величинуwhere Q i (z) is the quotient of dividing the orthogonal basis B i (z) by
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
Известно, что если полином 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
где 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) приводит к смещению последнего во временной области на величину 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
т.е.those.
При этом наблюдается смещение спектра. В таблице 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 ).
Анализируя смещения первой гармоники 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.
Анализ таблицы показывает, что определить значения Δα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
Входы нейрона 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
Вход нейрона 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
Входы нейрона 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
Нейроны 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
- полный диапазон; снимается с выхода нейрона 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 нейронов четвертого слоя. Выходы нейронов четвертого слоя являются выходом блока спектрального анализа. - full range; removed from the output of
Устройство работает следующим образом. На вход 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
и два контрольных основания 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
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.
Данные значения подаются на нейроны второго слоя, на выходе которого получается сигнал в соответствии сданными, представленными в таблицах 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.
Полученный нулевой результат на выходе нейронов второго слоя поступает на соответствующие входы нейронов третьего и четвертого слоев. Так как данные нейроны реализуют базовую операцию «НЕ» и операцию логического умножения, то на выходах нейронов четвертого слоя будет нулевой результат. Этот сигнал с выхода блока спектрального анализа 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.
Данные значения подаются на входы нейронов второго слоя, на выходе которых появляются сигналы в соответствии с таблицами 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.
Ненулевой результат спектральных составляющих по модулю 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.
В таблице 10 представлены сигналы на выходе нейронов четвертого слоя.Table 10 presents the signals at the output of neurons of the fourth layer.
Полученный результат на выходе нейронов четвертого слоя соответствует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)
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)
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 |
-
2008
- 2008-07-09 RU RU2008128154/09A patent/RU2390051C2/en not_active IP Right Cessation
Cited By (2)
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 |