Device for finding and correcting errors in codes of polynomial system of residue classes based on zeroing

FIELD: computer engineering, in particular, modular neuro-computer means, possible use for finding and correcting errors in modular codes of polynomial residual class system.

SUBSTANCE: in accordance to invention, polynomial residual class system is used, in which as system base minimal polynomials pi(z), i=1,2,...,7, are used, determined in extended Galois fields GF(25) and neuron network technologies, and also modified zeroing constants determined in current polynomial residual class system are used in parallel.

EFFECT: increased speed of detection and correction of errors in modular codes of polynomial residual class system.

2 dwg, 7 tbl

 

The invention relates to computing, and in particular to modular neurocomputer means, and is intended to perform a search and error correction modular polynomial codes system classes deductions (PSCW).

The aim of the invention is to increase, speed, location and depth errors in modular code PSCW for correction result based on the method of Oleviste. The goal is achieved at the expense of transition from sequential nature of the operation of Oleviste to parallel subtraction constants Oleviste, as well as the use of neural network basis and performing operations on polynomial system classes deductions extended Galois fields GF(2ν).

The technical result achieved in the implementation of the claimed invention is to increase the speed of detection and correction of errors in modular codes PSCW.

This technical result is achieved due to the use of polynomial systems classes deductions (PSCW), in which the base system uses minimal polynomials pi(z), i=1, 2, ..., k+r, defined in the extended Galois fields GF(2ν), and neural network technology, as well as the parallel application of modified constants Oleviste defined in this PSCW.

If the foundations of the deposits of the new algebraic system to choose the minimal polynomial p i(z) GF(pν), then any polynomial A(z), satisfying the condition

A(z)∈Pfloor,

where

can be represented as n-dimensional vectors

where, i=1, 2, ..., k+r.

As a comparison to the same module can pocino to add, subtract and multiply, sum, difference and product of two polynomials A(z) and B(z), respectively having modular code (α1(z),α2(z),...,αk+r(z)) and (β1(z),β2(z),...,βk+r(z)) the following relations are true:

Thus, performing operations on operands in the extended Galois field GF(Rν) are performed independently for each of the modules pi(z)that indicates the concurrency of this algebraic system.

In addition, the feature PSCW consists in the fact that the independence of the information processing on the grounds PSCW allows not only to improve the speed and accuracy of processing, but also to ensure the detection and correction of errors during the operation of the computing device class deductions. If the range of possible changes in the encoded set of polynomial constraints, the EU is to choose k out of n bases PSCV (k< n), this will allow splitting the full range of Pfull(z) extended Galois fields GF(pν) into two disjoint subsets.

The first subset is called the working range and is determined by the expression

The polynomial A(z) with coefficients from GF(p) will be considered resolved if and only if it is a zero interval of the full range of Pfull(z), that is, by the working range of A(z)∈Pslave(z).

