Please use this identifier to cite or link to this item: http://hdl.handle.net/20.500.12258/12071
Title: The accuracy estimation of the interval-positional characteristic in residue number system
Authors: Babenko, M. G.
Бабенко, М. Г.
Deryabin, M. A.
Дерябин, М. А.
Keywords: Approximate method;Residue number system (RNS);Accuracy;Interval-positional characteristic;Numbering systems
Issue Date: 2019
Publisher: Institute of Electrical and Electronics Engineers Inc.
Citation: Babenko, M., Deryabin, M., Tchernykh, A. The accuracy estimation of the interval-positional characteristic in residue number system // 2019 International Conference on Engineering and Telecommunication, EnT 2019. - 2019. - Номер статьи 9030549
Series/Report no.: 2019 International Conference on Engineering and Telecommunication, EnT 2019
Abstract: Residue Number System (RNS) provides the ability to increase performance for some types of algorithms through parallel data presentation. When implementing high-performance computing algorithms on this basis, an important issue is the effective implementation of non-modular operations, including determining the sign of a number, comparing numbers, determining overflow, dividing numbers, etc. One of the mechanisms for the effective implementation of non-modular operations is the use of positional characteristics, among which one can distinguish an approximate method that has low computational complexity in comparison with other approaches. However, the use of the approximate method can lead to errors in the calculation process in order to increase productivity, which affects the correctness of the results of the calculation of a non-modular operation. For eliminate this drawback, an interval-positional characteristic is used. The article examines the question of the necessary accuracy of the calculation of the interval-positional characteristic. A sufficient condition is proved that ensures the correctness of the calculation of the interval-positional characteristic
URI: http://hdl.handle.net/20.500.12258/12071
Appears in Collections:Статьи, проиндексированные в SCOPUS, WOS

Files in This Item:
File SizeFormat 
scopusresults 1242 .pdf139.54 kBAdobe PDFView/Open


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