RU42682U1 - FAILURE-RESISTANT INFORMATION STORAGE DEVICE - Google Patents

Abstract

The utility model relates to the field of automation and computer technology and is intended to increase the reliability of the operation of information storage and transmission devices by correcting 80% of errors, the multiplicity of which does not exceed k-1, provided that the maximum number of errors in the code set is detected. This is achieved by constructing a two-line information matrix, with respect to the value of the parity bit, direct and inverse values of the information bits, organizing right and left diagonal checks of this matrix, the formation of control bits including the direct and inverse values of the parity check and the values of diagonal checks, as well as the introduction of a parity check scheme, an inversion block, a register, and additional logic elements.

Description

The utility model relates to computer technology and can be used to increase the reliability of the operation of combination devices, as well as information storage and transmission devices (online and read-only memory computers, etc.).

It is known self-correcting discrete device [1], using a decoding device that corrects modular (byte) errors based on the use of Reed-Solomon codes, containing the original circuit, encoding device, redundant circuit, decoding device, including a syndrome calculation circuit, imaginary syndrome shaper, error decoder in byte, distorted byte calculation circuit, error switches, error corrector, device inputs are connected to the inputs of the original circuit and to the inputs of the encoder, code outputs the switching device is connected to the inputs of the redundant circuit, the outputs of which are connected to the first inputs of the syndrome calculation circuit, the outputs of the original circuit are connected to the second inputs of the syndrome calculation circuit and to the first inputs of the corrector, the outputs of the syndrome calculation circuit are connected to the inputs of the error decoder, the outputs of which are connected to the second inputs corrector, corrector outputs are device outputs.

The disadvantage of this device is the low reliability of the device, since the Reed-Solomon codes allow you to correct the error in one byte of information and detect an error in two bytes of information.

The closest in technical solution is a self-correcting discrete device [2], containing the original

a circuit, a first encoding device, an error syndrome scheme, an error decoder, a corrector, second, third and fourth encoding devices, from the first to fourth convolution schemes, an error symptom scheme, an OR element, the device inputs are connected to the original circuit and to the inputs of the first encoding device, to the inputs of the second encoding device, and the outputs of the original circuit are connected to the inputs of the third and fourth encoding devices, to the first inputs of the corrector, the outputs of which are the outputs of the device, the outputs from the first to fourth encoding x devices are connected respectively to the inputs from the first to fourth convolution schemes, the outputs of the first and third convolution schemes are connected to the inputs of the error syndrome circuit, the outputs of the second and fourth convolution circuits are connected to the inputs of the error symptom circuit, the outputs of the error syndrome circuit and the error sign are connected to decoder inputs errors, the first group of outputs of the error decoder is connected to the second inputs of the corrector, and the second group of outputs is connected to the input of the OR element, from the output of which the signal "device failure" is removed.

The disadvantage of this device is the low reliability of operation, since errors that occur simultaneously in information and control discharges are not corrected.

The purpose of the utility model is to increase the reliability of the device by correcting 94% of detected errors not exceeding the multiplicity of k-1, subject to the maximum detection of the number of errors in the code set.

This goal is achieved in that the device containing the original circuit, the encoding device, the scheme of the error syndrome, the decoder, the corrector, the information inputs of the device are connected to the first inputs of the original circuit, the outputs of which are connected to the first inputs of the corrector, the outputs of the corrector are the outputs of the device,

