THE CONSTRUCTION OF THE MODIFIED PERFECT FORM OF RESIDUAL CLASSES SYSTEM USING FACTORIZATION
DOI:
https://doi.org/10.15588/1607-3274-2017-3-6Keywords:
System of residual classes, basic number, system of modules, modified perfect form, bit numbers, factorization.Abstract
Context. The urgent task of finding modules of the system of residue classes, which characterize by increasing the speed of transition of numbers from the system of residue classes into decimal number system.
Objective is to develop a method of constructing modified fourth-module perfect form of the system of residue classes without procedure of finding of the absolute value for inverse element under number transition from residue number system to decimal number system.
Method. The method of determining a set of modules if modified perfect form of system’s of residue number was proposed which was based on factorization of numbers product. Usage of this form significantly reduced the computational complexity when arithmetic operations were performing on multi-digital numbers and transferring of numbers from the system of residual classes in the decimal system of calculation by eliminating of the searching procedure of the inverse element in absolute value and multiplying by the basic numbers. The conditions of discovering of any absolute number of modified perfect form of system of residual classes and two of them are unknown. An example of the proposed method for forth-module with modified perfect form system, which received all possible sets of modules with given smallest module. Tabular amounts are presented and analyzed according to the received image of modules.
Results. Utilization of the proposed method of modules selection which has constructed modified perfect form allows to increase the performance of computing systems operating in the system residual classes.
Conclusions. It’s the first time of discover of the method which allows to construct modified fourth-module perfect form of the system of residue classes based on factorization without complicated procedure of finding of the absolute value for inverse element. Present work helps to simplify the process of calculating digit number and transfer numbers from the system of residual classes into decimal system.
References
Nykolajchuk Ja. M. Teorija dzherel informacii’. Ternopil’, TzOV „Terno-graf”, 2010, 536 p.
Karpinski M., Ivasiev S., Yakymenko I. et al.] Advanced method of factorization of multi-bit numbers based on Fermat’s theorem in the system of residual classes, Control, Automation and Systems : 16th International Conference, Gyeongju, 16–19 October 2016: proccedings. Los Alamitos, IEEE, 2016, pp. 1484–1486. DOI: 10.1109/ICCAS.2016.7832500.
Rabinovich Z. L., Ramanauskas V. A. Tipovye operacii v vychislitel’nyh mashinah. Kiev, Tehnika, 1980, 264 p.
Akushskij I. Ja., Judickij D. I. Mashinnaja arifmetika v ostatochnyh klassah. Moscow, Sov.radio, 1968, 440 p.
Kozaczko D., Ivasiev S., Yakymenko I. et al. Vector Module Exponential in the Remaining Classes System, Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications : IEEE 8th International Conference, Warsaw, 24–26 September 2015 : proceedings. Los Alamitos, IEEE, 2015, pp. 161–163.
Kasjanchuk M. M., Jakymenko I. Z., Volyns’kyj O. I. ta in. Teorija algorytmiv RSA ta El’– Gamalja v rozmezhovanij systemi chyslennja Rademahera-Krestensona, Visnyk Hmel’nyc’kogo nacional’nogo universytetu. Tehnichni nauky, 2011, No. 3, pp. 265–273.
Jun S., Yatskiv V. Method and Device for Image Coding & Transferring Based on Residue Number System, Journal Sensors & Transducers, 2013, Vol. 148, No. 1, pp. 60–65.
Krasnobayev V., Koshman S., Mavrina M. Method of Increasing the Reliability of Verification of Data Represented in a Residue Number System, Cybernetics and Systems Analysis, 2014, Vol. 50, No. 6, pp. 969–976. DOI:10.1007/s10559-014-9688-3.
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, No. 1, pp. 145–150. DOI: 10.1007/s10559-016-9809-2.
Buhshtab A. A. Teorija chisel. Moscow, Prosveshhenie, 1966, 384 p.
Verbic’kyj O. V. Vstup do kryptologii’. L’viv, VNTL, 1998, 248 p.
Kasjanchuk M. M. Teorija ta matematychni zakonomirnosti doskonaloi’ formy systemy zalyshkovyh klasiv, Pytannja optymizacii’ obchyslen’: HHHV Mizhnarodnyj sympozium, Kacyveli, 24–29 veresnja 2009 r. : tezy dopovidej. Kyi’v, Instytut kibernetyky im. V. M. Glushkova, 2009, pp. 306–310.
Kasianchuk M., Yakymenko I., Pazdriy I. et al. Algorithms of findings of perfect shape modules of remaining classes system, The Experience of Designing and Application of CAD Systems in Microelectronics : XIІІ International Conference, Polyana-Svalyava, 23–25 February 2015 : Proceedings. L’viv, Lviv Polytechnic National University, 2015, pp. 168–171.
Kasjanchuk M. M., Jakymenko I. Z., Pazdrij I. R. ta in. Analitychnyj poshuk moduliv doskonaloi’ formy systemy zalyshkovyh klasiv ta i’h vykorystannja v kytajs’kij teoremi pro zalyshky, Visnyk Hmel’nyc’kogo nacional’nogo universytetu : tehnichni nauky, 2015, No. 1, pp. 170-176.
Nykolaychuk Ya. M., Kasianchuk M. M., Yakymenko I. Z. Theoretical Foundations for the Analytical Computation of Coefficients of Basic Numbers of Krestenson’s Transformation, Cybernetics and Systems Analysis, 2014, Vol. 50, No. 5, pp. 649–654. DOI: 10.1007/s10559-014-9654-0.
Nykolaychuk Ya. M., Kasianchuk M. M., Yakymenko I. Z. Theoretical Foundations of the Modified Perfect Form of Residue Number System, Cybernetics and Systems Analysis, 2016, Vol. 52, No. 2, pp. 219–223. DOI: 10.1007/s10559-016-9817-2.
Kasianchuk M. N., Nykolaychuk Y. N., Yakymenko I. Z. Theory and Methods of Constructing of Modules System of the Perfect Modified Form of the System of Residual Classes, Journal of Automation and Information Sciences, 2016, Vol. 48, No. 8, pp. 56–63. DOI: 10.1615/JAutomatInfScien.v48.i8.60.
Downloads
How to Cite
Issue
Section
License
Copyright (c) 2017 M. M. Kasianchuk
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Creative Commons Licensing Notifications in the Copyright Notices
The journal allows the authors to hold the copyright without restrictions and to retain publishing rights without restrictions.
The journal allows readers to read, download, copy, distribute, print, search, or link to the full texts of its articles.
The journal allows to reuse and remixing of its content, in accordance with a Creative Commons license СС BY -SA.
Authors who publish with this journal agree to the following terms:
-
Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License CC BY-SA that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
-
Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
-
Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
