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, 2017, Issue 50, Pages 137–164
DOI: https://doi.org/10.15622/sp.50.6
(Mi trspy930)
 

This article is cited in 5 scientific papers (total in 5 papers)

Methods of Information Processing and Management

Modulo codes with summation of weighted transitions with natural number sequence of weights

V. V. Sapozhnikov, Vl. V. Sapozhnikov, D. V. Efanov, A. G. Kotenko

Emperor Alexander I St. Petersburg state transport university
Abstract: Systematic codes with simple formation rules and low redundancy are used in the reliable digital systems design. Codes with summation with a constant number of check bits, which does not depend on data vector length, are often applied. The paper shows that error detection properties of these codes could be improved by a modification of check bits calculation rules. The authors offer the algorithm of the formation of a code with summation based on weighing the transitions between bits on neighboring positions of data vectors and calculation of the total weight of the data vector by the modulo, which is degree of two. The paper contains a detailed analysis of properties of new codes compared with known ones. The authors state the conditions of the formation of error-tolerant modulo weight-based codes with summation with the maximum number of detected errors in data vectors. Improving of error detection characteristics in new codes, compared with classic ones, is achieved by the uniform distribution of data vectors among check vectors. This, in its turn, brings some part of monotonous and asymmetric errors to the class of undetectable in addition to symmetric ones. Modulo weight-based codes detect more symmetric errors than modulo codes with summation of ones, but asymmetric errors are the dominant sort of them for almost any length of data vector. Modulo codes with summation of weighted transitions are the perspective class of systematic codes to solve the tasks of digital systems technical diagnostics.
Keywords: technical diagnostic; concurrent error detection; systematic code; Berger code; modulo codes with sum; weight-transition code with sum; undetectable error; code characteristics.
Bibliographic databases:
Document Type: Article
UDC: 681.518.5:004.052.32
Language: Russian


Citation: V. V. Sapozhnikov, Vl. V. Sapozhnikov, D. V. Efanov, A. G. Kotenko, “Modulo codes with summation of weighted transitions with natural number sequence of weights”, Tr. SPIIRAN, 50 (2017), 137–164
Linking options:
  • https://www.mathnet.ru/eng/trspy930
  • https://www.mathnet.ru/eng/trspy/v50/p137
  • This publication is cited in the following 5 articles:
    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