CSD-RNS-based Single Constant Multipliers

• DOI: 10.1007/s11265-010-0552-z
• Publication Date: 2010-11-03T10:58:34Z
• Authors: Evangelos Vassalos; Dimitris Bakalis
• Keywords: Operand; Constant (computer programming)

Architectures for designing single constant multipliers in Residue Number System (RNS) for moduli of the 2 n ?1, 2 n and 2 n ?+?1 forms are introduced with the constant operand being recoded in Signed-Digit representation. Two methodologies are proposed. In the first one a straightforward implementation of the shift-and-add algorithm is adopted, while in the second one a graph-based approach is used. Both methodologies result in circuits that are shown to be efficient in terms of area and delay.