US4449536A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for digital data compression
Assignee: SRI International Inc
•
Filing: 1980-10-31
•
Granted: 1984-05-22
•
Expires: 2000-10-31
Abstract
Abstract Digital data compression method and means are disclosed which allow for transmission of digital data over a short time period and/or narrow bandwidth transmission line. Also a maximum amount of information may be stored on a movable recording medium using data compression method of this invention. Digital signals to be stored and/or transmitted first are compressed using a finite-impulse response digital compression filter which generates estimated signal values which are subtracted from actual signal values to provide a sequence of difference signals. The difference signals are encoded using a truncated Huffman type encoding method and means, and the encoded signals are transmitted to a remote receiver and/or are recorded. The receiver includes a decoder and digital reconstruction filter for exact reproduction of transmitted digital signals. The invention is well adapted for storage and/or transmission of three lead electrocardiogram (ECG) signals, recording and playback of music, and the like.
Inventors
- 👤 Charles S. Weaver
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 00:40
CPC Classifications
A; A61; A61B; A61B5/00; A61B5/0002; A61B5/0004; A61B5/0006; A61B5/72; A61B5/7232; H; H03; H03M; H03M7/00; H03M7/30; H03M7/40; H03M7/42
Claims Analysis
Total Claims: 29
Claim 1
Independent Claim
119 words
In a system for processing a plurality of simultaneously occuring analog signals, which system includes, a plurality of analog to digital converter means responsive to individual analog signals for converting the same to fixed length digital sample signals, a plurality of digital compression filter means individually responsive to outputs from said analog to digital converter means for generating a plurality of difference signals related to the difference between the sample signal input thereto and an estimated value thereof, digital encoder means, and digital signal multiplexer means for sequentially connecting said difference signals from said digital compression filter means to said digital encoder means for sequentially encoding said difference signals and providing a serial stream of digital encoded difference signals.
Claim 2
Dependent Claim
119 words
In a system for processing a plurality of simultaneously occuring analog signals, which system includes, a plurality of analog to digital converter means responsive to individual analog signals for converting the same to fixed length digital sample signals, a plurality of digital compression filter means individually responsive to outputs from said analog to digital converter means for generating a plurality of difference signals related to the difference between the sample signal input thereto and an estimated value thereof, digital encoder means, and digital signal multiplexer means for sequentially connecting said difference signals from said digital compression filter means to said digital encoder means for sequentially encoding said difference signals and providing a serial stream of digital encoded difference signals.
Claim 3
Dependent Claim
32 words
In a system as defined in claim 1 including means for connecting the serial stream from said digital encoder means to a telephone transmission line for transmission thereof to remove receiving means.
Claim 4
Dependent Claim
83 words
In a system as defined in claim 2 including remote receiving means comprising, decoding means for decoding the serial stream received from said digital encoder means over the telephone transmission line digital signal demultiplexing means responsive to the decoded serial stream from the decoding means to provide a plurality of difference signal streams, and a plurality of digital decompression filter means individually responsive to the difference signal streams from said demultiplexing means for conversion of said difference signals to fixed length sample signals.
Claim 5
Dependent Claim
55 words
In a system as defined in claim 3 wherein said plurality of digital compression filter means and said plurality of digital decompression filter means comprise a plurality of stable compression-decompression filter combinations in which transients disappear following error bits in transmission of the serial stream from said digital encoder means to said remote receiving means.
Claim 6
Dependent Claim
19 words
In a system as defined in claim 1 wherein said plurality of simultaneously occuring analog signals comprise ECG signals.
Claim 7
Dependent Claim
16 words
In a system as defined in claim 5 wherein said ECG signals comprise a vector ECG.
Claim 8
Dependent Claim
23 words
In a system as defined in claim 1 wherein said digital encoder means comprises a Huffman encoder for implementing a truncated-type Huffman code.
Claim 9
Dependent Claim
65 words
In a system as defined in claim 1 wherein each of said digital compression filter means has a transfer function Δ.sub.n =y.sub.n -y.sub.n-1 + 2.sup.-m.sbsp.2 y.sub.n-1 wherein: y.sub.n =0.5f.sub.n -0.5f.sub.n-1 +2.sup.-m.sbsp.1.sup.-1 f.sub.n-1, f n is the input to the digital compression filter means, Δ n is the difference signal output from the digital compression filter means, and m 1 and m 2 are positive integers.
Claim 10
Dependent Claim
22 words
In a system as defined in claim 8 wherein each of said digital compression filter means comprises an arithmetic and logic unit.
Claim 11
Dependent Claim
68 words
In a system as defined in claim 1 wherein each of said digital compression filter means has a transfer function Δ.sub.n =f.sub.n -2f.sub.n-1 +2.sup.-m.sbsp.1.sup.+1 f.sub.n-1 + f.sub.n-2 -2.sup.-m.sbsp.1.sup.+1 f.sub.n-2 +2.sup.-2m.sbsp.1 f.sub.n-2 + 2.sup.-2m.sbsp.2 f.sub.n-2 wherein: f n is the input to the digital compression filter means, Δ n is the difference signal output from the digital compression filter means, and m 1 and m 2 are positive integers.
Claim 12
Dependent Claim
20 words
In a system as defined in claim 1 including means for recording the serial stream from said digital encoder means.
Claim 13
Dependent Claim
17 words
In a system as defined in claim 11 including means for playback of the recorded serial stream.
Claim 14
Dependent Claim
95 words
In a system as defined in claim 12 wherein said playback means has a serial stream output corresponding to the recorded serial stream from said digital encoder means, said system including, decoding means for decoding the serial stream output from said playback means, digital signal demultiplexing means responsive to the decoded serial stream from the decoding means to provide a plurality of difference signal streams, and a plurality of digital decompression filter means individually responsive to the difference signal streams from said demultiplexing means for conversion of said difference signals to fixed length sample signals.
Claim 15
Dependent Claim
48 words
In a system as defined in claim 13 wherein said plurality of digital compression filter means and said plurality of digital decompression filter means comprise a plurality of stable compression-decompression filter combinations in which transients disappear following error bits in the serial stream output from said playback means.
Claim 16
Dependent Claim
19 words
In a system as defined in claim 14 wherein said plurality of simultaneously occuring analog signals comprise ECG signals.
Claim 17
Dependent Claim
16 words
In a system as defined in claim 15 wherein said ECG signals comprise a vector ECG.
Claim 18
Dependent Claim
23 words
In a system as defined in claim 14 wherein said digital encoder means comprises a Huffman encoder for implementing a truncated-type Huffman code.
Claim 19
Dependent Claim
71 words
In a system as defined in claim 14 wherein each of said digital compression filter means has transfer function Δ.sub.n =y.sub.n -y.sub.n-1 +2.sup.-m.sbsp.2 y.sub.n-1 wherein: y n =0.5f n -0.5f n-1 +2 -m .sbsp.1 -1 f n-1 , f n is the input to the digital compression filter means, Δ n is the difference signal output from the digital compression filter means, and m 1 and m 2 are positive integers.
Claim 20
Dependent Claim
22 words
In a system as defined in claim 18 wherein each of said digital compression filter means comprises an arithmetic and logic unit.
Claim 21
Dependent Claim
66 words
In a system as defined in claim 14 wherein each of said digital compression filter means has a transfer function Δ.sub.n =f.sub.n -2f.sub.n-1 +2.sup.-m.sbsp.1.sup.+1 f.sub.n-1 +f.sub.n-2 -2.sup.-m.sbsp.1.sup.+1 f.sub.n-2 +2.sup.-2m.sbsp.1 f.sub.n-2 +2.sup.-2m.sbsp.2 f.sub.n-2 wherein: f n is the input to the digital compression filter means, Δ n is the difference signal output from the digital compression filter means, and m 1 and m 2 are positive integers.
Claim 22
Dependent Claim
84 words
In a system for processing a plurality of streams of digital sample signals obtained from analog to digital converters, or the like, comprising a plurality of digital compression filter means responsive to individual digital sample signal streams for compression encoding said digital sample streams, digital encoder means, and means for sequentially connecting outputs from said plurality of digital compression filter means to said digital encoder means for sequential encoding by said digital encoder means of outputs from said plurality of digital compression filter means.
Claim 23
Dependent Claim
84 words
In a system for processing a plurality of streams of digital sample signals obtained from analog to digital converters, or the like, comprising a plurality of digital compression filter means responsive to individual digital sample signal streams for compression encoding said digital sample streams, digital encoder means, and means for sequentially connecting outputs from said plurality of digital compression filter means to said digital encoder means for sequential encoding by said digital encoder means of outputs from said plurality of digital compression filter means.
Claim 24
Dependent Claim
31 words
In a system as defined in claim 21 including, means for connecting the output from the digital encoder means to a telephone transmission line for transmission to a remote receiving means.
Claim 25
Dependent Claim
19 words
In a system as defined in claim 21 including, means for recording the output from the digital encoder means.
Claim 26
Dependent Claim
87 words
In a system which includes a plurality of streams of digital sample signals, the method of processing said digital sample signal streams comprising, for each digital sample signal stream, generating a corresponding stream of difference signals related to the difference between digital sample signals and an estimated value thereof whereby a separate stream of difference signals is generated for each stream of digital sample signals, interspersing said difference signal streams to provide a serial stream of difference signals, and digitally encoding said serial stream of difference signals.
Claim 27
Dependent Claim
87 words
In a system which includes a plurality of streams of digital sample signals, the method of processing said digital sample signal streams comprising, for each digital sample signal stream, generating a corresponding stream of difference signals related to the difference between digital sample signals and an estimated value thereof whereby a separate stream of difference signals is generated for each stream of digital sample signals, interspersing said difference signal streams to provide a serial stream of difference signals, and digitally encoding said serial stream of difference signals.
Claim 28
Dependent Claim
26 words
The method as defined in claim 24 including transmitting the digitally encoded serial stream of difference signals over a telephone transmission line to a remote receiver.
Claim 29
Dependent Claim
17 words
The method as defined in claim 24 including recording the digitally encoded serial stream of difference signals.
References Cited (Backward Citations)
US4098267A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1987-05-22 | 1987-11-21 | 1988-05-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1991-05-22 | 1991-11-21 | 1992-05-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1995-05-22 | 1995-11-21 | 1996-05-22 | $7700.00 | Window Closed / Lapsed |