Interpolator using a plurality of polynomial equations and assoc

Details Interpolator using a plurality of polynomial equations and assoc Interpolator using a plurality of polynomial equations and assoc

1997-01-10

1999-09-07

Sheikh, Ayaz R.

Boots, shoes, and leggings

36471801, 332103, G06F 1717, H03M 700

Patent

active

059496959

ABSTRACT:
An interpolator includes: a first quadratic coefficient generator for generating a first coefficient set fitting a first quadratic equation to input samples y.sub.0, y.sub.1 and y.sub.2 at x.sub.-1, x.sub.0, and x.sub.1, respectively; a second quadratic coefficient generator for generating a second coefficient set fitting a second quadratic equation to input samples y.sub.1, y.sub.2 and y.sub.3 at x.sub.0, x.sub.1 and x.sub.2, respectively; a bi-quadratic coefficient generator for generating a bi-quadratic coefficient set based upon the first and second coefficient sets; and an output circuit for generating an interpolated value for between x.sub.0 and x.sub.1 based upon the bi-quadratic coefficient set. The bi-quadratic generator preferably generates the bi-quadratic coefficient set based upon an average of the first and second coefficient sets. Accordingly, the bi-quadratic coefficient set of b.sub.0, b.sub.1 and b.sub.2 is given by b.sub.0 =y.sub.1, b.sub.1 =(-y.sub.3 +5y.sub.2 -3y.sub.1 -y.sub.0)/4, and b.sub.2 =(y.sub.3 -y.sub.2 -y.sub.1 +y.sub.0)/4. The interpolated value y(.DELTA.x) is equal to b.sub.0 +.DELTA.x(b.sub.1 +.DELTA.xb.sub.2). Polynomial coefficient generators may be used for polynomial equations of orders higher than two as in the quadratic equations. In addition, method aspects of the invention are also disclosed.

REFERENCES:
patent: 4031370 (1977-06-01), Catherall
patent: 4460890 (1984-07-01), Busby
patent: 4511882 (1985-04-01), Keyes, IV et al.
patent: 4763293 (1988-08-01), Takei et al.
patent: 4802109 (1989-01-01), Machida
patent: 4823000 (1989-04-01), Onyon
patent: 5001479 (1991-03-01), Becker et al.
patent: 5063291 (1991-11-01), Buehring
patent: 5068816 (1991-11-01), Noetzel
patent: 5109481 (1992-04-01), Lathrop et al.
patent: 5191336 (1993-03-01), Stephenson
patent: 5257355 (1993-10-01), Akamatsu
patent: 5293233 (1994-03-01), Billing et al.
patent: 5379241 (1995-01-01), Greggain
patent: 5418818 (1995-05-01), Marchetto et al.
patent: 5502662 (1996-03-01), Greggain
patent: 5502795 (1996-03-01), Shirouzu
patent: 5554945 (1996-09-01), Lee et al.
patent: 5764113 (1998-06-01), Snell

Affiliated with

Also associated with

Rating

Interpolator using a plurality of polynomial equations and assoc does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Interpolator using a plurality of polynomial equations and assoc, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Interpolator using a plurality of polynomial equations and assoc will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1810810