Title :
Partial arithmetic-algorithms and architectures
Author :
Starzyk, Janusz ; SenthilKumar, M.
Author_Institution :
Dept. of Electr. & Comput. Eng., Ohio Univ., Athens, OH, USA
Abstract :
This paper proposes a new concept in computer arithmetic and delineates algorithms for addition, subtraction and multiplication. The proposed architecture is capable of performing additions in constant time and multiplication, in time less than in the best known architectures. The internal representation of numbers is called “a+b” and requires two memory words. The paper also discusses special coding multiplication and organization of the multiplier for VLSI implementation
Keywords :
VLSI; digital arithmetic; multiplying circuits; VLSI; addition; architectures; coding; computer arithmetic; multiplication; multiplier; partial arithmetic; subtraction; Added delay; Floating-point arithmetic; Hardware; Propagation delay; Tree data structures; Very large scale integration;
Conference_Titel :
System Theory, 1994., Proceedings of the 26th Southeastern Symposium on
Conference_Location :
Athens, OH
Print_ISBN :
0-8186-5320-5
DOI :
10.1109/SSST.1994.287881