Data single-error correction method of a residue class code
Keywords:
non-positional code structure;, residue classes;, positional numeral systems;, minimum code distance;, error-control coding;, data diagnosing and correction;Abstract
This article describes the method of correcting of single errors in the residue class (RC). The study of this method makes it possible to create effective systems for monitoring data errors of computer systems in RC. The results of the analysis of the corrective capabilities of the arithmetic code in the RC showed a high efficiency of using non-positional code structures, due to the presence in the non-positional code structure of primary and secondary redundancy. The paper shows that the corrective capabilities of codes in the RC depend on the introduction of additional redundancy in the code structure. At the same time, if certain conditions are met, the data can be corrected by introducing only one test base. The article provides examples of monitoring and correcting of single errors were represented by codes in the RC.
References
Akushskii, I. Ya. Mashinnaya arifmetika v ostatochnykh klassakh / I. Ya. Akushskii, D. I. Yuditskii – M.: Sov. Radio, 1968. – 440 p.
Krasnobayev, V. A. A method for increasing the reliability of verification of data represented in a residue number system / V. A. Krasnobayev, S. A. Koshman, M. A. Mavrina // Cybernetics and Systems Analysis. 2014. – Vol. 50, Issue 6, pp. 969-976.
Modeli i metody obrabotki dannykh v sisteme ostatochnykh klassov: [monografiya] / [Krasnobaev V. A., Koshman S., A. i dr.] – Khar'kov: OOO "V dele". 2017. – 197 p.
Stasev, Yu.V., Kuznetsov, A.A., Nosik, A.M. Formation of pseudorandom sequences with improved autocorrelation properties // Cybernetics and Systems Analysis. 2007. Vol. 43, Issue 1, pp. 1-11.
Karpenko O., Kuznetsov A., Sai V., Stasev Yu. Discrete Signals with Multi-Level Correlation Function // Telecommunications and Radio Engineering. 2012. – Vol. 71, Issue 1, pp. 91-98.