characterized in that it additionally contains first to fifth AND elements, from first to eighth OR elements, a parity check circuit, an inversion unit, a register, an NOT element, address inputs, a write input, a read input, a Reset input, and information the device inputs are connected to the first inputs of the first AND element, address inputs are connected to the second inputs of the original circuit and to the first inputs of the register, the recording input is connected to the third input of the original circuit, to the second input of the first AND element and to the second input of the register, the read input is sub it is direct to the fourth input of the original circuit, to the first input of the second element And, to the first input of the third element And, to the first input of the fourth element And to the third input of the register, the input "Reset" is connected to the fifth input of the original circuit and to the fourth input of the register, outputs the source circuitry is connected to the second inputs of the second AND element, the outputs of which are connected to the first inputs of the first OR element, the second inputs of which are connected to the outputs of the first AND element, and the outputs are connected to the inputs of the parity circuit, to the inputs of the inversion unit, and to to the first inputs of the encoder, the outputs of the parity check circuit are connected to the second input of the encoder, to the second inputs of the third AND element and to the fifth inputs of the register, the outputs of the inversion unit are connected to the third inputs of the encoder, the outputs of the encoder are connected to the third inputs of the third AND element and to the sixth inputs of the register, the first inputs of the error syndrome circuit are connected to the outputs of the third AND element, the second inputs are connected to the outputs of the register, and the outputs are connected to the inputs of the decoder and to the WTO inputs of the first OR element, the output of which is connected to the first input of the fifth AND element, the first group of decoder outputs is connected to the inputs of the third OR element, the second group of decoder outputs is connected to the inputs of the fourth OR element, the third group of decoder outputs

connected to the inputs of the fifth OR element, the fourth group of decoder outputs connected to the inputs of the sixth OR element, the fifth group of decoder outputs connected to the inputs of the seventh OR element, outputs from the third to sixth elements OR connected respectively from the second to fifth inputs of the fourth element AND and from first to the fourth inputs of the eighth OR element, the output of the seventh OR element is connected to the fifth input of the eighth OR element, the output of which through the element is NOT connected to the second input of the fifth AND element, the input of the fifth element And I wish to set up the output device outputs the fourth AND gate connected to the second inputs of the corrector.

Figure 1 presents a block diagram of a utility model. The utility model contains: the original circuit 1, the first element 2 AND, the second element 3 AND, the third element 4 AND, the fourth element 5 AND, the fifth element 6 AND, the first element 7 OR, the second element 8 OR, the third element 9 OR, the fourth element 10 OR, fifth element 11 OR, sixth element 12 OR, seventh element 13 OR, eighth element 14 OR, encoder 15, error syndrome circuit 16, decoder 17, corrector 18, parity circuit 19, inversion unit 20, register 21 , element 22 NOT ,, information inputs 23, address inputs 24, input 25 records, input 26 read, input 27 reset, 28 moves the device, exit 29, "Fail".

Information inputs 23 of the device are connected to the first inputs of the first element 2 And to the first inputs of the original circuit 1, the outputs of which are connected to the first inputs of the corrector 18, the address inputs 24 are connected to the second inputs of the original circuit 1 and to the first inputs of the register 21, the input 25 of the record is connected to the third input of the original circuit 1, to the second input of the first element 2 AND and to the second input of the register 21, the input 26 of the reading is connected to the fourth input of the original circuit 1, to the first input of the second element 3 And, to the first input of the third element

4 And, to the first input of the fourth element 5 And and to the third input of the register 21, the input 27 "Reset" is connected to the fifth input of the original circuit 1 and to the fourth input of the register 21, the outputs of the original circuit 1 are connected to the second inputs of the second element 3 AND, outputs which is connected to the first inputs of the first element 7 OR, the second inputs of which are connected to the outputs of the first element 2 AND, and the outputs are connected to the inputs of the parity checking circuit 19, to the inputs of the inversion unit 20 and to the first inputs of the encoder 15, the outputs of the checking circuit 19 parity connected to the second at the input of the encoder 15, to the second inputs of the third element 4 AND and to the fifth inputs of the register 21, the outputs of the inversion unit 20 are connected to the third inputs of the encoder 15, the outputs of the encoder 15 are connected to the third inputs of the third element 4 And to the sixth inputs of the register 21 , the first inputs of the circuit 16 of the error syndromes are connected to the outputs of the third element 4 AND, the second inputs are connected to the outputs of the register 21, and the outputs are connected to the inputs of the decoder 17 and to the inputs of the second element 8 OR, the output of which is connected to the first input of the fifth element nta 6 AND, the first group of outputs of the decoder 17 is connected to the inputs of the third element 9 OR, the second group of outputs of the decoder 17 is connected to the inputs of the fourth element 10 OR, the third group of outputs of the decoder 17 is connected to the inputs of the fifth element 11 OR, the fourth group of outputs of the decoder 17 is connected to the inputs of the sixth element 12 OR, the fifth group of outputs of the decoder 17 is connected to the inputs of the seventh element 13 OR, the outputs from the third 9 to the sixth 12 elements OR are connected respectively from the second to fifth inputs of the fourth element 5 AND and from the first the fourth inputs of the eighth element 14 OR, the output of the seventh element 13 OR is connected to the fifth input of the eighth element 14 OR, the output of which through element 21 is NOT connected to the second input of the fifth element 6 AND, the input of the fifth

