The paper describes a method for implementing the arithmetic operation of modulo mi addition of the residues of two numbers in the residue number system (RNS). The method is based on the use of modulo M = 2n – 1adders, which consist of a set of sequential binary single-bit adders, by introducing and using additional feedbacks. The authors formulate the rules for introducing additional feedbacks, which makes it possible to implement the addition operation for an arbitrary modulo of RNS. Examples of the synthesis of binary adders and examples of the operation of RNS modulo addition of two numbers residues are given.

A Method for Implementing the Operation of Modulo Addition of the Residues of Two Numbers in the Residue Number System

Kuznetsov
;
2020-01-01

Abstract

The paper describes a method for implementing the arithmetic operation of modulo mi addition of the residues of two numbers in the residue number system (RNS). The method is based on the use of modulo M = 2n – 1adders, which consist of a set of sequential binary single-bit adders, by introducing and using additional feedbacks. The authors formulate the rules for introducing additional feedbacks, which makes it possible to implement the addition operation for an arbitrary modulo of RNS. Examples of the synthesis of binary adders and examples of the operation of RNS modulo addition of two numbers residues are given.
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/11389/68668
 Attenzione

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

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