Seed ROM for reciprocal computation
August 22, 2015. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.Patent ReferencesFloating point division control Reciprocal arithmetic circuit with ROM table Interplating memory function evaluation Method and apparatus for estimating a battery temperature Machine method to perform newton iterations for reciprocal square roots Machine method to perform newton iterations for reciprocals Method and apparatus for performining floating point division Fast IEEE double precision reciprocals and square roots Floating point arithmetic unit using modified Newton-Raphson technique for division and square root Diversity receiver for signals with multipath time dispersion Patent #: 5499272 InventorApplicationNo. 517902 filed on 08/22/1995US Classes:708/654, Multiplication by reciprocal708/620, Multiplication708/650, Division708/656, Multiples of divisor708/670, Addition/subtraction712/221, Arithmetic operation instruction processing712/223Logic operation instruction processingExaminersPrimary: Grant, WilliamAssistant: Patel, Ramesh Attorney, Agent or FirmInternational ClassG06F 007/50AbstractA method and apparatus for performing a divide operation in a computer are described. The apparatus includes a first memory containing estimated reciprocal terms, and a second memory containing reciprocal error terms. An adder adds a selected estimated reciprocal term from the first memory and a selected reciprocal error term from the second memory to provide the reciprocal. The selected estimated reciprocal term and the selected reciprocal error term correspond to at least a portion of a divisor. The apparatus includes a multiplier for multiplying a dividend by the reciprocal to generate a quotient. The method includes the step of looking up an estimated reciprocal term in a first lookup table stored in a first computer memory wherein the estimated reciprocal term corresponds to at least a portion of a given divisor. A reciprocal error term is looked up in a second lookup table stored in a second computer memory, the error term corresponds to at least a portion of the divisor. A reciprocal of the divisor is generated from the estimated reciprocal term and the error term. A dividend is multiplied by the reciprocal of the divisor to generate a quotient. | |
