Trudy SPIIRAN
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Informatics and Automation:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Trudy SPIIRAN, 2018, Issue 59, Pages 62–91
DOI: https://doi.org/10.15622/sp.59.3
(Mi trspy1018)
 

Information Security

The synthesis of self-checking combinational devices on the basis of codes with the effective symmetrical error detection

D. V. Efanovab

a Russian University of Transport
b «LocoTech-Signal» LCC
Abstract: The methods of fault-tolerant coding are often used in the designing of reliable and safety components of automatic control systems: both in the data transmission between system nodes, and at the level of hardware and software architecture.
The redundant coding is widely used in the management of combinational logic devices control. In this case, codes, which are oriented to the error detection rather than correction of this, are in use. Such features of codes make it possible to implement the checkable automation systems with acceptable redundancy, which does not exceed the redundancy in the situation of duplication using.
The paper highlights the method of the synthesis of self-checking combinational devices, which makes it possible to take into account the features of the source devices architecture, as well as the properties of error detection by redundant codes in solving the problem of the synthesis of technical means for diagnosis. The paper gives the basic information on the theory of the checkable digital systems synthesis on the basis of redundant codes with summation.
The basic stages of the analysis of the diagnosis objects topologies are determined with the selection of groups of outputs — groups of structurally and functionally symmetrically independent devices outputs. The formulas are given to determine the presence or the absence of a symmetrical dependence of the diagnosis object outputs. The example illustrating the calculation process is given. The main stages of the analysis of the redundant codes application in the error detection on the functionally symmetric dependent outputs are formulated. The algorithm of the synthesis of the self-checking combinational devices with taking into account the object of diagnosis structure features and the redundant codes properties is proposed.
Keywords: logic devices in automation, checkable structure, technical diagnostics, diagnosis, technical condition monitoring, uniform block code, Berger code, sum codes, error detection.
Received: 19.06.2018
Bibliographic databases:
Document Type: Article
UDC: 681.518.5:004.052.32
Language: Russian
Citation: D. V. Efanov, “The synthesis of self-checking combinational devices on the basis of codes with the effective symmetrical error detection”, Tr. SPIIRAN, 59 (2018), 62–91
Citation in format AMSBIB
\Bibitem{Efa18}
\by D.~V.~Efanov
\paper The synthesis of self-checking combinational devices on the basis of codes with the effective symmetrical error detection
\jour Tr. SPIIRAN
\yr 2018
\vol 59
\pages 62--91
\mathnet{http://mi.mathnet.ru/trspy1018}
\crossref{https://doi.org/10.15622/sp.59.3}
\elib{https://elibrary.ru/item.asp?id=35358991}
Linking options:
  • https://www.mathnet.ru/eng/trspy1018
  • https://www.mathnet.ru/eng/trspy/v59/p62
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Informatics and Automation
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024