element 6 And is the output of the device, the outputs of the fourth element 5 And are connected to the second inputs of the corrector 18.

The parity check circuit 19 is intended to generate a parity check digit value with respect to direct and inverse values of information bits.

Block 20 inversion is designed to invert the values of the information bits coming from the outputs of the first element 7 OR, respectively, when writing and reading information.

In the encoding device 15 information bits and a parity bit are presented in the form of a two-line information matrix:

where _i ; r _EVEN - respectively, the direct and inverse values of the i-th information bit and the values of the parity bit of the code set.

Regarding the formed matrix in the encoder 15, right and left diagonal checks are performed.

The number of diagonal checks is determined by the formula:

When reading information, the encoder 15 generates (in the same way) a vector of check digits R ^{P of the} received code set.

Thus, during the recording and reading of information at the output of the encoder 15, we have, respectively, the vectors of the control bits:

Scheme 16 of the error syndrome is intended for bitwise comparison of the values of the control bits obtained during the transmission of the code set and the information regarding the received values of the information bits and the direct and inverse values of the parity bits. It represents a set of adders with mod 2 (by the number of control bits - the number of diagonal matrix checks and one parity bit).

The result of adding, according to mod 2, the signal values of the transmitted and generated control bits will give an error syndrome:

The decoder 17 contains 2k + 6 - inputs (the number of bits of the error syndrome) and L = l ₁ + l ₂ + l ₃ , outputs (according to the number of matching circuits, which are 2k + 6 - input circuits And), where

