Patent US4313173A successfully refreshed from Google Patents.
← Back to Patent Explorer
US4313173A Expired / Lapsed US ⏱️ 0.0 years remaining

Linear interpolator

Assignee: AT&T Inc
•
Filing: 1980-06-10
•
Granted: 1982-01-26
•
Expires: 2000-06-10
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An interpolator is arranged to form an increment for each interpolation interval by dividing the difference between the interpolator input and output by a number N indicating the desired number of output samples in the interval. During each interval, the increment is repeatedly added to each output to form the next output.

Inventors

  • 👤 James C. Candy
  • 👤 Bruce A. Wooley

Bibliographic Details

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

Claims Analysis

Total Claims: 17
Claim 1
Independent Claim 73 words
Apparatus for generating a series of N interpolated samples during each of a series of interpolation intervals defined by successive input samples, comprising: means for forming the difference between each input sample and an output of said apparatus which represents the preceding input sample, means for dividing said difference by N to form an increment, and means for repeatedly adding said increment to said output of said apparatus to generate the next output.
Claim 2
Dependent Claim 73 words
Apparatus for generating a series of N interpolated samples during each of a series of interpolation intervals defined by successive input samples, comprising: means for forming the difference between each input sample and an output of said apparatus which represents the preceding input sample, means for dividing said difference by N to form an increment, and means for repeatedly adding said increment to said output of said apparatus to generate the next output.
Claim 3
Dependent Claim 36 words
The invention defined in claim 1 wherein said difference forming means includes: a subtraction circuit for subtracting said output from said input, and a register for receiving said difference at the beginning of each interpolation interval.
Claim 4
Dependent Claim 21 words
The invention defined in claim 1 wherein said difference is a multibit word and said dividing means includes a shift circuit.
Claim 5
Dependent Claim 41 words
The invention defined in claim 1 wherein said adding means includes a register, an adder circuit for adding the contents of said register to one of said increments, and means for clocking the sum output from said adder into said register.
Claim 6
Dependent Claim 22 words
The invention defined in claim 4 wherein said clocking means is arranged to operate N times during each of said interpolation intervals.
Claim 7
Dependent Claim 106 words
Apparatus for generating a plurality of output samples having values interpolated from the values of successive input samples which define an interpolation interval, comprising: means (401, 402, 403) for forming an increment representing a fraction of the difference between the values of successive input samples, and means (404, 405) repeatedly adding said increment to each of said output samples to form the next output sample, characterized in that said increment forming means includes subtraction means (401) arranged to form said difference by subtracting the value of one of said output samples from the value of the input sample marking the beginning of the next interpolation interval.
Claim 8
Dependent Claim 106 words
Apparatus for generating a plurality of output samples having values interpolated from the values of successive input samples which define an interpolation interval, comprising: means (401, 402, 403) for forming an increment representing a fraction of the difference between the values of successive input samples, and means (404, 405) repeatedly adding said increment to each of said output samples to form the next output sample, characterized in that said increment forming means includes subtraction means (401) arranged to form said difference by subtracting the value of one of said output samples from the value of the input sample marking the beginning of the next interpolation interval.
Claim 9
Dependent Claim 45 words
The invention defined in claim 6 wherein said adding means includes: an adder circuit (404) for summing said increment with one of said output samples, and a second register (405) clocked at rate Nf 0 for receiving said sum and providing said next output sample.
Claim 10
Dependent Claim 50 words
The invention defined in claim 6 wherein said input samples occur at rate f 0 , said output samples occur at rate Nf 0 , and said increment forming means further includes a first register (402) clocked at rate f 0 for receiving said difference formed by said subtraction means.
Claim 11
Dependent Claim 30 words
The invention defined in claim 8 wherein said increment forming means further includes a division circuit (403) for dividing the output of said first register (402) by the factor N.
Claim 12
Dependent Claim 125 words
Apparatus for deriving an integral number N of interpolated samples with values Y Ni+n in response to successive input samples X i and X i+1 , such that ##EQU9## where n=0, 1, 2 . . . N-1, i=0, 1, 2 . . . said apparatus comprising: means for forming for each interpolation interval an increment which represents a fraction of the difference between said successive input samples; and means for repeatedly adding said increment to an accumulator arranged to provide the output of said apparatus; characterized in that said increment forming means includes: means for forming said difference between successive input samples using an input sample X i+1 and an output sample of said apparatus which represents the previous input X i to said apparatus.
Claim 13
Dependent Claim 125 words
Apparatus for deriving an integral number N of interpolated samples with values Y Ni+n in response to successive input samples X i and X i+1 , such that ##EQU9## where n=0, 1, 2 . . . N-1, i=0, 1, 2 . . . said apparatus comprising: means for forming for each interpolation interval an increment which represents a fraction of the difference between said successive input samples; and means for repeatedly adding said increment to an accumulator arranged to provide the output of said apparatus; characterized in that said increment forming means includes: means for forming said difference between successive input samples using an input sample X i+1 and an output sample of said apparatus which represents the previous input X i to said apparatus.
Claim 14
Dependent Claim 96 words
Apparatus for generating a series of output samples having values interpolated between successive pairs of input samples, comprising: means for forming a difference value representing the difference between each of said successive pairs of input samples, means for adding a fraction of said difference to each output sample to generate the next output sample, means for repeating said addition a plurality of times during each interval formed by successive pairs of input samples, and means for feeding back one of said output samples to said difference forming means, at the end of each of said intervals.
Claim 15
Dependent Claim 96 words
Apparatus for generating a series of output samples having values interpolated between successive pairs of input samples, comprising: means for forming a difference value representing the difference between each of said successive pairs of input samples, means for adding a fraction of said difference to each output sample to generate the next output sample, means for repeating said addition a plurality of times during each interval formed by successive pairs of input samples, and means for feeding back one of said output samples to said difference forming means, at the end of each of said intervals.
Claim 16
Independent Claim 69 words
A method of generating a series of N interpolated samples during each of a series of interpolation intervals defined by successive input samples, comprising the steps of: forming the difference between each input sample and an interpolated output sample which represents the preceding input sample, dividing said difference by N to form an increment, and repeatedly adding said increment to said interpolated output sample to generate the next output.
Claim 17
Independent Claim 69 words
A method of generating a series of N interpolated samples during each of a series of interpolation intervals defined by successive input samples, comprising the steps of: forming the difference between each input sample and an interpolated output sample which represents the preceding input sample, dividing said difference by N to form an increment, and repeatedly adding said increment to said interpolated output sample to generate the next output.

References Cited (Backward Citations)

US3109092A Cited
US3748447A Cited
US4006314A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1985-01-25 1985-07-27 1986-01-26 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1989-01-25 1989-07-27 1990-01-26 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1993-01-25 1993-07-27 1994-01-26 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag