Patent ID: 6604121
Filing Date: 2003-08-05
Classification: G06F,G11B

Abstract:
A device for estimating a quotient of a numerator and a denominator, comprising:a numerator register able to provide successive portions of the numerator; a denominator register operatively able to provide the denominator; a partial quotient generator (PQG) operatively coupled to the registers and able to receive the portions and the denominator and to generate a succession of signals indicative of portions of the quotient; an accumulator having a first input port, a second input port, and an output, the first input port operatively coupled to the PQG and able to receive the signals; a latch operatively coupled to the output of the accumulator so as to receive accumulated values; and a shifter operatively coupled to the latch so as to receive latched values, the shifter also operatively coupled to the accumulator's second input port so as to feed back shifted latched values to the accumulator.