Title :
Residue arithmetic circuits based on signed-digit number representation and the VHDL implementation
Author :
Wei, Shugang ; Shimizu, Kensuke
Author_Institution :
Dept. of Comput. Sci., Gunma Univ., Japan
Abstract :
Residue arithmetic circuits based on radix-2 signed-digit (SD) number representation, using integers 2p and 2p±1 as moduli of residue number system (RNS), are presented. The modulo m addition, m=2p or m=2p±1, is performed by a carry-free SD adder and the module m multiplier is constructed using a binary modulo m SD adder tree. The implementation for the residue arithmetic circuits with VHDL description is proposed. The module m adders and multipliers have about 530 and 5000 gates, respectively, in cases of m=216±1
Keywords :
VLSI; adders; hardware description languages; residue number systems; VHDL implementation; adder tree; carry-free SD adder; modulo m addition; radix-2 representation; residue arithmetic circuits; signed-digit number representation; Arithmetic; Circuits;
Conference_Titel :
VLSI, 1999. Proceedings. Ninth Great Lakes Symposium on
Conference_Location :
Ypsilanti, MI
Print_ISBN :
0-7695-0104-4
DOI :
10.1109/GLSV.1999.757414