Patent ID: 8667044

Claim:
A method of fixed-radix division, comprising: obtaining an estimate which is a reciprocal of a divisor operand; for a prescaling mode, performing a prescaling iteration including: multiplying, using an iteration engine, the divisor operand with the estimate to provide a prescaled divisor for a calculation mode of the fixed-radix division; apportioning a dividend operand into portions from most significant to least significant; providing the estimate to iteration blocks of the iteration engine; the iteration blocks ordered from highest to lowest; providing the most significant to the least significant of the portions of the dividend operand respectively to the highest to the lowest of the iteration blocks; respectively multiplying the portions of the dividend operand with the estimate to provide first partial products that represent portions of a prescaled dividend for the calculation mode; and parsing first most significant residue portions and first least significant residue portions as associated with order of the iteration blocks from the first partial products for the calculation mode; wherein the prescaled divisor is in a two's complement format and the dividend operand apportioned is in a redundant number system format.