Skip to main content
SpringerLink
Log in

Method for Implementing the Arithmetic Operation of Addition in Residue Number System Based on the Use of the Principle of Circular Shift

  • NEW MEANS OF CYBERNETICS, INFORMATICS, COMPUTER ENGINEERING, AND SYSTEMS ANALYSIS
  • Published:
Cybernetics and Systems Analysis Aims and scope

Abstract

This article considers a method for implementing the arithmetic operation of addition in system of residual classes (SRC). This method is based on the use of the principle of circular shift (PCS). The peculiarity of this method is that the result of the operation of adding numbers can be found by successive cyclic shifts of bits of the contents of data blocks by the corresponding SRC moduli. Using PCS allows to eliminate the effect of interbit connections between summands, which allows to increase the speed of the operation of adding two numbers in SRC.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. I. Ya. Akushsky and D. I. Yuditsky, Machine Arithmetic in Residual Classes [in Russian], Sov. Radio, Moscow (1968).

    Google Scholar 

  2. V. A. Krasnobayev, Methods for Increasing the Reliability of Specialized Computers of Communication Systems and Facilities [in Russian], Ministry of Defense of the USSR, Kharkiv (1990).

    Google Scholar 

  3. A. A. Kolyada and I. T. Pak, Modular Structures of Pipeline Digital Information Processing [in Russian], University Press, Minsk (1992).

    MATH  Google Scholar 

  4. I. G. Filippenko, Interactive Neuroautomata and Neuroautomaton-Computational Structures [in Russian], O. G. Rudenko (ed.), Caravela, Kyiv (2015).

  5. 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, No. 6, 969–976 (2014).

    Article  MathSciNet  MATH  Google Scholar 

  6. 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, No. 1, 145–150 (2016).

    Article  MathSciNet  MATH  Google Scholar 

  7. S. M. Onishchenko, Application of Hypercomplex Numbers in the Theory of Inertial Navigation: Autonomous Systems [in Russian], Naukova Dumka, Kiev, 1983.

    MATH  Google Scholar 

  8. Ya. M. Nykolaichuk, N. Ya. Vozna, B. B. Krulikovskyi, and V. Ya. Pikh, “Method for structuring the Fourier discrete cosine transform in the modular arithmetic of the Haar–Krestenson number-theoretic basis,” Cybernetics and Systems Analysis, Vol. 54, No. 3, 502–512 (2018).

    Article  MathSciNet  MATH  Google Scholar 

  9. B. N. Malinovsky, Ye. I. Bryukhovich, Ye. L. Denisenko, et al., Handbook of Digital Computer Technique (Processors and Memory) [in Russian], B. N. Malinovsky (ed.), Tekhn3ka, Kiev (1979).

  10. V. A. Krasnobayev, “Principle of realization of arithmetic operations in residue number systems,” Management Information Systems and Devices, Iss. 86, 82–85 (1988).

  11. Yu. V. Stasev, A. A. Kuznetsov, and A. M. Nosik, “Formation of pseudorandom sequences with improved autocorrelation properties,” Cybernetics and Systems Analysis, Vol. 43, No. 1, 1–11 (2007).

    Article  MathSciNet  MATH  Google Scholar 

  12. O. Kuznetsov, M. Lutsenko, and D. Ivanenko, “Strumok stream cipher: Specification and basic properties,” in: Proc. 3rd Intern. Sci.-Pract. Conf. Problems of Infocommunications. Science and Technology (PICS&T), Kharkiv (2016), pp. 59–62.

  13. I. Gorbenko, A. Kuznetsov, M. Lutsenko, and D. Ivanenko, “The research of modern stream ciphers,” in: Proc. 4th Intern. Sci.-Pract. Conf. Problems of Infocommunications. Science and Technology (PICS&T), Kharkiv (2017), pp. 207–210.

  14. A. Andrushkevych, Y. Gorbenko, O. Kuznetsov, R. Oliynykov, and M. Rodinko, “A prospective lightweight block cipher for green IT engineering,” in: V. Kharchenko, Y. Kondratenko, and J. Kacprzyk (eds.), Green IT Engineering: Social, Business and Industrial Applications, Vol. 171, Springer, Cham (2018), pp. 95–112. DOI: https://doi.org/https://doi.org/10.1007/978-3-030-00253-4_5.

Download references

Author information

Authors and Affiliations

  1. V. N. Karazin Kharkiv National University, Kharkiv, Ukraine

    V. A. Krasnobayev & S. A. Koshman

Authors
  1. V. A. Krasnobayev
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. A. Koshman
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to V. A. Krasnobayev.

Additional information

Translated from Kibernetika i Sistemnyi Analiz, No. 4, July–August, 2019, pp. 194–202.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Krasnobayev, V.A., Koshman, S.A. Method for Implementing the Arithmetic Operation of Addition in Residue Number System Based on the Use of the Principle of Circular Shift. Cybern Syst Anal 55, 692–698 (2019). https://doi.org/10.1007/s10559-019-00179-8

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10559-019-00179-8

Keywords

Search

Navigation