← Back to Patent Explorer
US5258938A Expired / Lapsed US ⏱️ 0.0 years remaining

Interpolating method using bit-shift and addition/subtraction operations

Assignee: Alpine Electronics Inc
•
Filing: 1991-11-27
•
Granted: 1993-11-02
•
Expires: 2011-11-27
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract In an interpolating method for interpolating interpolated data between discrete items of digital data, there are obtained values of (2 n-1 ) number of interpolated points which divide, into 2 n -number of almost equal portions, the interval between two intermediate items of data, which are among four consecutive items of data with the exception of two items of data at both ends thereof. These values are obtained from the four consecutive items of data using a bit-shift operation and an addition/subtraction operation. For example, let g(x i-1 ), g(x i ), g(x i+1 ), g(x i+2 ) represent the data values of four, i.e., first through fourth, consecutive points x i-1 , x i , x i+1 , x 1+2 . Three interpolated points are interpolated between the two intermediate points x i , x i+1 by computing an interpolated value f(P i ) at a point P i intermediate the two intermediate points x i , x i+1 in accordance with the following equation: f(P.sub.i)=[g(x.sub.i-1)+g(x.sub.i+1)-g(x.sub.i+2)]/2.sup.N +[g(x i )+g(x i+1 )]/2 (where N is a positive integer); obtaining an interpolated value at an intermediate point Q i of the first point x i-1 and second point x i ; computing an interpolated value at a point intermediate the second point x i and the intermediate P i using data values of the intermediate point Q i , the second point x i the obtained intermediate point P i and the third point x i+1 ; obtaining an interpolated value at a point R i intermediate the third point x i+1 and the fourth point x i+2 ; and computing an interpolated value at a point intermediate to the intermediate point P i and the third point x i+1 in accordance with the above-mentioned equation using data values of the second point x i , the obtained intermediate point P i , the third point x i+1 ,, and the intermediate point R i .

Inventors

  • 👤 Norio Akamatsu

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-06 05:21
CPC Classifications
G; G06; G06F; G06F17/00; G06F17/10; G06F17/17

Claims Analysis

Total Claims: 6
Claim 1
Independent Claim 132 words
An interpolating method for interpolating interpolated data between discrete items of digital data, comprising the steps of: (a) inputting g(x i-1 ), g(x i ), g(x i+1 ), g(x i+2 ) which represent values of the digital data of first through fourth consecutive pints x i-1 , x i , x i+1 , x i+2 , respectively; (b) computing a value f(P i ) of the interpolated data at a point P i intermediate to the second and third consecutive points x i , x i+1 by a bit-shift operation performed by a bit shift circuit and an addition/subtraction operation performed by an addition/subtraction circuit in accordance with an equation: f(P.sub.i)=(g(x.sub.i)-g(x.sub.i-1)+g(x.sub.i+1)-g(x.sub.i+2)/2.sup.N +(g(x.sub.i)+g(x.sub.i+1)/2 where N is a positive integer; and (c) interpolating the value f(P i ) at the point P i .
Claim 2
Dependent Claim 132 words
An interpolating method for interpolating interpolated data between discrete items of digital data, comprising the steps of: (a) inputting g(x i-1 ), g(x i ), g(x i+1 ), g(x i+2 ) which represent values of the digital data of first through fourth consecutive pints x i-1 , x i , x i+1 , x i+2 , respectively; (b) computing a value f(P i ) of the interpolated data at a point P i intermediate to the second and third consecutive points x i , x i+1 by a bit-shift operation performed by a bit shift circuit and an addition/subtraction operation performed by an addition/subtraction circuit in accordance with an equation: f(P.sub.i)=(g(x.sub.i)-g(x.sub.i-1)+g(x.sub.i+1)-g(x.sub.i+2)/2.sup.N +(g(x.sub.i)+g(x.sub.i+1)/2 where N is a positive integer; and (c) interpolating the value f(P i ) at the point P i .
Claim 3
Dependent Claim 195 words
The method according to claim 1, further comprising the steps of: (d) obtaining a second value of the interpolated data at a second point Q i intermediate to the first consecutive point x i-1 and the second consecutive point x i ; (e) computing a third value of the interpolated data at a third point intermediate tot he second consecutive point x i and the point P i in accordance with said equation using data values of the second point Q i , the second consecutive point x i and the point P i and the third consecutive point x i+1 ; (f) obtaining a fourth value of the interpolated data at a fourth point R i intermediate to the third consecutive point x i+1 and the fourth consecutive point x i+2 ; and (g) computing a fifth value of the interpolated data at a fifth point intermediate to the point P i and the third consecutive point x i+1 in accordance with said equation using the data values of the second consecutive point x i , the point P i , the third consecutive point x i+1 and the fourth point R i .
Claim 4
Dependent Claim 68 words
The method according to claim 2, further comprising the steps of: (h) performing interpolation processing further using the value and the second, third, fourth and fifth values of each of the -point and the second, third fourth and fifth points; and (i) computing values of (2 n -1)-number of interpolated points which divide an interval between the second and third points into 2 n -number of equal portions.
Claim 5
Dependent Claim 243 words
An interpolating method for interpolating interpolated data between discrete items of digital data, comprising the steps of: (a) inputting Y(i-4), Y(i), Y(i+4), Y(i+8) which respectively represent first, second, third and fourth consecutive times of data y(i-4), Y(i), Y(i+4), Y(i+8); (b) computing a first value Y(i+2) of the interpolated data of a first point y(i+2) intermediate to the second and third consecutive items of data y(i) and y(i+4) using a first bit-shift operation performed by a first bit shift circuit and a first addition/subtraction operation performed by a first addition/substraction circuit in accordance with a first equation: ##EQU11## (c) computing a second value Y(i+1) of the interpolated data of a second point y(i+1) intermediate to the second consecutive item of data y(i) and the first point y(i+2), using a second bit-shift operation performed by a second bit shift circuit and a second addition/subtraction operation performed by a second addition/subtraction circuit in accordance with a second equation: ##EQU12## (d) computing a third value Y(i+3) of the interpolated data of a third point y(i+3) intermediate to the first point y(i+2) and the third consecutive item of data y(i+4), using a third bit-shift operation performed by a third bit shift circuit and a third addition/subtraction operation performed by a third addition/subtraction circuit in accordance with a third equation: ##EQU13## (e) interpolating the first, second and third values of the interpolated data of the firs, second and third points between the second and third consecutive items of data.
Claim 6
Dependent Claim 243 words
An interpolating method for interpolating interpolated data between discrete items of digital data, comprising the steps of: (a) inputting Y(i-4), Y(i), Y(i+4), Y(i+8) which respectively represent first, second, third and fourth consecutive times of data y(i-4), Y(i), Y(i+4), Y(i+8); (b) computing a first value Y(i+2) of the interpolated data of a first point y(i+2) intermediate to the second and third consecutive items of data y(i) and y(i+4) using a first bit-shift operation performed by a first bit shift circuit and a first addition/subtraction operation performed by a first addition/substraction circuit in accordance with a first equation: ##EQU11## (c) computing a second value Y(i+1) of the interpolated data of a second point y(i+1) intermediate to the second consecutive item of data y(i) and the first point y(i+2), using a second bit-shift operation performed by a second bit shift circuit and a second addition/subtraction operation performed by a second addition/subtraction circuit in accordance with a second equation: ##EQU12## (d) computing a third value Y(i+3) of the interpolated data of a third point y(i+3) intermediate to the first point y(i+2) and the third consecutive item of data y(i+4), using a third bit-shift operation performed by a third bit shift circuit and a third addition/subtraction operation performed by a third addition/subtraction circuit in accordance with a third equation: ##EQU13## (e) interpolating the first, second and third values of the interpolated data of the firs, second and third points between the second and third consecutive items of data.

References Cited (Backward Citations)

US4313173A Cited
US4460890A Cited
US4802109A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1996-11-01 1997-05-03 1997-11-02 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2000-11-01 2001-05-03 2001-11-02 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2004-11-01 2005-05-03 2005-11-02 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag