Метод розширення набору модулів модифікованої досконалої форми системи залишкових класів
DOI:
https://doi.org/10.32626/2308-5916.2017-15.73-78Анотація
У роботі представлений метод розширення набору модулів модифікованої досконалої форми системи залишкових класів. Показано, що в залежності від їх вибору розрядність чисел, над якими виконуватимуться арифметичні операції, зменшується в 2–3 рази. Це особливо актуально при обчисленнях з багаторозрядними числамиПосилання
Николайчук Я. М. Теорія джерел інформації. Тернопіль: ТзОВ «Терно-граф», 2010. 536 с.
Omondi A., Premkumar B. Residue number systems: theory and implementation. London: Imperial College Press, 2007. 296 p.
Kozaczko D., Ivasiev S., Yakymenko І., Kasianchuk М. Vector Module Exponential in the Remaining Classes System. Proceedings of the 2015 IEEE 8th International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications (IDAACS’2015). Warsaw, Pol-and. 2015. P. 161–163.
Задірака В. К., Олексюк О. С. Комп’ютерна криптологія. Тернопіль, Київ, 2002. 504 с.
Yatskiv V., Yatskiv N., Jun Su, Sachenko A., Hu Zhengbing. The Use of Mod-ified Correction Code Based on Residue Number System in WSN. Proceedings of the 7 2013 IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems (IDAACS’2013). Berlin, Germany. 2013. Vol. 1. P. 513–516.
Krasnobayev V. A., Koshman S. A., Mavrina M. A. A Method of Increasing the Reliability of Verification of Data Represented in a Residue Number System. Cybernetics and Systems Analysis. Vol. 50, Issue 6, 2014. P. 969–976.
Yakymenko I., Kasyanchuk M., Nykolajchuk Ya. Matrix algorithms of processing of the information flow in computer systems based on theoretical and numerical Krestenson's basis. Proceedings of the X-th International Conference «Modern Problems of Radio Engineering, Telecommunications and Computer Science» (TCSET–2010). L’viv ; Slavske. 2010. P. 241.
Задірака В. К., Олексюк О. С. Комп’ютерна арифметика багаторозрядних чисел. К.: 2003. 264 с.
Бухштаб А. А. Теория чисел. М.: Просвещение, 1966. 384 с.
Kasianchuk М., Yakymenko I., Pazdriy I., Zastavnyy O. Algorithms of findings of perfect shape modules of remaining classes system. Proceedings of the XIІІ International Conference «The Experience of Designing and Application of CAD Systems in Microelectronics (CADSM-2015)», 23-25 February, 2015, Polyana-Svalyava (Zakarpattya), Ukraine. 2015. P. 168–171.
Kasyanchuk М. Conception of theoretical bases of the accomplished form of Krestenson’s transformation and its practical application. Proceedings of the 4th International Conference «Advanced Computer Systems and Networks: Design and Application» (ACSN–2009), Lviv (Ukraine). 2009. P. 299–301.
Nykolaychuk Ya. M., Kasianchuk M. M., Yakymenko I. Z. Theoretical Foun-dations for the Analytical Computation of Coefficients of Basic Numbers of Krestenson’s Transformation. Cybernetics and Systems Analysis. Vol. 50, Issue 5, 2014. P. 649–654.
Nykolaychuk Ya.M., Kasianchuk M.M., Yakymenko I.Z. Theoretical Founda-tions of the Modified Perfect Form of Residue Number System. Cybernetics and Systems Analysis. Vol. 52, Issue 2, 2016. P. 219–223.
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, N 8. Р. 56–63
##submission.downloads##
Опубліковано
Номер
Розділ
Ліцензія
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 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 (See The Effect of Open Access).