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.
Citation:
V. V. Sapozhnikov, Vl. V. Sapozhnikov, D. V. Efanov, “Modified codes with weighted-transitions summation in concurrent error detection systems of combinational circuits”, Proceedings of ISP RAS, 29:5 (2017), 39–60
\Bibitem{SapSapEfa17}
\by V.~V.~Sapozhnikov, Vl.~V.~Sapozhnikov, D.~V.~Efanov
\paper Modified codes with weighted-transitions summation in concurrent error detection systems of combinational circuits
\jour Proceedings of ISP RAS
\yr 2017
\vol 29
\issue 5
\pages 39--60
\mathnet{http://mi.mathnet.ru/tisp257}
\crossref{https://doi.org/10.15514/ISPRAS-2017-29(5)-3}
\elib{https://elibrary.ru/item.asp?id=30754463}
Linking options:
https://www.mathnet.ru/eng/tisp257
https://www.mathnet.ru/eng/tisp/v29/i5/p39
This publication is cited in the following 2 articles:
Dmitriy Efanov, Aleksey Grachev, Dmitry Pivovarov, Ruslan Abdullaev, Igor' Leskovets, “Synthesis of built-in control circuits for combinational digital devices based on Boolean signals correction using polynomial codes”, Transport automation research, 10:2 (2024), 190
D.V. Efanov, V.V. Sapozhnikov, Vl.V. Sapozhnikov, “Modified Wieght-Bits and Weight-Transitions Sum Codes for Discrete Device Synthesis with Error Detection”, Èlektron. model., 41:2 (2019), 39
Citation in format AMSBIB
Contact us: