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, 2020, Issue 19, volume 3, Pages 674–713
DOI: https://doi.org/10.15622/sp.2020.19.3.8
(Mi trspy1113)
 

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

Digital Information Telecommunication Technologies

Two-module weight-based sum code in residue ring modulo $M=4$

D. Efanovab, V. Sapozhnikovc, Vl. Sapozhnikovc

a Russian University of Transport
b «LocoTech-Signal» LLC
c Emperor Alexander I St. Petersburg State Transport University
Abstract: The paper describes research results of features of error detection in data vectors by sum codes. The task is relevant in this setting, first of all, for the use of sum codes in the implementation of the checkable discrete systems and the technical means for the diagnosis of their components. Methods for sum codes constructing are described. A brief overview in the field of methods for sum codes constructing is provided. The article highlights codes for which the values of all data bits are taken into account once by the operations of summing their values or the values of the weight coefficients of the bits during the formation of the check vector. The paper also highlights codes that are formed when the data vectors are initially divided into subsets, in particular, into two subsets. An extension of the sum code class obtained by isolating two independent parts in the data vectors, as well as weighting the bits of the data vectors at the stage of code construction, is proposed.
The paper provides a generalized algorithm for two-module weighted codes construction, and describes their features obtained by weighing with non-ones weight coefficients for one of data bits in each of the subvectors, according to which the total weight is calculated. Particular attention is paid to the two-module weight-based sum code, for which the total weight of the data vector in the residue ring modulo $M=4$ is determined. It is shown that the purpose of the inequality between the bits of the data vector in some cases gives improvements in the error detection characteristics compared to the well-known two-module codes. Some modifications of the proposed two-module weighted codes are described. A method for calculating the total number of undetectable errors in the two-module sum codes in the residue ring modulo $M=4$ with one weighted bit in each of the subsets is proposed. Detailed characteristics of error detection by the considered codes both by the multiplicities of undetectable errors and by their types (unidirectional, symmetrical and asymmetrical errors) are given. The proposed codes are compared with known codes. A method for the synthesis of two-module sum encoders on a standard element base of the single signals adders is proposed. The classification of two-module sum codes is presented.
Keywords: fault-detection systems, device output errors, error-detection, sum code, two-module code, undetectable error, error rate and type, code properties.
Received: 06.12.2019
Document Type: Article
UDC: 004.052.32+681.518.5
Language: Russian
Citation: D. Efanov, V. Sapozhnikov, Vl. Sapozhnikov, “Two-module weight-based sum code in residue ring modulo $M=4$”, Tr. SPIIRAN, 19:3 (2020), 674–713
Citation in format AMSBIB
\Bibitem{EfaSapSap20}
\by D.~Efanov, V.~Sapozhnikov, Vl.~Sapozhnikov
\paper Two-module weight-based sum code in residue ring modulo $M=4$
\jour Tr. SPIIRAN
\yr 2020
\vol 19
\issue 3
\pages 674--713
\mathnet{http://mi.mathnet.ru/trspy1113}
\crossref{https://doi.org/10.15622/sp.2020.19.3.8}
Linking options:
  • https://www.mathnet.ru/eng/trspy1113
  • https://www.mathnet.ru/eng/trspy/v19/i3/p674
  • This publication is cited in the following 3 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Informatics and Automation
    Statistics & downloads:
    Abstract page:231
    Full-text PDF :225
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2026