Concurrent error detection in arithmetic and logical operations using Berger codes

The article describes a new way of concurrent error-detection (CED) systems organization using the Boolean complement method, which involves the use of pre-compression of signals from the diagnostic object using encoders of classical sum codes (Berger codes). Control of compressed signals is carried out using the constant-weight "1-out-of-4" code. In comparison with the known methods of the CED systems organization, it is possible to implement a self-checking digital device using one such circuit, and this significantly reduces the structural redundancy. The article suggests using the encoders of modified Berger codes with improved error detection characteristics as a compression scheme.

Download Full-text

The features of the concurrent error-detection systems of combinational logic circuits based on the search for groups of symmetrically-independent outputs construction

Automation on Transport ◽

10.20295/2412-9186-2020-6-4-532-549 ◽

2020 ◽

Vol 6 (4) ◽

pp. 532-549

Author(s):

V. V. Sapozhnikov ◽

◽

Vl. V. Sapozhnikov ◽

D. V. Efanov ◽

◽

...

Keyword(s):

Internal Structure ◽

Error Detection ◽

Logic Circuits ◽

Concurrent Error Detection ◽

Combinational Logic ◽

Combinational Circuits ◽

Detection Systems ◽

Combinational Logic Circuits ◽

Berger Codes

The authors of the article found that in the use of classical sum codes (Berger codes) and a some of their modifications in the combinational circuits testing organization it is possible to detect both unidirectional and part of non-unidirectional errors in the data vectors. It is shown that it is possible to search for such groups of outputs of combinational circuits where only symmetrical errors occur due to stuck at-faults of elements of the internal structure of the circuits. Such groups of outputs are designated as symmetrically-independent outputs (SI-groups of outputs). The conditions of belonging of the group of outputs of the combinational circuits to the SI-groups of outputs are determined. It is shown that each SI-group of outputs can be controlled using a separate testing subsystem based on the code with the detection of any non-symmetrical errors (in particular, and any non-symmetrical errors up to certain multiplicities). The ways of searching for SI-groups of outputs in the combinational circuits testing organization are presented

Download Full-text

BERGER CODES IN CONCURRENT ERROR-DETECTION SYSTEMS, IMPLEMENTED ON THE BASIS OF BOOLEAN COMPLEMENT METHOD

Informatika i sistemy upravleniya ◽

10.22250/isu.2021.67.75-89 ◽

2021 ◽

pp. 75-89

Author(s):

D.V. Efanov ◽

◽

G.V. Osadchii ◽

M.V. Zueva ◽

◽

...

Keyword(s):

Fault Detection ◽

Error Detection ◽

Concurrent Error Detection ◽

Detection Systems ◽

Data Vector ◽

Berger Codes

The article deals with the previously unknown characteristics of the error detection by using classical Berger codes based on their multiplicities and types (unidirectional, symmetrical and asymmetrical), which can be applied in the concurrent error-detection (CED) systems synthesis, for example, through the use of Boolean complement method. The article shows that Berger codes do not detect a certain amount of both symmetrical, unidirectional and asymmetrical errors in code words. This differs from the previously identified characteristics of the error detection only in data vectors of Berger codes (in this case, any symmetrical errors are not detected, and any unidirectional and asymmetrical errors are detected, which is used in the synthesis of systems with fault detection). The share of undetectable er-rors from their total number for Berger codes with data vector lengths r = 4,…,7 is less than 2%, and for Berger codes with data vector lengths r = 8,…,15 it is less than 0.5%. The use of classical sum codes is effective in the CED systems synthesis, including the Boolean complement method, in which both data and check bits of code words are calculated using the diagnostic object itself

Download Full-text