The second subset of GF(Rνdetermined by the product of r=n-k control grounds

specifies the set of forbidden combinations. If A(z) is an element of the second subset, it is believed that this combination contains an error. Thus, the location of the polynomial A(z) relative to the two data subsets allow us to determine whether the code combination A(z)=(α1(z),α2(z),...,αk+r(z)) is allowed, or contains invalid characters.

To locate A(z)=(α1(z), α2(z),..., αk+r(z)) (Akutski IA, yuditsky DI Machine arithmetic in residual classes. - M.: Soviet radio, 1968. - 439 S. (str-194)) proposed to use the method of Oleviste, in which lane the course of the original polynomial to a polynomial of the form

using serial conversions where no none outside the operating range of the system.

According to this method, Oleviste is sequential subtraction from the original polynomial presented in modular code, some minimal polynomial constants of Oleviste such that the polynomial A(z) is sequentially converted to a polynomial of the form

where- constant Oleviste on the first basis of p1(z).

Then, from the obtained result is subtracted following constant Oleviste to obtain polynomial

whereon the second basis p2(z), and so on. Continuing this process for k iterations, the result

The application of the method of Oleviste allows us to consistently obtain the smallest polynomial multiple of first p1(z), then the polynomial is a multiple of p1(z)p2(z), and in the end - times operating range.

If the serial execution procedures Oleviste will receive a zero result, ie,

xk+1(z)=0, xk+2(z)=0,...,xk+r(z)=0,

it shows that the similar combination of A(z), presented in a modular code does not contain errors. Otherwise, modular code A(z) - contains errors.

The main disadvantage of the known method Oleviste is the sequential nature of the computational process. This is due primarily to the fact that constants Oleviste represent the smallest possible numbers of the form

where

To improve the performance of the procedures of Oleviste possible by modifying the constants of Oleviste Mi(z). Leaving unchanged the condition of absenteeism constants Oleviste Mi(z) outside the operating rangewill take the last value of the product of residues of work bases on the value of orthogonal bases nonredundant system grounds

where- orthogonal basis, nonredundant system reason; i=1, 2, ..., k.

Then if we put the condition that A(z)∈Pslave(z), wherethen the polynomial A(z)=(α1(z),α2(z)...,αk(z)) according to Chinese theorem rests (WHO) can be represented in the form

Each term of the expression (9) p is ecstasy a

We substitute the expression (8) into the equality (10). Get the

Therefore, the values of the residues on the test grounds will be determined

Hence, the difference of the polynomial A(z) and modified constants Oleviste Mi(z), i=1, 2, ..., k, pseudoorthogonal forms obtained according to (4.5), sets the value of the normalized trace of a polynomial

Proceeding from the condition that the modified constants Oleviste Mi(z) are orthogonal bases nonredundant system grounds PSCW, the operation of Oleviste (13) can be implemented in parallel.

To reduce the volume of stored values of the constants Oleviste Mi(z), i=1, 2, ..., k, represent the residue number αi(z) in the form

wherethe elements of the field GF(2); j=0, 1, ..., ordpi(z)-1.

Then true

Thus, instead of storingconstants Oleviste Mi(z) it is enough to determine ordpi(z) constants.

Consider PSCW defined in the field GF(25). In table 1 present values of operating and control bases PSCW and dynamic range for the extended is Olya Galois.

Table 1
The base and the dynamic range of the field GF(25)
Base PSCWOperating range
WorkingControlPSCW
p1(z)=z+1p6(z)=z5+z2+1z21+z19+z16+z13+
p2(z)=z5+z3+1p7(z)=z5+z3+z2+z+1+z11+z9+z8+z6+
p3(z)=z5+z4+z2+z+1+z3+z2+z+1
p4(z)=z5+z4+z3+z+1
p5=z5+z4+z3+z2+1

Orthogonal bases nonredundant system grounds PSCW p1(z), p2(z), R3(z), p4(z), p5(z) take the following values

B1*(z)=z20+z19+z15+z14+z13+z10+z9+z7+z6+z2+1;

B2*(z)=z16+z8+z4+z2+z+1;

B3*(z)=z20+z18+z16+z15+z 14+z13+z12+z11+z10+z6+z3+z;

B4*(z)=z19+z18+z16+z15+z14+z13+z8+z7+z6+z5+z4+z;

Bl*(z)=z16+z15+z14+z13+z12+z11+z9+z6+z5+z3+z+1.

Determine all values of works of degrees zjon orthogonal bases Bi*(z), given the impossibility of going beyond the working range of the Pslave(z)=z21+z19+z16+z13+z11+z9+z8+z6+z3+z2+z+1. The obtained values of the modified constants Oleviste presented in table 2.

Table 2
Constants Oleviste for the field GF(25)
α1(z)α2(z)α3(z)α4(z)α5(z)α6(z)α7(z)
z0B1*(z)10000z2z
z0B2*(z)0100 011
z1B2*(z)0z000zz
z2B2*(z)0z2000z2z2
z3B2*(z)0z3000z3z3
z4B2*(z)0z4000z4z4
z0B3*(z)00100z4+zz4+1
z1B3*(z}00z00z3+z2+1z3+z+1
z2B3*(z)00z200z4+z3+zz4+z2+z
z3B3*(z)00z3 00z4+1z+1
z4B3*(z)00z400z2+z+1z2+z
z0B4*(z)00010z2z+1
z1B4*(z)000z0z3z2+z
z2B4*(z)000z20z4+z3+z2z3+z
z3B4*(z)000z30z4+zz4+z2
z4B4*(z)000z40z3+z+1z3+z2+1
z0B5*(z)00001z4+zz4
z1B5*(z) 0000z1z3+z2+z+1
z2B5*(z)0000z2zz4+z3+z2+z
z3B5*(z)0000z3z2z4+z+1
z4B5*(z)0000z4z3z3+1

If ordered in excess PSCW extended Galois fields GF(pνfor which fair ordp1(z)≤ordp2(z)≤...≤ordpk(z) for two test bases pk+1(z) and pk+2(z) the following relation holds :

they determine the location and magnitude of the error on any basis.

Let us consider an example. Let the field GF(25), which sets forth the operating and control Foundation according to table 1, set - polynomial A(z)=z6+z5+z4+1, This polynomial belongs to Pslave(z). Think of a modular code

A(z)=z6+z5+z4+1=(0,z3+z,z4+z3+z2+z+1,z2+z+1,z 3+z+1,z4+z3+z2+z,0).

Will carry out consistently the procedure of Oleviste. At the first stage by subtracting modulo 2 received

The value of M2(z) is obtained according to expression (15) by summing the values

M2(z)=z3B2*(z)+zB2*(z)=(0, z3, 0, 0, 0, z3, z3)+(0, z, 0, 0, 0, z, z)=(0, z3+z, 0, 0, 0, z3+z, z3+z).

At the second stage of Oleviste have

In the third stage of Oleviste received

In the fourth stage of Oleviste have

Thus, the polynomial A(z) does not contain errors.

Table 3
The dependence of the location and depth errors from the results of the procedure of Oleviste
The result of OlevisteError in modular code
x6(z)x7(z)depthbase
z2z1p1(z)=z+1
111p2(z)=z5+z3+1
zzz
z2z2z2
z3z3z3
z4z4z4
z4+zz4+11p3(z)=z5+z4+z2+z+1
z3+z2+1z3+z+1z
z4+z3+zz4+z2+zz2
z4+1z+1z3
z2+z+1z2+zz4
z2z+11p4(z)=z5+z4+z3+z+1
z3z2+zz
z4+z3+z2z3+zz2
z4+1z4+z2z3
z3+z+1z3+z2+1z4
z4+zz41p5(z)=z5+z4+z3+z2+1
1 z3+z2+z+1z
zz4+z3+z2+zz2
z2z4+z+1z3
z3z3+1z4
101p6(z)=z5+z3+1
z0z
z20z2
z30z3
z40z4
011p7(z)=z5+z3+z2+z+1
0zz
0z2z2
0z3z3
0z4z4

Suppose the error occurred on the first substrate. Then have

A*(z)=(1, z3+z, z4+z3+z2+z+1, z2+z+1, z3+z+1,z4+z3+z2+z, 0).

Will carry out consistently the procedure of Oleviste. At the first stage by subtracting modulo 2 received

The second stage is Oleviste have

In the third stage of Oleviste received

In the fourth stage of Oleviste have

In the fourth stage of Oleviste have

As a result of Oleviste was obtained a non-zero result, which indicates the presence of errors in modular code.

Depending on the magnitude of the syndrome of the error correction is

where (0,...,Δαi(z),...,0) - vector of errors modular code; Δαi(z) - depth error for the i-th module;.

According to table 3, which shows the dependence of the location and depth errors from the results of the procedure of Oleviste, for the measured x6(z)=z2x7(z)=z have that the error occurred on the first substrate and the depth is equal to 1. Then the original polynomial has the form

A*(z)+(1, 0, 0, 0, 0, 0, 0)=(0, z3+z, z4+z3+z2+z+1, z2+z+1, z3+z+1, z4+z3+z2+z, 0).

The structure of the device detection and error correction codes, polynomial system classes deductions on the basis of Oleviste presented in figure 1.

It includes: an input unit 1, block Oleviste 2, memory block 3, the adders 4, 5, 6, 7, 8,9, 10, the output device 11.

The operation of the device is as follows.

On input 1 device detection and error correction codes, polynomial system classes deductions on the basis of Oleviste served controlled number represented in polynomial form

A(z)=(α1(z), α2(z), α3(z), α4(z), α5(z), α6(z), α7(z)).

where αi(z) is the remainder polynomial A(z) modulo pi(z); p1(z), R2(z), p3(z), p4(z), p5(z) - working base system PSCW GF(25); p6(z), p7(z) - control reasons. The input device is connected to the inputs of the block Oleviste 2. From the output of the block Oleviste calculated values of x6(z), x7(z) are fed to the inputs of the memory block 3 and pick out the appropriate constant error (0,...,Δαi(z),...,0), i=1, 2, 3, 4, 5, 6, 7. This constant error is fed to the second inputs of corrective adders 4, 5, 6, 7, 8, 9, 10 accordingly, on the grounds p1(z), R2(z), R3(z), p4(z), p5(z), p6(z), p7(z), where it is summed with the received first input values α1(z), α2(z), α3(z), α4(z), α5(z), α6(z), α7(z)supplied from the input device 1. Fixed value of A(z) according to the equality (17) with exit to rectitude adders 4-10 applied to the output 11 of the device.

Block Oleviste presented in figure 2.

It consists of: the first layer of neurons 12-42, the second layer of neurons 43-52.

Block Oleviste is a two-layer neural network. The first layer contains 31 neuron. Input neurons 12 in binary code arrives balance α1(z) on the basis of p1(z)=z+1. Input neurons 13-17 arrives balance α2(z) on the basis of p2(z)=z5+z3+1, and the high order bit is served by 13 the neuron, and the youngest is 17 the neuron. Input neurons 18-22 arrives balance α3(z) on the basis of p3(z)=z5+z4+z2+z+1, and the high-order is served on 18 neuron, and the youngest is 22 neuron. Input neurons 23-27 arrives balance α4(z) on the basis of p4(z)=z5+z4+z3+z+1, and the high order bit is served by 23 the neuron, and the youngest is 27 the neuron. Input neurons 28-32 arrives balance α5(z) on the basis of p5(z)=z5+z4+z3+z2+1, and the high-order is served on 28 neuron, and the youngest is 32 neuron. On neurons 33-37 supplied binary code α6(z) by the first control module p6(z)=z5+z2+1, and the high order bit is served by 33 neuron, and the younger at 37 neuron. On neurons 38-42 in binary code is supplied in binary code α7(z) on the second control module p7(z)=z5+z3+z2+z+1, moreover, the high order is served on the neuron 38, and the youngest at 42 neuron. The second layer of the neural network contains 10 neurons that perform the basic operation of summing modulo two, according to the expression (13), and the first five neurons 43-47 determine the value of x6(z), the remaining neurons 48-52 determine the value of x7(z). The inputs of the neuron 43 of the second layer are connected to the outputs of neurons 13, 19, 20, 22, 24, 25, 32, 33 neurons of the first layer. The inputs of the neuron 44 of the second layer are connected to the outputs of neurons 14, 20, 21, 23, 25, 26, 28, 34 neurons of the first layer. The inputs of the neuron 45 of the second layer are connected to the outputs of neurons 12, 15, 18, 21, 25, 27, 29, 35 neurons of the first layer. The inputs of the neuron 46 of the second layer are connected to the outputs of neurons 16, 18, 20, 22, 23, 30, 32, 36 neurons of the first layer. The inputs of the neuron 47 of the second layer are connected to the outputs of neurons 17, 18, 19, 21, 23, 24, 31, 37 neurons of the first layer. The inputs of the neuron 48 of the second layer are connected to the outputs of neurons 13, 20, 22, 24, 29, 30, 31, 38 neurons of the first layer. The inputs of the neuron 49 of the second layer are connected to the outputs of neurons 14, 21, 23, 25, 28, 30, 31, 39 neurons of the first layer. The inputs of the neuron 50 of the second layer is connected to the outputs of neurons 15, 18, 20, 23, 26, 30, 31, 40 neurons of the first layer. The inputs of the neuron 51 of the second layer is connected to the outputs of neurons 12, 16, 18, 19, 20, 21, 24, 25, 26, 27, 29, 30, 31, 41 neurons of the first layer. The inputs of the neuron 52 of the second layer is connected to the outputs of neurons 17, 19, 21, 22, 23, 27, 28, 29, 31, 42 neurons of the first layer. High values of the results of the zero is Itachi control on the grounds x 6(z) and x7(z), respectively, are calculated in neurons 43 and 48.

Consider the process unit Oleviste examples. Let the input device detection and error correction codes, polynomial system classes deductions on the basis of Oleviste was filed modular code A(z)=(0, z3+z, z4+z3+z2+z+1, z2+z-1, z4+z3+z2+1, 0). This code is fed to the inputs of the neurons of the first layer of block Oleviste. The signals at the output of the neurons of the first layer shown in table 4.

The signals from the outputs of the neurons of the first layer are received at the respective inputs of the neurons of the second layer. Table 5 presents the values of the signals at the input and output neurons of the second layer. The symbol "-" indicates there is no connection between neurons of the second and the first layer. Obtained a null result suggests that this combination does not contain errors.

Assume that the error occurred on the first substrate. Then the modular combination is

A*(z)=(1, z3+z, z4+z3+z2+z+1, z2+z+1, z3+z+1, z4+z3+z2+z, 0)

This code is fed to the inputs of the neurons of the first layer of block Oleviste. The signals at the output of the neurons of the first layer are presented in table 6.

The signals from the outputs of the neurons of the first layer are received at the respective inputs of the neurons of the second layer. the table 7 presents the values of the signals at the input and output neurons of the second layer.

In the procedure, parallel Oleviste, was the result different from zero, i.e. x6(z)=z2x7(z)=z. Therefore, the modular combination, an input device, contains an error.

According to table 3, which shows the dependence of the location and depth errors from the results of the procedure of Oleviste, for the measured x6(z)=z2x7(z)=z have that the error occurred on the first substrate and the depth is equal to 1.

Table 4
The signals at the output of the neurons of the first layer
NeuronThe signal
120
130
141
150
161
170
181
191
201
211
221
230
240
251
261
271
280
291
300
311
321
331
341
351
361
370
380
390
400
410
420

-
Table 5
The signals at the output of the neurons of the second layer
52515049484746454443
-0-----0--12
----0----013
---1--- 1-14
--0----0--15
-1----1---16
0----0----17
-11--111-18
11---1---119
-11-1-1-1120
11-1-1-11-21
1---1- 1--122
0-00-00-0-23
-0--00---024
-1-1---11125
-11-----1-26
11-----1--27
0--0----0-28
11--1--1--29
-00 00-0---30
111111----31
------1--132
---------133
--------1-34
-------1--35
------1---36
-----0----37
---0------38
---0------39
--0-------40
-0--------41
0---------42
0000000000Output

Table 6
The signals at the output of the neurons of the first layer (error)
NeuronThe signal
121
130
141
150
161
170
181
191
201
211
221
230
240
251
261
271
280
291
300
311
321
331
341
351
361
370
380
390
400
410
420

1
Table 7
The signals at the output of the neurons of the second layer (error)
5251504948 4746454443
-1-----1--12
----0---013
---1----1-14
--0----0--15
-1----1---16
0----0---17
-11--111--18
11 ---1---119
-11-1-1-1120
11-1-1-11-21
1--1--1--122
0-00-00-0-23
-0--00---024
-1-1---11125
-11-----1-26
1-----1--27
0--0----0-28
11--1--1--29
-0000-0---30
111111----31
------1--132
---------133
--------1 -34
-------1--35
------1---36
-----0---37
----0-----38
---0------39
--0-------40
-0--------41
0------ ---42
0100000100Output

Device detection and error correction on the basis of Oleviste codes polynomial system classes deductions (PSCW) in the original polynomial A(z)=(α1(z),...,αi(z)), where αi(Z) is the remainder polynomial A(z) modulo pi(z), i=(1,..., 7), a p1(z), R2(z), R3(z), p4(z), p5(z) - working base system PSCW GF(25), R6(z), p7(z) - control of the base, characterized in that the device contains an input, which is connected to the inputs of the block Oleviste representing a two-layer neural network, the first layer which contains 31 neuron, and the second layer of ten neurons that perform the basic operation of summing module, the inputs of the first neuron of the second layer are connected to the outputs 2, 8, 9, 11, 13, 14, 21, 22 neurons of the first layer, the inputs of the second neuron of the second layer are connected to the outputs 2, 9, 10, 12, 14, 15, 17, 23 neurons the first layer, the inputs of the third neuron of the second layer are connected to the outputs 1, 4, 7, 10, 14, 16, 18, 24 neurons of the first layer, the fourth inputs of the neuron of the second layer are connected to the outputs 5, 7, 9, 11, 12, 19, 21, 25 neurons of the first layer, the input is atogo neuron of the second layer are connected to the outputs 6, 7, 8, 10, 12, 13, 20, 26 neurons of the first layer, the inputs of the sixth neuron of the second layer are connected to the outputs 2, 9, 11, 13, 18, 19, 20, 27 neurons of the first layer, the inputs of the seventh neuron of the second layer are connected to the outputs 3, 10, 12, 14, 17, 19, 20, 28 neurons of the first layer, the inputs of the eighth neuron of the second layer are connected to the outputs 4, 7, 9, 12, 15, 19, 20, 29 neurons of the first layer, the inputs of the ninth neuron of the second layer is connected to the outputs 1, 5, 7, 8, 9, 10, 13, 14, 15, 16, 18, 19, 20, 30 neurons of the first layer, the inputs of the tenth neuron of the second layer is connected to the outputs 6, 8, 10, 11, 12, 16, 17, 18, 20, 31 neurons of the first layer, the input unit Oleviste serves the values of the residues αi(z), respectively, the outputs of block Oleviste connected respectively to the inputs of the memory block containing the error constants whose outputs are connected to the second inputs of the seven corrective adders, respectively, the first inputs mentioned adders are connected to the input device, and correcting the adders perform the summation arriving at their first inputs values αi(z) with corresponding constants of the error on the grounds pi(z), arriving at the second input of the above adders, respectively, the outputs of corrective adders are output devices.



 

Same patents:

FIELD: computer engineering, possible use for controlling and correcting error occurring during transfer of information and for performing arithmetic operations in expanded Galois fields GF (2v).

SUBSTANCE: device contains memory block, adder, error syndrome computation block represented by two-layered neuron network, containing neurons forming first layer and second layer of neurons.

EFFECT: increased speed of detection and correction of errors.

2 dwg, 6 tbl

FIELD: secret communications engineering, possible use for transferring, detecting and changing cryptographic keys for users in spatially distributed system.

SUBSTANCE: for realization of method to key distribution center biometric images of user are delivered once and recorded, source artificial neural network is generated and user key as well, aforementioned neural network is taught so, that during its input to biometric image of user it spawned user key at outputs, after that neural network taught in such a way is delivered to user object via open communication channels, where it is recorded and utilized for forming key by feeding to its input by user of his biometric image, and if it is necessary to change the key new key is generated in center, source artificial neural network is taught again on new key and transformed neural network is delivered along open communication channel to user object, where it is recorded and utilized for receiving new key.

EFFECT: possible transmission to user of cryptographic keys, transformed using biometric parameters of this user to neural network, via open communication channel.

2 cl

The invention relates to computing and can be used to build automated data banks, information storage and artificial intelligence systems

The invention relates to the field of computer engineering and can be used to ensure reliable operation of steam turbines

FIELD: computer engineering, possible use in combination devices, and also devices for storing and transferring information.

SUBSTANCE: device contains original circuit, four groups of AND elements, group of OR elements, encoding device, folding circuit, register, error syndrome circuit, checks circuit, three decoders, corrector.

EFFECT: decreased number of controlling discharges.

1 dwg, 1 app

FIELD: computer engineering, possible use in combination devices, and also in devices for storing and transferring information.

SUBSTANCE: device contains memorizing device, four groups of AND elements, AND element, group of OR elements, seven OR elements, encoding device, register, error syndrome circuit, NOT element, decoder, inversion block, even parity check circuit, corrector.

EFFECT: increased trustworthiness of device operation.

1 dwg, 1 app

FIELD: computer engineering, possible use in combination devices, and also in devices for storing and transferring information.

SUBSTANCE: device contains memorizing device, four groups of AND elements, AND element, group of OR elements, seven OR elements, encoding device, register, error syndrome circuit, NOT element, inversion block, decoder, even parity check circuit, corrector.

EFFECT: increased trustworthiness of device operation.

1 dwg, 1 app

FIELD: computer engineering, possible use in combination devices, and also in devices for storing and transferring information.

SUBSTANCE: device contains original circuit, four groups of AND elements, AND element, group of OR elements, seven OR elements, encoding device, register, error syndrome circuit, NOT element, decoder, corrector.

EFFECT: increased trustworthiness of device operation.

1 dwg, 1 app

FIELD: computer engineering, possible use in combination devices, and also in devices for storing and transferring information.

SUBSTANCE: device contains memorizing device, four groups of AND elements, AND element, group of OR elements, seven OR elements, encoding device, register, error syndrome circuit, inversion block, decoder, corrector.

EFFECT: increased trustworthiness of device operation.

1 dwg, 1 app

FIELD: computer engineering, possible use in combination devices, and also in devices for storing and transferring information.

SUBSTANCE: device contains original circuit, four groups of AND elements, AND element, group of OR elements, seven OR elements, encoding device, register, error syndrome circuit, NOT element, decoder, even parity check circuit, corrector.

EFFECT: increased trustworthiness of device operation.

1 dwg, 1 app

FIELD: computer engineering, possible use in combination devices, and also in devices for storing and transferring information.

SUBSTANCE: device contains memorizing device, four groups of AND elements, AND element, group of OR elements, seven OR elements, encoding device, register, error syndrome circuit, NOT element, decoder, inversion block, even parity check circuit, corrector.

EFFECT: increased trustworthiness of device operation.

1 dwg, 1 app

FIELD: computer engineering, possible use in combination devices, and also in devices for storing and transferring information.

SUBSTANCE: device contains original circuit, four groups of AND elements, group of OR elements, encoding device, register, error syndrome circuit, checks circuit, three decoders, corrector.

EFFECT: increased trustworthiness of device operation.

1 dwg, 1 app

FIELD: computer engineering, possible use in combination devices, and also in devices for storing and transferring information.

SUBSTANCE: device contains original circuit, three groups of AND elements, AND element, group of OR elements, OR element, encoding device, register, error syndrome circuit, checks circuit, three decoders.

EFFECT: increased trustworthiness of device operation.

1 dwg, 1 app

FIELD: engineering of printers and memory devices for printers.

SUBSTANCE: in accordance to suggested method for detecting error in data, received from memory device of replaceable printer component, ensured is first evenness control bit, associated with first data element. First data element and first evenness control bit are stored in memorizing device. Printer includes a set of electro-conductive lines. Memorizing device includes a set of bits. At least one of electro-conductive lines is associated with each bit. First data element and first evenness control bit are read from memorizing device. Electric test of at least one of electro-conductive lines is performed. Error is identified in first data element on basis of first evenness control bit, read from memorizing device, and electric test. Other inventions of group envelop printing system, two variants of realization of replaceable printer component for printing system and method for storing information in replaceable printer component are provided.

EFFECT: creation of memory device with increased reliability, timely detection and correction of errors in replaceable components of printers ensures their continuous operation.

5 cl, 7 dwg

FIELD: computer science.

SUBSTANCE: network has end ring neuron network, Hopfield neuron network, demultiplexer and multiplexer.

EFFECT: broader functional capabilities, higher efficiency, higher speed of operation.

1 dwg

FIELD: automatics and computer science, possible use for controlling and correcting errors during relaying of information, and also for performing arithmetical operations by computer.

SUBSTANCE: device has two blocks for calculating error syndrome on basis of control bases, made on two-layer neuron network, register, memory block, output adder, and also due to application of polynomial residuals system, in which as system base, minimal polynomials are used, determined in extended Galois fields GF(2ν) and in terms of neuron network technologies.

EFFECT: decreased dimensions of equipment, higher speed of detection and correction of errors.

3 dwg, 2 tbl

FIELD: engineering of printers and memory devices for printers.

SUBSTANCE: in accordance to suggested method for detecting error in data, received from memory device of replaceable printer component, ensured is first evenness control bit, associated with first data element. First data element and first evenness control bit are stored in memorizing device. Printer includes a set of electro-conductive lines. Memorizing device includes a set of bits. At least one of electro-conductive lines is associated with each bit. First data element and first evenness control bit are read from memorizing device. Electric test of at least one of electro-conductive lines is performed. Error is identified in first data element on basis of first evenness control bit, read from memorizing device, and electric test. Other inventions of group envelop printing system, two variants of realization of replaceable printer component for printing system and method for storing information in replaceable printer component are provided.

EFFECT: creation of memory device with increased reliability, timely detection and correction of errors in replaceable components of printers ensures their continuous operation.

5 cl, 7 dwg

FIELD: computer engineering, possible use in combination devices, and also in devices for storing and transferring information.

SUBSTANCE: device contains original circuit, three groups of AND elements, AND element, group of OR elements, OR element, encoding device, register, error syndrome circuit, checks circuit, three decoders.

EFFECT: increased trustworthiness of device operation.

1 dwg, 1 app

FIELD: computer engineering, possible use in combination devices, and also in devices for storing and transferring information.

SUBSTANCE: device contains original circuit, four groups of AND elements, group of OR elements, encoding device, register, error syndrome circuit, checks circuit, three decoders, corrector.

EFFECT: increased trustworthiness of device operation.

1 dwg, 1 app

FIELD: computer engineering, possible use in combination devices, and also in devices for storing and transferring information.

SUBSTANCE: device contains memorizing device, four groups of AND elements, AND element, group of OR elements, seven OR elements, encoding device, register, error syndrome circuit, NOT element, decoder, inversion block, even parity check circuit, corrector.

EFFECT: increased trustworthiness of device operation.

1 dwg, 1 app

FIELD: computer engineering, possible use in combination devices, and also in devices for storing and transferring information.

SUBSTANCE: device contains original circuit, four groups of AND elements, AND element, group of OR elements, seven OR elements, encoding device, register, error syndrome circuit, NOT element, decoder, even parity check circuit, corrector.

EFFECT: increased trustworthiness of device operation.

1 dwg, 1 app

Up!