Title :
An integer division method using characteristics of integer reciprocals
Author :
Srinivasan, P. ; Rao, T.R.N. ; Petry, F.E.
Author_Institution :
Dept. of Comput. Sci., Southwestern Louisiana Univ., Lafayette, LA, USA
Abstract :
An algorithm for integer division that is based on the periodic nature of reciprocals of odd integers is presented. The method consists of the determination of the value in one period of the reciprocal of odd divisor d (referred to as the B-sequence), multiplication of the dividend D by this value to produce D ´, and the division of D´ by 2n-1, where n is the length of the B-sequence. The generation of the B-sequence and division by 2n-1 are addressed in detail. Proofs of correctness are provided for both processes. The algorithms are suitable for VLSI implementation. An approach to implementation using systolic arrays is presented
Keywords :
VLSI; digital arithmetic; systolic arrays; VLSI; algorithm; integer division method; integer reciprocals; systolic arrays; very large scale integration; Algorithm design and analysis; Approximation algorithms; Computer science;
Conference_Titel :
Southeastcon '90. Proceedings., IEEE
Conference_Location :
New Orleans, LA
DOI :
10.1109/SECON.1990.117856
