Correction Codes in the System of Residual Classes

Krasnobayev, Victor; Кuznetsov, Alexandr; Yanko, Alina; Kuznetsov, Alexandr

doi:10.1109/picst47496.2019.9061253

Cited by 10 publications

(8 citation statements)

References 27 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The second way is to reduce the zeroing time Z T . This can be achieved by using the method of pairwise zeroing of numbers with a preliminary sample of digits [11].…”

Section: Development and Research Of Methods For Monitoring Diagnosin...mentioning

confidence: 99%

Control, Diagnostics and Error Correction in the Modular Number System

Krasnobayev,

Yanko,

Kovalchuk

2023

Computer Modeling and Intelligent Systems

View full text Add to dashboard Cite

This article discusses methods that allow controlling, diagnosing and correcting errors that occur in a computer system (CS) operating in a modular number system (MNS). A feature of using the MNS is the possibility, in some cases, of correcting errors even if there is only one control base, using the concept of an alternative set of numbers. The article deals with the control, diagnostics and error correction in the dynamics of the data processing process. Currently, to correct errors in the dynamics of the computational process, the CS uses the projection method and its modifications. The projection method requires the calculation of all projections  i A of the distorted number  A , which leads to a large number of additional operations for each correction of an individual result. The article discusses a method for correcting errors in the CS, based on the use of a conditional alternative set of numbers in the MNS. Two methods for determining an alternative set ( )  W A are considered. The disadvantage of the first method is the large hardware and time costs for determining an alternative set of numbers. As a working method, the second method is proposed, in which the initial number  A is first reduced to the form ( ) 1

show abstract

“…The second way is to reduce the zeroing time Z T . This can be achieved by using the method of pairwise zeroing of numbers with a preliminary sample of digits [11].…”

Section: Development and Research Of Methods For Monitoring Diagnosin...mentioning

confidence: 99%

Control, Diagnostics and Error Correction in the Modular Number System

Krasnobayev,

Yanko,

Kovalchuk

2023

Computer Modeling and Intelligent Systems

View full text Add to dashboard Cite

show abstract

“…The deduction system is a modular non-positional system for representing digits. In scientific circles, it is generally believed that this view is based on the Chinese remainder theorem, the calculations of Nicomachus from Gerasa, Euclid, and Euler, or even more ancient Aztec and Mayan calculus [5][6][7][8][9].…”

Section: Methodsmentioning

confidence: 99%

“…Correction of information by the L-code leads to a useful redundancy equivalent to redundancy. Therefore, from the point of view of ensuring the possibility of monitoring and correcting errors arising in the dynamics of the computational process, linear L-codes are the most attractive [5,7,8].…”

Section: Methodsmentioning

confidence: 99%

“…It is further proved that the possibilities of L-codes can be significantly expanded by limiting the class of possible errors in individual code word deductions. To do this, it is only necessary to ensure that certain conditions are met [2,5].…”

Section: Statementmentioning

confidence: 99%

“…This is explained by the fact that any possible increase in reliability is too expensive and sometimes requires the development of complex protective measures and hardware. The correctly chosen encoding method is able to provide the greatest resistance to possible accidental distortions [4][5][6][7]. To do this, special processing of the received information is carried out, which in turn assumes to eliminate the interference introduced into it, clear the signal from errors and achieve compliance with what was sent from the transmitting end of the line [8][9][10][11].…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Error Control Coding Algorithms in High Reliability Telemetry Systems

et al. 2022

View full text Add to dashboard Cite

In the oil and gas industry, in the process of drilling support (geosteering) and well telemetry, there is a problem of transmitting reliable information via wireless communication channels. The quality of such communication, as a rule, suffers due to the presence of errors caused by interference. As the depth of the well increases, the problem becomes more extensive. In order to solve the problem, it is proposed to choose noise-resistant coding in the system of residual classes. This system parallelizes the execution of arithmetic operations, has corrective abilities and organically adapts to the neural network basis of intelligent field management. At the same time, there are constraining factors for the mass application of the RNS; for example, difficulties in implementing non-modular procedures, forward and reverse coding, and some difficulties in identifying and correcting errors. That is why the task of improving the RNS seems relevant not only for oil and gas complexes, but also for any digital signal processing applications focused on intelligent neural network management on the basis of non-positional computing. The material of the article is limited to the study of the noise immunity of linear codes of the deduction system and the development of algorithms for detecting and correcting errors.

show abstract