- l ₁ - group of elements And (for various syndromes that characterize errors only in the control bits;

- l ₂ - group group of elements And (for syndromes characterizing errors that occur simultaneously in the information and control bits.

In case of errors, a single signal is formed at one of its outputs.

The outputs of the decoder 17 are combined, respectively, into one output using the third element 9 OR, the fourth element 10 OR, the fifth element 11 OR, the sixth (k-th) element 12 OR to generate control signals to the corrector, respectively, to correct the first, second ... k-th information bits.

The seventh OR element 13 combines the outputs of the decoder 17, (the outputs of the circuits AND,) belonging to the subset l ₁ and corresponding to the occurrence of errors only in the control bits (for which the formation of control signals to the corrector is not required).

The corrector 18 includes k-elements of ambiguity and is designed to correct errors arising at the outputs

the original circuit 1. When correcting errors, a function is implemented with respect to the control signals ui coming from the outputs of the OR elements:

The register 21 is designed to store the values of the signals of the vector of the control bits formed when recording information in the original circuit 1.

If errors occur that belong to the subset n ₁ - for the same syndromes, indicating an error in different information bits (having the same value of the syndromes and additional checks, see the appendix), characterized by the presence of unit values at the output of the circuit 16 error syndromes and the absence of unit values at the outputs from the third 9 to the seventh 13 elements OR, using the second element 8 OR, the eighth element 14 OR, element 22 NOT, the fifth element 6 AND the signal 'Device failure' is generated.

The device operates as follows. Before starting work, a signal is applied to input 27, which sets the device to its initial state. Upon receipt of the input information at the information inputs 23, the address inputs 24 and the signal “Record” to the input 25, the information is recorded at the specified address in the original circuit 1. At the same time, it is fed to the inputs of the first element 2 AND, opened by the signal from input 25 and then through the element 7 OR, the input information is fed to the first inputs of the encoding device 15, to the input of the parity check circuit 19 and to the inputs of the inversion unit 20. The second input of the encoding device 15 receives the values of the parity of the information bits, and to ti enter inputs inverted

values of information categories. From the obtained parity bits, direct and inverse values of the information bits, a two-line information matrix is formed, with respect to which the right and left diagonal checks are organized in the encoding device 15, implemented on the adder group mod 2.

From the outputs of the encoder 15, the value of the vector of the control bits is input to the register 21 and recorded at the specified address, which also records the direct and inverse values of the parity bit coming from the outputs of the parity checking circuit 19.

When reading information at the specified address, the signals from the output of the original circuit 1, through the second element 3 AND, opened by the signal "Read" from input 26, element 7 OR are repeatedly fed to the input of the encoding device 15, where the signal values are generated in the control bits relative to the information matrix formed by the information received.

At the same time, the information from the outputs of the encoder 15 through the third element 4 And goes to the first inputs of the circuit 16 of the error syndrome, to the second inputs of which information is read from the register 21.

Scheme 16 of the error syndrome performs bitwise comparison of the values of the received control bits and formed relative to the received information.

As a result, at the output of the error syndrome circuit 16, we have the generated value of the error syndrome.

The decoder 17, when an error occurs, generates a single signal at one of its outputs in accordance with the incoming value of the error syndrome. Depending on the number of the information bit having an error, the control signal

appears at the output of the corresponding (9 ... 12) OR element. This signal through the open fourth element 5 And is fed to the input of the corrector 18, where there is a correction of erroneous information discharge.

If an error occurred only in the control bits, the signal appears at the output of the seventh element 13 OR (no control signals to the corrector are required).

The outputs of the decoder 17 are combined, respectively, into one output using the third element 9 OR, the fourth element 10 OR, the fifth element 11 OR, the sixth (k-th) element 12 OR to generate control signals to the corrector, respectively, to correct the first, second ... k-ro information bits.

The seventh OR element 13 combines the outputs of the decoder 17, (the outputs of the circuits AND,) belonging to the subset l ₂ and corresponding to the occurrence of errors only in the control bits (for which the formation of control signals to the corrector is not required).

The corrector 18 includes k-elements of ambiguity and is designed to correct errors arising at the outputs

the original circuit 1. When correcting errors, a function is implemented with respect to the control signals ui coming from the outputs of the OR elements:

If errors occur that belong to the subset n ₁ - for the same syndromes, indicating an error in different information bits (having the same value of the syndromes and additional checks, see the appendix), characterized by the presence of unit values at the output of the circuit 16 error syndromes and the absence of unit values at the outputs from the third 9 to the seventh 13 elements OR, using the second element 8 OR, the eighth element

14 OR, element 21 NOT, fifth element 6 AND the signal 'Device failure' is generated.

ATTACHMENT

Correction of errors of a given multiplicity, provided that errors are detected in the remaining bits of information, can be achieved based on an iterative code.

The procedure for constructing a two-dimensional iterative code is as follows [3]. A given set of information symbols is divided into groups (blocks, modules) of information, by b-bits in each group. The resulting information modules are presented in the form of an information matrix (1):

Then the information is encoded using the parity method (by adding mod 2 characters of rows and columns of the resulting matrix). As a result, we have a two-dimensional iterative code that allows us to detect and correct any single error:

Where - line parity vector; is the column parity vector. The parity vectors of rows and columns form a set of control bits . Upon receipt of a code combination with respect to information bits, the values of the control bits are re-formed . IN

in this case, the difference between the transmitted values of the control bits and received after receiving the information forms the error syndrome E:

In this case, the categories of the error syndrome , (obtained with respect to the line parity vector) indicate the module of information having an error, and the digits , (obtained with respect to the column parity vector) indicate an erroneous bit in the information module.

Since code combinations of rows and columns have a minimum distance d = 2, the minimum distance of this code is d = 4. This code allows you to correct any single error and detect a significant proportion of multiple errors.

The structures of errors not detected by the two-dimensional iterative code are shown in the figure:

Fig. 1 Structures of errors not detected by a two-dimensional iterative code: a) errors of multiplicity 4; b) - errors of multiplicity 6.

