Proceedings of ISP RAS


Modified codes with weighted-transitions summation in concurrent error detection systems of combinational circuits

Sapozhnikov V.V. (PGUPS, Saint Petersburg, Russia)
Sapozhnikov Vl.V. (PGUPS, Saint Petersburg, Russia)
Efanov D.V. (PGUPS, Saint Petersburg, Russia)

Abstract

A method for constructing modified codes with summation of weighted transitions between bits in data vectors occupying neighboring positions is proposed. New codes with summation have the same number of check bits as the classic Berger codes, but they detect more errors in data vectors. Modified codes with summation of weighted transitions in comparison with Berger codes also have improved error detection characteristics in the area of small multiplicity. In addition, for some values of the lengths of information vectors codes can be constructed with the detection of any twofold and any triple errors. The authors developed a method for synthesizing concurrent error detection systems of combinational circuits, based on the analysis of the topology of the object of diagnosis with the selection of groups of checkable outputs, taking into account the properties of error detection by modified codes with summation of weighted transitions. An algorithm for the synthesis of a concurrent error detection systems has been developed.

Keywords

concurrent error-detection system; combinational circuit; Berger code; weight-transition sum code; double errors detection; triple errors detection

Edition

Proceedings of the Institute for System Programming, vol. 29, issue 5, 2017, pp. 39-60.

ISSN 2220-6426 (Online), ISSN 2079-8156 (Print).

DOI: 10.15514/ISPRAS-2017-29(5)-3

Full text of the paper in pdf (in Russian) Back to the contents of the volume