А conception for comparison of integer data represented in a residue number system

  • Viktor Krasnobayev V. N. Karazin Kharkiv National University, Kharkiv
  • Sergey Koshman V. N. Karazin Kharkiv National University, Kharkiv
  • Alina Yanko Poltava National Technical Yuri Kondratyuk University, Poltava
  • Sergey Moroz Kharkiv Petro Vasylenko National Technical University of Agriculture, Kharkiv
Keywords: data processing system;, residue number system;, arithmetic integer comparison of data;, accuracy processing of data;, nulevization of number;

Abstract

The methods for comparison integer data that are represented in the residue number system (RNS) are described. The method of arithmetic comparison of integer data is developed, which improves the accuracy of processing of information presented in the RNS. The developed mathematical model and the method of precise arithmetic comparison of data in RNS, which are based on obtaining and using the positional feature of the non-position code, provide maximum reliability of the result of comparing numbers with a minimum amount of equipment of the comparator. The use of the developed method makes it possible to increase the efficiency of the operation of specialized computing devices in the RNS. Based on the developed method, a device was synthesized for the implementation of the comparison process in the RNS to which the patent of Ukraine was obtained, which confirms the novelty of the world and the practical significance of the results of this article.

Downloads

Download data is not yet available.

Author Biographies

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

Doctor of Sciences (Engineering), Full Professor, Honourable Inventor of Ukraine, Honourable Radio Specialist of the USSR

Sergey Koshman, V. N. Karazin Kharkiv National University, Kharkiv

Ph.D., associate professor

Alina Yanko, Poltava National Technical Yuri Kondratyuk University, Poltava

Ph.D.

Sergey Moroz, Kharkiv Petro Vasylenko National Technical University of Agriculture, Kharkiv

Ph.D.

References

I. Ya. Akushskii and D. I. Yuditskii, Machine Arithmetic in Residual Classes [in Russian]: Sov. Radio, Moscow, 1968.

V. A. Krasnobayev, S. A. Koshman, and M. A. Mavrina, “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, Nov. 2014.

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

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

I. Gorbenko, A., Kuznetsov, M., Lutsenko, and D. Ivanenko, “The research of modern stream ciphers”. 2017 4th International Scientific-Practical Conference Problems of Infocommunications. Science and Technology (PIC S&T), Kharkiv, pp. 207-210, 2017.

O. Kuznetsov, M. Lutsenko and D. Ivanenko, “Strumok stream cipher: Specification and basic properties”. 2016 Third International Scientific-Practical Conference Problems of Infocommunications Science and Technology (PIC S&T), Kharkiv, pp. 59-62, 2016.

Published
2018-11-26
Cited
How to Cite
Krasnobayev, V., Koshman, S., Yanko, A., & Moroz, S. (2018). А conception for comparison of integer data represented in a residue number system. Computer Science and Cybersecurity, 9(1), 15-21. Retrieved from https://periodicals.karazin.ua/cscs/article/view/12016
Issue
No. 1 (2018)
Section
Статті

Most read articles by the same author(s)