Fig.2 Error structures of a two-dimensional iterative code, leading to erroneous correction: a) errors of multiplicity 5; b) - errors of multiplicity 7.

In the general case, iterative codes of a higher dimension can be constructed (three-dimensional, four-dimensional, etc.), where each information symbol will be a component of simultaneously x different codewords. The parameters of iterative codes of dimension x are as follows [3]:

where n _i , k _i , d _i are the length, the number of information bits, the minimum distance of the code sets of rows and columns, respectively.

Based on this, to build iterative codes should use checks that have the highest detecting ability.

Thus, the organization of diagonal checks of the matrix under consideration will allow us to identify error structures that are not detected by iterative code that implements parity checks of rows and columns.

The structure of diagonal checks that detect the errors in question has the form shown in Fig. 3.

Fig. 3. Diagonal check structure:

- the results of the right diagonal checks;

- results of left diagonal checks

Left diagonal checks are formed according to the rule:

The results of the right diagonal checks are formed by summing the values of the following information bits:

In this case, the total number of diagonal checks is 2l, or:

Example 1. Let the word in question consists of four information bits that have zero meanings. For this code set, the information matrix has the form:

00

00

In this case, the parity checks of the rows and columns of the information matrix will give zero values and, in addition, the results of all right and left diagonal checks will have zero values. If an error occurs in all information bits, we have an even error that cannot be detected by a two-dimensional iterative code, because parity checks of rows and columns of the information matrix have zero values:

1 ^* 1 ^*

1 ^* 1 ^*

At the same time, the right and left diagonal checks will give a result of 101.

Proposition 1. An iterative code that implements right and left diagonal checks detects all even errors not detected by the two-dimensional iterative code and identifies odd errors perceived by the two-dimensional iterative code as being correctable.

In turn, there are error structures that are not detected by iterative code that implements right and left diagonal checks and checks for the parity of rows and columns. The structures of the considered errors are presented in Fig. 4.

Fig. 4 Error structures not detected by diagonal checks and checks of rows and columns.

So, for example, with respect to the information matrix having zero values, the following error structure will not be detected by diagonal checks.

010

101.

010

In order to exclude the occurrence of the considered errors, the information matrix should contain no more than two rows.

Proposition 2. For the information matrix bx2, an iterative code that implements right and left diagonal checks detects the maximum number of possible errors (with the exception of

sets 2 ^k -1 forbidden code sets, transformed into allowed code sets).

Thus, when using an iterative code that implements right and left diagonal checks and parity checks, the code set is transmitted in the form:

For this example, the encoding of information is as follows:

The result of the addition of the values of the signals of the control bits transmitted and received will give an error syndrome:

where the bits of the error vector - correspond to the right diagonal check, - left and formed relative to the received information categories; - the values of the received control bits.

Property 1. There are such error configurations in information and control bits for which the error syndromes have the same meanings.

To distinguish these errors, when generating the values of the error syndromes, additional diagonal checks are organized:

Thus, each error in the set of errors M = (2 ⁿ ) k can be associated with the value of the error syndrome and the value of additional diagonal checks.

Property 2. Each set of values of the error syndrome and the value of additional checks corresponds to a subset of Q-errors of various configurations.

Corollary 1. To distinguish between errors belonging to this subset, it is necessary to limit the multiplicity of correctable errors and increase the number of control bits (perform additional coding of information bits).

In this regard, the proposed encoding method includes the following provisions:

1) in order to ensure the correction of 94% of errors that occur, it is advisable to limit itself to correcting errors whose multiplicity does not exceed k-1;

2) checks for the parity of information bits;

3) an information matrix is formed from direct inverse values of information bits and values (direct and inverse) of a parity bit:

4) for the obtained information matrix, right and left diagonal checks are organized. The number of diagonal checks (the number of control bits) is determined by the formula:

5) the code set is transmitted in the form:

18

6) the result of adding the signal values of the transmitted and generated control bits will give an error syndrome:

B = 6) 6 ^ 3 ........... ^ 2 (^ + 2) ^e CHI •: T ^e ^ tl •: T. ANDR '( ^ig )

7) when the error syndrome is formed with respect to the received and generated values of the control bits, additional diagonal checks are organized, the number of which is determined by the expression:

^, = 2 (2 ^ + 5). (fifteen)

8) as a result, we have many errors of a given multiplicity (in

in this case, from single to multiplicity k-1, determined

* -i expression: 7V = yc "), characterized by certain

the value of the error syndrome and additional verification.

9) the set N is divided into four subsets

N = n, + n ^ + u +, and 4, where

P) syndromes having the same additional checks (uncorrectable errors);

pz-subset of groups (each group includes 2 "^ -same values of the syndromes) in the presence of errors only in information bits;

P3-subset of groups (each group includes 2- ^th values of the syndromes) in the presence of errors only in the control digits;

hz-a subset of groups (each group includes 2 ¹¹ '-identical values of the syndromes) in the presence of errors simultaneously in the information and control bits.

19

Note that for errors not exceeding the multiplicity of k-1 there are no erroneous code sets that can be transformed into allowed (serviceable) code sets.

Based on the obtained coding rules, a decoding strategy is formed that solves the problem of distinguishing errors in information and control bits and the rules for correcting errors that arise, which includes the following points:

1) identical additional checks are revealed, according to which error syndromes belonging to the subset ni are excluded from the set N (uncorrectable errors are detected for which the "Device failure" signal is generated);

2) groups of identical syndromes (indicating an error in the corresponding information bits) are determined for a subset of P2;

3) groups of error syndromes belonging to a subset of Pz are determined for which correction of information bits is not required;

4) groups of identical values of the error syndromes belonging to a subset of u and that allow correcting errors in the corresponding information bits are revealed. For the considered example that implements the proposed encoding method, we have:

- the total number of errors is 15,792;

960 — the number of identical error syndromes having the same additional checks (a subset of ni);

- 14832 - the number of correctable errors (94%);

- the number of errors only in information bits is 0;

- the number of errors only in the control categories is 7312 (1s = 457-groups, each of which includes 16 identical syndromes);

20

the number of errors having distortions simultaneously in the information and control bits is 7520 (1z = 470-groups, each of which includes 16 identical syndromes).

Table 1 presents a part of the values of the error syndromes for the subsets of PZ, PZ, P4. (the syndromes of errors of the subset P] are excluded, having the same values of additional checks). Table!.

