Please use this identifier to cite or link to this item: http://hdl.handle.net/20.500.12258/16039
Title: Improvement of the approximate method for the comparison operation in the RNS
Authors: Shiriaev, E. M.
Ширяев, Е. М.
Golimblevskaia, E. I.
Голимблевская, Е. И.
Babenko, M. G.
Бабенко, М. Г.
Keywords: Modular arithmetic;Residue number system (RNS);Approximate method;Chinese Remainder Theorem;Core function;Diagonal function;Generalized Weighted Number System;Python;Approximation theory
Issue Date: 2020
Publisher: Institute of Electrical and Electronics Engineers Inc.
Citation: Shiryaev, E., Golimblevskaia, E., Babenko, M., Tchernykh, A., Pulido-Gaytan, B. Improvement of the approximate method for the comparison operation in the RNS // 2020 International Conference Engineering and Telecommunication, En and T. - 2020. - Номер статьи 9431290
Series/Report no.: 2020 International Conference Engineering and Telecommunication, En and T 2020
Abstract: The operation of number comparison is widely used in the implementation of most modern algorithms. The implementation of the algorithm for number comparison in the Residue Number System (RNS) consists of two stages. The first stage is calculating the positional characteristic of the modular number. The second stage is comparing positional characteristics of modular numbers in the positional number system. The article studies various comparison algorithms with software implementation in the Python programming language. The research consists in testing algorithms with different bit width and length of the RNS module vector. Also in this work, the improvement of the approximate method on the reduction of requirements for accuracy is carried out. The use of this method is based on low precision requirements for the comparison operation. It was found that in a certain range accuracy is not critical, which makes it possible to apply this method in a fairly wide range of problems
URI: http://hdl.handle.net/20.500.12258/16039
Appears in Collections:Статьи, проиндексированные в SCOPUS, WOS

Files in This Item:
File SizeFormat 
scopusresults 1756 .pdf591.52 kBAdobe PDFView/Open


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