Patent ID: 7290025

Claim:
A calculation apparatus for obtaining a solution z of division of a dividend y which is a digital datum of m bits (m≧1) by a divisor x by using a computer, the calculation apparatus comprising: storage means for storing a table (i) corresponding to an i th lowest bit block among n bit blocks (n≧i≧1) generated by partitioning m bits from the least significant bit at bit positions expressed by elements of a sequence {a n }, the table relating values that can be expressed by the bits between an (a i−1 +1) th lowest bit and an a i th lowest bit with solutions z(i) obtained by dividing, by the divisor x, values that can be expressed by the bits between the least significant bit and the a i th lowest bit wherein the bits between the least significant bit and an (a i−1 ) th lowest bit are replaced with 0; partitioning means for partitioning from the least significant bit the dividend y that is the digital datum of m bits in to n bit blocks y( 1 ) to y(n) at the bit positions expressed by the elements of the sequence {a n }; table reference means for finding, in the i th lowest bit block y(i) partitioned by the partitioning means, the solution z(i) obtained by dividing by the divisor x the value that is expressed by the bits of the dividend y between the least significant bit and the a i th lowest bit wherein the bits between the least significant bit and the (a i−1 ) th lowest bit are replaced with 0, by referring to the table (i); and addition means for finding the solution z by adding the solutions z(i) found for the respective bit blocks by the table reference means.