Sum Codes with Fixed Values of Multiplicities for Detectable Unidirectional and Asymmetrical Errors for Technical Diagnostics of Discrete Systems
- Authors: Efanov D.V.1,2, Sapozhnikov V.V.3, Sapozhnikov V.V.3
-
Affiliations:
- “LocoTech-Signal” LLC
- Russian University of Transport
- Emperor Alexander I St. Petersburg State Transport University
- Issue: Vol 80, No 6 (2019)
- Pages: 1082-1097
- Section: Control in Technical Systems
- URL: https://journals.rcsi.science/0005-1179/article/view/151414
- DOI: https://doi.org/10.1134/S0005117919060079
- ID: 151414
Cite item
Abstract
We introduce the concept of sum codes with fixed values of the multiplicities of unidirectional and asymmetrical errors in data vectors. We show that such codes can be constructed on the basis of weighing one of the data vector's bits by a natural number w = 2 and then calculating the total weight of the data vector modulo the Berger code (M = 2[log2(m+1)]). We establish the basic characteristics of the new class of sum codes. Compared with the Berger code, the proposed codes have the advantage of detecting symmetrical errors while maintaining the property of detecting any unidirectional and asymmetrical errors up to fixed multiplicities. Such codes can be effectively used in the construction of concurrent error-detection systems for combinational logic devices and, especially, in the construction of systems with the detection of all single faults in the controlled device.
About the authors
D. V. Efanov
“LocoTech-Signal” LLC; Russian University of Transport
Author for correspondence.
Email: TrES-4b@yandex.ru
Russian Federation, Moscow; Moscow
V. V. Sapozhnikov
Emperor Alexander I St. Petersburg State Transport University
Author for correspondence.
Email: port.at.pgups@gmail.com
Russian Federation, St. Petersburg
Vl. V. Sapozhnikov
Emperor Alexander I St. Petersburg State Transport University
Author for correspondence.
Email: at.pgups@gmail.com
Russian Federation, St. Petersburg
Supplementary files
