Title :
On the Design of Configurable Modulo 2n±1 Residue Generators
Author :
Efstathiou, Constantinos ; Moschopoulos, Nikos ; Tsoumanis, Kostas ; Pekmestzi, Kiamal
Author_Institution :
Dept. of Inf., Technol. Inst. of Athens, Athens, Greece
Abstract :
In this work new efficient modulo 2n+1 residue generators are proposed. The input operands are divided into n-bit vectors which are added by an inverted end around carry save adder tree and a final stage diminished-1 modulo 2n+1 adder. The conversion of the proposed residue generators to configurable modulo 2n±1 ones is also discussed. Modulo 2n±1 residue generators find applicability as forward converts from the binary to the residue number system, and in the design of self-checking digital systems.
Keywords :
adders; logic design; residue number systems; configurable modulo 2n±1 residue generators; final stage diminished-1 modulo 2n+1 adder; inverted end around carry save adder tree; n-bit vectors; residue number system; self-checking digital system design; Adders; Computer architecture; Finite impulse response filter; Generators; Hardware; Logic gates; Vectors; RNS; Residue generator; diminished-1; modulo; multi-moduli;
Conference_Titel :
Digital System Design (DSD), 2012 15th Euromicro Conference on
Conference_Location :
Izmir
Print_ISBN :
978-1-4673-2498-4
DOI :
10.1109/DSD.2012.92
