US4617645A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Compaction method for waveform storage
Assignee: SIERRA ENTERTAINMENT Inc
•
Filing: 1984-09-10
•
Granted: 1986-10-14
•
Expires: 2004-09-10
Abstract
Abstract The memory needed for the digital storage of a waveform having an amplitude range of ±128 units is compacted by nearly 50% through the use of a 16-position table containing selected increments. Each waveform sample value is first predicted from at least two prior samples by linear prediction, and the predicted value is then incremented by the most nearly accurate increment in the table to obtain an approximation of the actual waveform value at the sample point. The appropriate increment for each sample can be defined by a 4-bit table address. The best-fit increment values for any given waveform can be calculated by a reiterative trial-and-error computation process. By the use of a best-fit table, inaccuracies in the waveform reproduction can be held below audible levels.
Inventors
- 👤 Richard P. Sprague
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 05:25
CPC Classifications
H; H03; H03M; H03M7/00; H03M7/30; H03M7/3002; H03M7/3044; G; G11; G11C; G11C27/00; G11C27/02
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
141 words
A method of compactly storing and retrieving a waveform, comprising the steps of: (a) establishing a table containing a relatively small number of predetermined increments; (b) storing a series of addresses, each address identifying one of said increments in said table; (c) successively producing a series of samples representing generally the value of said waveform at time-spaced intervals, each of said samples corresponding to one of said addresses; (d) predicting the value of each new sample to be produced, said predicted value being a fixed function of the values of at least a current and a previous sample; (e) incrementing said predicted value by the increment identified by said address for said new sample, to produce a sample value at least approximating the actual value of said waveform at the sampling point; and (f) reconstituting said waveform from said approximating samples.
Claim 2
Independent Claim
141 words
A method of compactly storing and retrieving a waveform, comprising the steps of: (a) establishing a table containing a relatively small number of predetermined increments; (b) storing a series of addresses, each address identifying one of said increments in said table; (c) successively producing a series of samples representing generally the value of said waveform at time-spaced intervals, each of said samples corresponding to one of said addresses; (d) predicting the value of each new sample to be produced, said predicted value being a fixed function of the values of at least a current and a previous sample; (e) incrementing said predicted value by the increment identified by said address for said new sample, to produce a sample value at least approximating the actual value of said waveform at the sampling point; and (f) reconstituting said waveform from said approximating samples.
Claim 3
Dependent Claim
23 words
The method of claim 1, further comprising the step of minimizing the approximation errors between said sample values and said actual waveform values.
Claim 4
Dependent Claim
73 words
The method of claim 2, in which said minimizing step includes the steps of: (i) assigning generally arbitrary values to said increments; (ii) reiteratively computing a predetermined function of said approximation errors using various values for one of said increments; (iii) fixing said one increment at the value for which said error function is a minimum; and (iv) repeating said computing and fixing steps for each of the remaining increments in said table.
Claim 5
Dependent Claim
32 words
The method of claim 3, further comprising the step of re-performing steps (ii) through (iv) until said minimum error function for the last of said increments is identical in two consecutive performances.
Claim 6
Dependent Claim
26 words
The method of claim 3, in which said increments are varied between the values of their next adjacent increments for the purposes of said reiterative computations.
Claim 7
Dependent Claim
23 words
The method of claim 3, in which said reiterative computations are made for the various increments in descending order of their absolute magnitude.
Claim 8
Dependent Claim
25 words
The method of claim 3, in which said error function is the sum of the squares of the approximation errors of all of said samples.
Claim 9
Dependent Claim
25 words
The method of claim 1, in which said relatively small number is the square root of the number of possible values said samples can have.
Claim 10
Dependent Claim
17 words
The method of claim 1, in which said new sample value is predicted by a linear combination.
Claim 11
Dependent Claim
30 words
The method of claim 9, in which said fixed function is 2S c -S p , where S c is the current sample and S p the next previous sample.
References Cited (Backward Citations)
US3537077A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1989-10-13 | 1990-04-14 | 1990-10-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1993-10-13 | 1994-04-14 | 1994-10-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1997-10-13 | 1998-04-14 | 1998-10-14 | $7700.00 | Window Closed / Lapsed |