Patent ID: 7167891

Claim:
A processor implemented high radix division system, comprising: a data structure having approximate factors at a desired precision for reciprocal numbers; a processor having access to the data structure; logic processing on the processor for receiving a numerator and a denominator associated with a high radix division; and wherein the logic uses the data structure to acquire a denominator factor and restates the high radix division into a division of the numerator multiplied by the denominator factor divided by the denominator multiplied by the denominator factor, and the logic iteratively forms a quotient by subtracting an integer first portion of a changing current remainder from a first product and adding a second product, the first product acquired by multiplying the current remainder by a radix, and the second sum acquired by multiplying an integer first portion of the changing current remainder by a sum of one minus the denominator multiplied by the denominator factor, wherein the logic includes hardwired components associated with the processor.