Method of performing binary integer division

Details Method of performing binary integer division Method of performing binary integer division

G - Physics

06

F

G06F 7/52 (2006.01)

Patent

CA 2453712

There is provided a method of performing binary integer division to obtain a final quotient and a final remainder from an N-bit denominator d and a 2N-bit numerator comprising a binary integer component n of N-bits and a zero component of N-bits of binary 0's, the method including: (a) delivering the denominator and intermediate remainders to a computer system operable to determine quotient values; (b) delivering the denominator and quotient values to a computer system operable to determine the intermediate remainders; wherein the quotient values q(i) and the intermediate remainders r(i) are generated by performing the following assignments iteratively (i=i+1) until the binary 0's of the zero component of the numerator are exhausted, in which r(0) is initially set equal to n and q(0) is initially set equal to r(0)[/]d; q(i)=r(i)[/]d padded to the left with binary 0's equal to N less the number of bits in the intermediate remainder r(i); and r(i+1)=r(i)[- ](q(i)[*]d) padded to the right with binary 0's equal to N less the number of bits in the intermediate remainder r(i) removed from the zero component of the numerator, wherein the final quotient is represented by a concatenation of the quotient values q(i) and the final remainder is represented by the value of r(i).

Affiliated with

Also associated with

Rating

Method of performing binary integer division does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of performing binary integer division, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of performing binary integer division will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1687004