An integer division method using characteristics of integer reciprocals
P. Srinivasan, T.R.N. Rao, Frederick E. Petry · 2002
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 2/sup n/-1, where n is the length of the B-sequence. The generation of the B-sequence and division by 2/sup n/-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.>