RNS Number Comparator Based on a Modified Diagonal Function - Université de Lorraine Access content directly
Journal Articles Electronics Year : 2020

RNS Number Comparator Based on a Modified Diagonal Function


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.

Dates and versions

hal-03938111 , version 1 (13-01-2023)



Mikhail Babenko, Maxim Deryabin, Stanislaw Piestrak, Piotr Patronik, Nikolay Chervyakov, et al.. RNS Number Comparator Based on a Modified Diagonal Function. Electronics, 2020, 9 (11), pp.1784. ⟨10.3390/electronics9111784⟩. ⟨hal-03938111⟩
10 View
0 Download



Gmail Facebook X LinkedIn More