Title :
On the design of modulo 2n±1 residue generators
Author :
Tsoumanis, K. ; Efstathiou, C. ; Moschopoulos, Nikos ; Pekmestzi, K.
Author_Institution :
Dept. of Electr. & Comput. Eng., Nat. Tech. Univ. of Athens, Athens, Greece
Abstract :
In this paper, we propose an efficient residue generator which concurrently computes the residues modulo 2n+1 and modulo 2n-1. The input operands are divided into n-bit vectors which are then grouped into two sets and added by two separate Carry Save Adder (CSA) trees. The output carry of each stage of the first CSA tree is used as input to the corresponding stage of the second CSA tree, while the output vectors of the trees are finally added modulo 2n+1 and 2n-1 to compute the residues. The proposed residue generator is well suited for Residue Number System (RNS) based applications which use both modulo 2n+1 and 2n-1 residues. An efficient configurable modulo 2n±1 residue generator is also proposed.
Keywords :
adders; random number generation; residue number systems; trees (mathematics); CSA trees; RNS; carry save adder trees; modulo 2n±1 residue generator design; n-bit vectors; residue number system; Residue generators; configurable; diminished-1; modulo; residue number system;
Conference_Titel :
Very Large Scale Integration (VLSI-SoC), 2013 IFIP/IEEE 21st International Conference on
Conference_Location :
Istanbul
DOI :
10.1109/VLSI-SoC.2013.6673241
