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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11586/92686
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 26
  • ???jsp.display-item.citation.isi??? ND
social impact