×

Bipartite look-up table with output values having minimized absolute error

  • US 6,223,192 B1
  • Filed: 06/16/1998
  • Issued: 04/24/2001
  • Est. Priority Date: 10/23/1997
  • Status: Expired due to Fees
First Claim
Patent Images

1. 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:

  • generating a base table entry for each subinterval of each interval;

    computing one or more difference table entries for each interval, wherein computing an Ith difference table entry for a first interval comprises;

    (a) computing a first midpoint in an Ith sub-subinterval of each subinterval of the first interval, and evaluating the function at the first midpoint to determine a first function value;

    (b) computing a reference midpoint in a reference sub-subinterval of each subinterval of the first interval;

    (c) evaluating the function at the reference midpoint to determine a reference function value;

    (d) subtracting the first function value and the reference function value to determine a difference value for each subinterval of the first interval; and

    (e) averaging three or more of the difference values corresponding to three or more of the subintervals of the first interval to determine an Ith average value, wherein said Ith difference table entry is substantially equal to said Ith averaged value.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×