This paper presents a new class of monotone functions that can be computed from the Residue Number System (RNS) to the integers. On the basis of these functions new implementations are proposed for residue-to-binary conversion and magnitude comparison that are superior to traditional techniques, if a modulus of the kind 2k (k integer) is included in the set of RNS moduli.
A New Class of Monotone Functions of the Residue Number System
PIRLO, Giuseppe;IMPEDOVO, DONATO
2013-01-01
Abstract
This paper presents a new class of monotone functions that can be computed from the Residue Number System (RNS) to the integers. On the basis of these functions new implementations are proposed for residue-to-binary conversion and magnitude comparison that are superior to traditional techniques, if a modulus of the kind 2k (k integer) is included in the set of RNS moduli.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
