Sum Codes with a Series of Weight Permutations between Data Vectors for Technical Diagnostic Systems

In the development and implementation of critical devices and systems, various methods are used to provide blocks, nodes, subsystems, and systems with the properties of controllability, self-testing, fault tolerance, and safe operation in case of failures. The synthesis of self-checking and fault-to...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Russian microelectronics Ročník 52; číslo 7; s. 730 - 739
Hlavní autoři:	Efanov, D. V., Zueva, M. V.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Moscow Pleiades Publishing 01.12.2023 Springer Nature B.V
Témata:	Boolean Codes Computation Devices Diagnostic systems Electrical Engineering Engineering Error correction & detection Error detection Fault tolerance Hamming codes Information theory Permutations Power series Self testing Subsystems Synthesis self-checking devices diagnostic software weight-based sum codes with permutations error detection in the code word controllable devices operational diagnostic systems for digital devices fault-tolerant devices
ISSN:	1063-7397, 1608-3415
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Popis
Shrnutí:	In the development and implementation of critical devices and systems, various methods are used to provide blocks, nodes, subsystems, and systems with the properties of controllability, self-testing, fault tolerance, and safe operation in case of failures. The synthesis of self-checking and fault-tolerant computing devices is carried out using the methods of information theory and coding. In this paper the features of error detection by a weight-based sum code, in which the weights are assigned to pairs of successive bits of the data vector with intersection, are considered. The weight coefficients are taken from an increasing power series of the number 2. Then a series of special permutations of the weight coefficients are carried out according to the described principles. Such codes are called weight-based sum codes with a series of permutations and are denoted as P m -codes ( m is the length of the data vector). The previously unknown properties of P m -codes that should be taken into account when developing and synthesizing testable, self-checking, and fault-tolerant computing devices and systems are established. The characteristics of detection of unidirectional, symmetrical, and asymmetrical errors by types and their multiplicities arising from the distortions of bits, as well as data and control vectors, are determined. It is shown that, despite the property of detecting any double errors in the data vectors for small lengths of the data vectors of m < 10, the P m -codes cannot identify all the double errors that occur when one data bit and one control bit are distorted. The results of the experiments on error detection by the P m -codes at the outputs of the test combinational circuits are given. It is advisable to consider the established characteristics of the error detection by the P m -codes in the problems of the synthesis of reliable and safe automation and computation devices.
Bibliografie:	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
ISSN:	1063-7397 1608-3415
DOI:	10.1134/S1063739723070247