Please use this identifier to cite or link to this item: https://dspace.ncfu.ru/handle/20.500.12258/14198
Title: Classification of moduli sets for residue number system with special diagonal functions
Authors: Chervyakov, N. I.
Червяков, Н. И.
Lyakhov, P. A.
Ляхов, П. А.
Semyonova, N. F.
Семенова, Н. Ф.
Nazarov, A. S.
Назаров, А. С.
Valueva, M. V.
Валуева, М. В.
Keywords: Average bit-width;Diagonal Function (DF);FPGA;Hardware implementation;Non-modular operations;Quadruples;Residue number system (RNS);RNS balance;Computer hardware
Issue Date: 2020
Publisher: Institute of Electrical and Electronics Engineers Inc.
Citation: Boyvalenkov, P., Chervyakov, N.I., Lyakhov, P., Semyonova, N., Nazarov, A., Valueva, M., Boyvalenkov, G., Bogaevskiy, D., Kaplun, D. Classification of moduli sets for residue number system with special diagonal functions // IEEE Access. - 2020. - Volume 8. - Номер статьи 9177128. - Pages 156104-156116
Series/Report no.: IEEE Access
Abstract: The paper presents algorithms for the generation of Residue Number System (RNS) triples with SQ=2k-1 and quadruples with SQ=2k for some k. Triples and quadruples allow us to design efficient hardware implementations of non-modular operations in RNS such as division, sign detection, comparison of numbers, reverse conversion with using of a diagonal function from requiring division with the remainder by the diagonal module SQ. Division with a remainder in the general case is the most complex arithmetic operation in computer technology. However, the consideration of special cases can significantly simplify this operation and increase the efficiency of hardware implementation. We show that there are 5573 good RNS triples (2301 even and 2372 odd) with elements less than 10 000, as the values of SQ vary from 25-1 to 227-1. In contrast, RNS quadruples with SQ=2k seem to be quite rare. Restricting our search to sums of the elements in a quadruple less than 4000 we find that exactly 31 such quadruples exist. Their values of SQ vary between 220 and 230 with always even exponent. We suggest the measure of RNS balance and find perfectly balanced RNS among triples according to this measure. We demonstrate the advantages of more balanced quadruples by means of hardware implementation
URI: http://hdl.handle.net/20.500.12258/14198
Appears in Collections:Статьи, проиндексированные в SCOPUS, WOS

Files in This Item:
File Description SizeFormat 
scopusresults 1392 .pdf
  Restricted Access
3.41 MBAdobe PDFView/Open
WoS 903 .pdf
  Restricted Access
190 kBAdobe PDFView/Open


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