Error Inf. Accepted by the Kyrgyz Republic Formed. KR Syndrome U1U2UZU4 G] G2GzG4G5GbG7G8G9Gy G1G2GzG4G5GbG7G8G9G, about e \ in ^ eu ^ e ^ in (, e-1e ^ E9b [(1 , 0101 000000100011 000000100010 000000000001 X. 3 ^ Wb 0101 100000100010 000000100010 100000000000 and XX 3: 0101 110000100010 000000100010 110000000000 about to in X x about 0101 000000100001 000000100010 000000000011 ^ -a XXX ^ 0101 111000100010 000000100010 111000000000 XXX 0101 000000100101 000000100010 000000000111 X X
3 0101 000101100111 000000100010 000101000101 X a: \ about 0101 110011010001 000000100010 110011110011 a sa • S X x 0. ^ 0101 101000001010 000000100010 101000101000 IN X x S co 0101 001010101000 000000100010 001010001010 about tH Xx x l 0101 101101001111 000000100010 101101101101 § [- X xx 0101 111001011011 000000100010 111001111001 " ^ IN) 0101 010011010001 000000100010 010011110011 ^to § ^ ^ a d 0101 110011010000 000000100010 110011110010 3 i I'm about X at 1 ^ 0101 100101100111 000000100010 100101000101 0 ev & S X x x 1 ^ 0101 111000001010 000000100010 111000101000 B 'o ⁴ X x X a § 0101 011100011110 000000100010 011100111100 S \ X x 0101 000101100100 000000100010 000101000110

The proposed encoding method allows you to:

Correct an error of a given ratio;

21

detect the maximum number of errors (with the exception of erroneous code sets that are transformed into allowed code sets);

signal a malfunction of the memory device when an uncorrectable error occurs.

SOURCES OF INFORMATION

1. Scherbakov N. S. Reliability of digital devices. M:

Engineering, 1989,224 p. Fig. 39, Fig. 44.

2. Patent for invention No. 2210805 A positive decision on the application (21) 99111190/09 dated 01/15/03 dated 05/31/09, authors: Tsarkov A.N., Bezrodny B.Yu., Novikov N.N., Romanenko Yu.A. , Pavlov A.A.

3. Khetagurov Y. A. Rudnev Yu.P. Improving the reliability of digital devices using redundant coding methods. M.: Energy, 1974, 270 p.

Claims (1)

A fault-tolerant information storage device containing an initial circuit, an encoding device, an error syndrome circuit, a decoder, a corrector, information inputs of the device are connected to the first inputs of the original circuit, the outputs of which are connected to the first inputs of the corrector, the outputs of the corrector are the outputs of the device, characterized in that it additionally contains from the first to fifth elements AND, from the first to eighth elements OR, a parity check circuit, inversion block, register, element NOT, address inputs, write input, read input ia, the input is "Reset", and the information inputs of the device are connected to the first inputs of the first element And, the address inputs are connected to the second inputs of the original circuit and to the first inputs of the register, the recording input is connected to the third input of the original circuit, to the second input of the first element And and to the second input of the register, the read input is connected to the fourth input of the original circuit, to the first input of the second element And, to the first input of the third element And, to the first input of the fourth element And to the third input of the register, the input "Reset" is connected to the fifth input and the output circuit and the fourth input of the register, the outputs of the original circuit are connected to the second inputs of the second AND element, the outputs of which are connected to the first inputs of the first OR element, the second inputs of which are connected to the outputs of the first AND element, and the outputs are connected to the inputs of the parity circuit, to the inputs of the inversion unit and to the first inputs of the encoder, the outputs of the parity check circuit are connected to the second input of the encoder, to the second inputs of the third AND element and to the fifth inputs of the register, the outputs of the inversion unit are connected to the third inputs of the encoder, the outputs of the encoder are connected to the third inputs of the third AND element and to the sixth inputs of the register, the first inputs of the error syndrome circuit are connected to the outputs of the third AND element, the second inputs are connected to the outputs of the register, and the outputs are connected to the inputs of the decoder and the inputs the second OR element, the output of which is connected to the first input of the fifth AND element, the first group of decoder outputs is connected to the inputs of the third OR element, the second group of decoder outputs is connected to the inputs of four of the OR element, the third group of decoder outputs is connected to the inputs of the fifth OR element, the fourth group of decoder outputs is connected to the inputs of the sixth OR element, the fifth group of decoder outputs is connected to the inputs of the seventh OR element, the outputs from the third to sixth OR elements are connected from the second to fifth the inputs of the fourth AND element and from the first to the fourth inputs of the eighth OR element, the output of the seventh OR element is connected to the fifth input of the eighth OR element, the output of which through the element is NOT connected to the second th input of the fifth AND gate, the input of the fifth AND gate is the output device outputs the fourth AND gate connected to the second inputs of the corrector.