UDC 681.04
THE METHOD OF OPERATIONAL DATA DIAGNOSING REPRESENTED
IN THE RESIDUE NUMBER SYSTEM
Abstract. The method of realization of the arithmetic operation of addition in the system of residual classes (SRС) is considered in the article. The 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 the numbers can be determined by successive cyclic shifts of the bits of the information content of the data blocks by the corresponding modules of SRС. Using PCS allows you to get rid of the influence of inter-bit relationships between the terms, which allows you to increase the speed of the operation of adding two numbers to SRС.
Keywords: number system, residue number system, circular shift register, speed of implementation of arithmetic operations, reliability of calculations, computer systems and components.
FULL TEXT
REFERENCES
- Akushsky I.Ya., Yuditsky D.I. Machine arithmetic in residual classes [in Russian]. Moscow: Sov. radio, 1968. 440 p.
- Krasnobaev V.A. Methods to improve the reliability of specialized computer systems and communications [in Russian]. Kharkiv: USSR Ministry of Defense, 1990. 172 p.
- Kolyada A.A., Pak I.T. Modular structures of pipeline processing of digital information [in Russian]. Minsk: Universitetskoye, 1992. 256 p.
- Filippenko I.G. Interacting neuroautomatics and neuroautocomputer structures [in Russian]. Ed. Rudenko O.G. Kiev: Karavella, 2015. 440 p.
- Krasnobayev V.A., Koshman S.A., Mavrina M.A. A method for increasing the reliability of verification of data represented in a residue number system. Cybernetics and Systems Analysis. 2014. Vol. 50, N 6. P. 969–976.
- Krasnobayev V.A., Yanko A.S., Koshman S.A. A method for arithmetic comparison of data represented in a residue number system. Cybernetics and Systems Analysis. 2016. Vol. 52, N 1. P. 145–150.
- Onishchenko S.M. Application of hypercomplex numbers in the theory of inertial navigation. Autonomous systems [in Russian]. Kiev: Nauk. Dumka, 1983. 208 p.
- Nykolaichuk Ya.M., Vozna N.Ya., Krulikovskyi B.B., Pikh V.Ya. Method of structuring the fourier discrete cosine transform in the modular arithmetic of the Haar–Krestenson theoretical-numerical basis. Kibernetika i sistemnyj analiz. 2018. Vol. 54, N 3. P. 178–188.
- Malinovsky B.N., Bryukhovich E.I., Denisenko E.L. et al. Handbook of digital computing (processors and memory) [in Russian]. Ed. Malinovsky B.N. Kiev: Tehnіka, 1979. 366 p.
- Krasnobaev V.A. The principle of implementation of arithmetic operations in the system of residual classes. ASU i pribory avtomatiki. 1988. Iss. 86. P. 82–85.
- Stasev Yu.V., Kuznetsov A.A., Nosik A.M. Formation of pseudorandom sequences with improved autocorrelation properties. Cybernetics and Systems Analysis. 2007. Vol. 43, N 1. P. 1–11.
- Kuznetsov O., Lutsenko M., Ivanenko D. Strumok stream cipher: Specification and basic properties. Third International Scientific-Practical Conference Problems of Infocommunications. Science and Technology (PICS&T). Kharkiv, 2016. P. 59–62.
- Gorbenko I., Kuznetsov A., Lutsenko M., Ivanenko D. The research of modern stream ciphers. 4th International Scientific-Practical Conference Problems of Infocommunications. Science and Technology (PICS&T). Kharkov, 2017. P. 207–210.
- Andrushkevych A., Gorbenko Y., Kuznetsov O., Oliynykov R., Rodinko M. A prospective lightweight block cipher for green IT engineering. In: Green IT Engineering: Social, Business and Industrial Applications. Kharchenko V., Kondratenko Y., Kacprzyk J. (Eds.). Cham: Springer. 2018. Vol. 171. P. 95–112. DOI: https://doi.org/10.1007/978-3-030-00253-4_5.
