Table method for processing digital information in the system of residual classes

Article Sidebar

PDF (Українська)
DOI: https://doi.org/10.20998/2522-9052.2018.1.07
Keywords:
data processing system, number system in residual classes, tabular arithmetic, class of residues, array of digital information

Main Article Content

Viktor Krasnobayev
Kharkiv National University named after V. N. Karazin, Kharkiv
Sergеy Koshman
Kharkiv National University named after V. N. Karazin, Kharkiv
https://orcid.org/0000-0001-8934-2274
Viacheslav Chesnok
Kharkiv National University named after V. N. Karazin, Kharkiv
Alina Yanko
Poltava National Technical University named after Yuri Kondratyuk, Poltava
https://orcid.org/0000-0003-2876-9316

Abstract

In the article subject of the study is the data processing in the data processing systems, which are built on the basis of  non-positional number system in the residual classes (SRС). The purpose of the article is to develop a tabular method for digital data processing presented in the SRС. Objectives: to investigate the features of using tabular arithmetic in SRС; to explore the existing tabular methods for implementing modular arithmetic operations; to develop an improved tabular method for implementing arithmetic operations in SRС, which will reduce the number of hardware matrix schemes. The used methods are: methods of analysis and synthesis, as well as methods of number theory. The following results were obtained. The digital structure of the tables of modular operations of addition, subtraction and multiplication was analyzed, so a new original tabular method for implementing arithmetic operations in the SRС was developed. This method is based on the use of the table multiplication code, which acquired a new quality and became a universal table code for performing three arithmetic operations. This method makes it possible to synthesize a constructively simple and fast operating device in the SRС. Conclusions. The scientific novelty of the obtained results is: the table method for processing digital information has been improved, despite the information difference in the properties of the digital data of table structures, implementing modular operations in the SRС, allows to implement only 0.25 parts of complete tables, which was previously supposed impossible. The results of the research should be used in systems and devices for processing large arrays of digital data in real time.

Article Details

How to Cite
Krasnobayev, V., Koshman, S., Chesnok, V., & Yanko, A. (2018). Table method for processing digital information in the system of residual classes. Advanced Information Systems, 2(1), 38–42. https://doi.org/10.20998/2522-9052.2018.1.07
Issue
Vol. 2 No. 1 (2018): Advanced Information Systems
Section
Information systems research
Author Biographies

Viktor Krasnobayev, Kharkiv National University named after V. N. Karazin, Kharkiv

Doctor of Technical Sciences, Professor, Head of the Department of Modeling of Systems and Technologies

Sergеy Koshman, Kharkiv National University named after V. N. Karazin, Kharkiv

Candidate of Technical Sciences, Associate Professor, Assistant Professor of Information Systems Security Department

Viacheslav Chesnok, Kharkiv National University named after V. N. Karazin, Kharkiv

student

Alina Yanko, Poltava National Technical University named after Yuri Kondratyuk, Poltava

Candidate of Technical Sciences, Associate Professor of the Department of Computer Engineering

References

Akushsky, I.Ya. and Yuditsky, D.I.(1968), Machine arithmetic in residual classes, Sov. Radio, Moscow, 440 p.

Krasnobayev, V.A., Koshman, S.A. and Mavrina, M.A. (2014), “A method for increasing the reliability of verification of data represented in a residue number system”, Cybernetics and Systems Analysis, Vol. 50, Issue 6, pp. 969-976.

Krasnobayev, V.A., Yanko, A.S. and Koshman, S.A. (2016), “A Method for arithmetic comparison of data represented in a residue number system”, Cybernetics and Systems Analysis, Vol. 52, Issue 1, pp. 145-150.

Moroz, S.A. and Krasnobayev, V.A. (2011), “A data verification method in a non-positional residue number system”, Control, Navigation, and Communication Systems, No. 2 (18), pp. 134-138.

Kuznetsov, A.A., Smirnov, A.A., Danilenko, D.A. and Berezovsky, A.V. (2015), “The statistical analysis of a network traffic for the intrusion detection and prevention systems”, Telecommunications and Radio Engineering, Vol. 74, pp. 61-78.

Stasev, Yu.V., Kuznetsov, A.A. (2005), “Asymmetric Code-Theoretical Schemes Constructed with the Use of Algebraic Geo-metric Codes”, Cybernetics and Systems Analysis, Vol. 41, Issue 3, pp. 354-363.

Krasnobayev V.A. and Koshman S.A. (2018), “A method for operational diagnosis of data represented in a residue number system”, Cybernetics and Systems Analysis, Vol. 54, Issue 2, pp. 336-344.

Gorbenko, I. and Hanzia, R. (2017), “Examination and implementation of the fast method for computing the order of elliptic curve”, European Journal of Enterprise Technologies, Vol 2, No. 9 (86), pp. 11-21.