Please use this identifier to cite or link to this item: https://dspace.ncfu.ru/handle/20.500.12258/14620
Title: Rns number comparator based on a modified diagonal function
Authors: Babenko, M. G.
Бабенко, М. Г.
Deryabin, M. A.
Дерябин, М. А.
Chervyakov, N. I.
Червяков, Н. И.
Keywords: Diagonal function;Residue number system (RNS);High-speed arithmetic;Magnitude comparison;Number comparison
Issue Date: 2020
Publisher: MDPI AG
Citation: Babenko, M., Deryabin, M., Piestrak, S.J., Patronik, P., Chervyakov, N., Tchernykh, A., Avetisyan, A. Rns number comparator based on a modified diagonal function // Electronics (Switzerland). - 2020. - Volume 9. - Issue 11. - Номер статьи 1784. - Pages 1-16
Series/Report no.: Electronics (Switzerland)
Abstract: Number comparison has long been recognized as one of the most fundamental non-modular arithmetic operations to be executed in a non-positional Residue Number System (RNS). In this paper, a new technique for designing comparators of RNS numbers represented in an arbitrary moduli set is presented. It is based on a newly introduced modified diagonal function, whose strictly monotonic properties make it possible to replace the cumbersome operations of finding the remainder of the division by a large and awkward number with significantly simpler computations involving only a power of 2 modulus. Comparators of numbers represented in sample RNSs composed of varying numbers of moduli and offering different dynamic ranges, designed using various methods, were synthesized for the 65 nm technology. The experimental results suggest that the new circuits enjoy a delay reduction ranging from over 11% to over 75% compared to the fastest circuits designed using existing methods. Moreover, it is achieved using less hardware, the reduction of which reaches over 41%, and is accompanied by significantly reduced power-consumption, which in several cases exceeds 100%. Therefore, it seems that the presented method leads to the design of the most efficient current hardware comparators of numbers represented using a general RNS moduli set
URI: http://hdl.handle.net/20.500.12258/14620
Appears in Collections:Статьи, проиндексированные в SCOPUS, WOS

Files in This Item:
File Description SizeFormat 
scopusresults 1447 .pdf
  Restricted Access
1.36 MBAdobe PDFView/Open
WoS 962 .pdf
  Restricted Access
346.16 kBAdobe PDFView/Open


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