Patent ID: 7702715

Claim:
A variable radix divider employing dividend, divisor and quotient as division operators and comprising: an adder/subtractor having inputs of the dividend and divisor; a first quotient/radix generator having inputs of the dividend and the divisor; a second quotient/radix generator having inputs of the dividend and the divisor; a first multiplexer having input of output from the first quotient/radix generator; a second multiplexer having input of output from the second quotient/radix generator; and each of the first and second quotient/radix generators including: a prediction adder/subtractor having inputs of bits in prediction range of the dividend and bits in prediction range of the divisor; a radix generator; and a quotient generator, the radix generator and the quotient generator having input of output of the prediction adder/subtractor; wherein the variable radix divider iterates a recursive cycle operation until division operation through a feedback path to the dividend is completed, the first and second multiplexer have input of the output of the adder/subtractor and determine in advance which one is to be the quotient and which one is to be the radix with respect to potential scenarios during the adder/subtractor is in operation.