Please use this identifier to cite or link to this item: http://hdl.handle.net/20.500.12258/18052
Title: Determining the rank of a number in the residue number system
Authors: Babenko, M. G.
Бабенко, М. Г.
Kucherov, N. N.
Кучеров, Н. Н.
Kuchukov, V. A.
Кучуков, В. А.
Golimblevskaia, E. I.
Голимблевская, Е. И.
Kuchukova, E. A.
Кучукова, Е. А.
Vashchenko, I. S.
Ващенко, И. С.
Keywords: Approximation theory;Control systems;Numbering systems;Residue number system (RNS);Computation theory
Issue Date: 2021
Publisher: CEUR-WS
Citation: Babenko M. G., Kucherov N. N., Tchernykh A., Kuchukov V. A., Golimblevskaia E. I., Kuchukova E. A., Vashchenko I. S. Determining the rank of a number in the residue number system // CEUR Workshop Proceedings. - 2021. - Том 2913. - Стр. 8 - 20
Series/Report no.: CEUR Workshop Proceedings
Abstract: In this article, the formulation and proof of the theorem on the difference in the ranks of the numbers represented in the Residue Number System is carried out. A method is proposed that allows to reduce the amount of necessary calculations and increases the speed of calculating the rank of a number relative to the method for calculating the rank of a number based on the approximate method. To find the rank of a number in the method for calculating the rank of a number based on the approximate method, it is necessary to calculate n operations with numbers exceeding the modulus value; in the proposed method, it is necessary to calculate n ·(n-1)/ 2 operations not exceeding the value of the module
URI: http://hdl.handle.net/20.500.12258/18052
Appears in Collections:Статьи, проиндексированные в SCOPUS, WOS

Files in This Item:
File SizeFormat 
scopusresults 1822 .pdf491.16 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.