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

fYear

2012

fDate

5-8 Sept. 2012

Firstpage

50

Lastpage

56

Abstract

In this work new efficient modulo 2ⁿ+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 2ⁿ+1 adder. The conversion of the proposed residue generators to configurable modulo 2ⁿ±1 ones is also discussed. Modulo 2ⁿ±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 2ⁿ±1 residue generators; final stage diminished-1 modulo 2ⁿ+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;

fLanguage

English

Publisher

ieee

Conference_Titel

Digital System Design (DSD), 2012 15th Euromicro Conference on

Conference_Location

Izmir

Print_ISBN

978-1-4673-2498-4

Type

conf

DOI

10.1109/DSD.2012.92

Filename

6387014