Patent ID: 6847986
Filing Date: 2005-01-25
Classification: G06F

Abstract:
1. A divider of a higher-radix type for obtaining a quotient by referring to a divisor and a dividend normalized respectively so as to satisfy a range of ½ K+1 or more and less than ½ K (k being a positive integer), and to a length of bits defined by a radix for operations and a maximum number of digits in all bits of a partial remainder, comprising: a scaling factor generating means to generate a multiplication factor used for performing a scaling so that said divisor falls within a specified range; a multiplying means to multiply each of said divisor and said dividend by said multiplication factor; a divisor tripled-number generating means to generate a tripled number of said divisor which has been multiplied by the multiplication factor; a repetitive operating means to do division repeatedly by using said divisor and said dividend which has been multiplied by the multiplication factor and said tripled number of said divisor; and wherein said repetitive operating means produces a quotient by generating high-order bits of 4-bit partial remainder represented in a twos complement notation by referring to a number of high-order bits, with an arbitrary length, of said partial remainder and by referring to high-order 4 bits of said partial remainder, and wherein said scaling factor generating means generates said multiplication factor so that said divisor falls within a range of 5/3×½