RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PERSONAL OFFICE
General information
Latest issue
Archive
Impact factor
Guidelines for authors
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Avtomat. i Telemekh.:
Year:
Volume:
Issue:
Page:
Find






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


Avtomat. i Telemekh., 2019, Issue 6, Pages 121–141 (Mi at15292)  

Control in Technical Systems

Sum codes with fixed values of multiplicities for detectable unidirectional and asymmetrical errors for technical diagnostics of discrete systems

D. V. Efanovab, V. V. Sapozhnikovc, Vl. V. Sapozhnikovc

a Russian University of Transport, Moscow, Russia
b “LocoTech-Signal” LLC, Moscow, Russia
c Emperor Alexander I St. Petersburg State Transport University, St. Petersburg, Russia

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\ge 2$ and then calculating the total weight of the data vector modulo the Berger code (${M=2^{\lceil \log _{2} (m+1)\rceil } }$). 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.

Keywords: technical diagnostics, sum codes, Berger codes, data vector, unidirectional error, asymmetrical error, code properties, combinational logic device, concurrent error-detection system.

DOI: https://doi.org/10.1134/S0005231019060072

Full text: PDF file (1286 kB)
First page: PDF file
References: PDF file   HTML file

English version:
Automation and Remote Control, 2019, 80:6, 1082–1097

Bibliographic databases:

Document Type: Article

Received: 28.11.2017
Revised: 23.10.2018
Accepted: 08.11.2018

Citation: D. V. Efanov, V. V. Sapozhnikov, Vl. V. Sapozhnikov, “Sum codes with fixed values of multiplicities for detectable unidirectional and asymmetrical errors for technical diagnostics of discrete systems”, Avtomat. i Telemekh., 2019, no. 6, 121–141; Autom. Remote Control, 80:6 (2019), 1082–1097

Citation in format AMSBIB
\Bibitem{EfaSapSap19}
\by D.~V.~Efanov, V.~V.~Sapozhnikov, Vl.~V.~Sapozhnikov
\paper Sum codes with fixed values of multiplicities for detectable unidirectional and asymmetrical errors for technical diagnostics of discrete systems
\jour Avtomat. i Telemekh.
\yr 2019
\issue 6
\pages 121--141
\mathnet{http://mi.mathnet.ru/at15292}
\crossref{https://doi.org/10.1134/S0005231019060072}
\elib{http://elibrary.ru/item.asp?id=37606818}
\transl
\jour Autom. Remote Control
\yr 2019
\vol 80
\issue 6
\pages 1082--1097
\crossref{https://doi.org/10.1134/S0005117919060079}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000470979400007}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85066999927}


Linking options:
  • http://mi.mathnet.ru/eng/at15292
  • http://mi.mathnet.ru/eng/at/y2019/i6/p121

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Avtomatika i Telemekhanika
    Number of views:
    This page:11
    First page:1

     
    Contact us:
     Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2019