Patent ID: 6256653
Filing Date: 2001-07-03
Classification: G06F,H03M

Abstract:
A computer-readable medium encoded with a data structure, wherein the data structure comprises a bipartite look-up table usable for determining an initial estimated value for a function within a predefined input range, wherein the predefined input range is partitioned into a first number of intervals, wherein each interval is partitioned into a second number of equal subintervals, wherein each subinterval is partitioned into a third number of equal sub-subintervals, wherein said bipartite look-up table is formed by comprising:generating the third number of difference table entries for each interval, wherein generating an initial difference table entry for a first interval comprises:(a) computing a first function value corresponding to an initial sub-subinterval of each subinterval of first interval;(b) computing a reference function value corresponding to a reference sub-subinterval of each subinterval of the first interval;(c) subtracting the first function value and the reference function value to determine a difference value for each subinterval of the first interval;(d) averaging three or more of the difference values corresponding to three or more of the subintervals of the first interval to determine an initial average value;computing a base table entry for each subinterval of each interval, wherein computing a J.sup.th base table entry for a J.sup.th subinterval of a first interval comprises:(e) subtracting the initial average value from the difference value corresponding to the J.sup.th subinterval to determine a maximum error value;(f) scaling the maximum error value to determine an adjustment value;(g) adding the adjustment value and the reference function value of the J.sup.th subinterval.