Patent ID: 6665693
Filing Date: 2003-12-16
Classification: G06F

Abstract:
A digital signal system for determining an approximate reciprocal of a value of x, comprising:circuitry for identifying a bounded region within which x falls, wherein the bounded region is one of a plurality of bounded regions and wherein each bounded region has a corresponding slope value and first and second endpoints; and circuitry for determining the approximate reciprocal by determining an offset from a reciprocal value at one of the first and second endpoints by a measure equal to a distance of the value of x from the one of the first and second endpoints times the slope value corresponding to the bounded region within which x is identified as falling wherein the value of x has a base b; wherein each of the plurality of bounded regions corresponds to a different value of an integer n and is bounded on a lower side by the first endpoint bn and on a higher side by the second endpoint bn+1; and wherein the circuitry for identifying a bounded region within which x falls determines the value of n.