US4802222A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data compression system and method for audio signals
Assignee: LG Display Co Ltd
•
Filing: 1987-08-25
•
Granted: 1989-01-31
•
Expires: 2007-08-25
Abstract
Abstract Audio signals such as ECG, speech and music are digitally processed to reduce the bit-rate needed for accurate transmission, known as minimizing the entropy of the signal. The transmitter features a digital compression filter with zeros restricted to certain points on the unit circle, and Huffman encoding for transmission. The receiver features a digital decompression filter with poles at the zero locations, but shifted inside the unit circle to prevent error-ramp build-up.
Inventors
- 👤 Charles S. Weaver
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 11:35
CPC Classifications
H; H03; H03H; H03H17/00; H03H17/02; H03H17/0223; H03H17/0227; H03H17/023; H03G; H03G7/00; H03G7/007; H03H17/0248; H03H17/0264; H03M; H03M7/00; H03M7/30
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
92 words
A signal compression system for processing a stream of fixed length digital sample signals comprising, linear digital compression filter means responsive to the stream of digital sample signals for generating a stream of compression-filtered sample signals, the Z-transform of the digital compression filter means having one or more zeros on the unit circle at one or more of the following angular positions; 41.41°, 60°, 75.52°, 90°, 104.48°, 120°, 138.59° and 180°, and not having zeros at any positive angular positions other than 0°, 41.41°, 60°, 75.52°, 90°, 104.48°, 120°, 138.59° and 180°.
Claim 2
Dependent Claim
92 words
A signal compression system for processing a stream of fixed length digital sample signals comprising, linear digital compression filter means responsive to the stream of digital sample signals for generating a stream of compression-filtered sample signals, the Z-transform of the digital compression filter means having one or more zeros on the unit circle at one or more of the following angular positions; 41.41°, 60°, 75.52°, 90°, 104.48°, 120°, 138.59° and 180°, and not having zeros at any positive angular positions other than 0°, 41.41°, 60°, 75.52°, 90°, 104.48°, 120°, 138.59° and 180°.
Claim 3
Dependent Claim
22 words
A signal compression system as defined in claim 1 wherein said digital compression filter means performs arithmetic operations without truncation or roundoff.
Claim 4
Dependent Claim
62 words
A signal compression system as defined in claim 1 wherein said digital compression filter means is of the adaptive type, and including means for separating the stream of sample signals into successive blocks of sample signals, and means for controlling the angular positions of the zeros of the Z-transform of said digital compression filter means for each successive block of sample signals.
Claim 5
Dependent Claim
70 words
A signal compression system as defined in claim 1 including, linear digital reconstruction filter means, and means for transferring the output from said digital compression filter means to said digital reconstruction filter means for reconstruction filtering of the output therefrom, the Z-transform of the digital reconstruction filter means having poles on or inside the unit circle at the same angular positions as the zeros of the digital compression filter means.
Claim 6
Dependent Claim
29 words
A signal compression system as defined in claim 4 wherein said digital reconstruction filter means performs arithmetic operations with truncation for production of truncation errors in the output thereof.
Claim 7
Dependent Claim
21 words
A signal compression system as defined in claim 5 wherein said digital compression system performs arithmetic operation without truncation or roundoff.
Claim 8
Dependent Claim
20 words
A signal compression system as defined in claim 6 wherein the digital reconstruction filter poles are inside the unit circle.
Claim 9
Dependent Claim
69 words
A signal compression system as defined in claim 4 wherein said transferring means includes, digital encoding means responsive to the stream of signals from the digital compression filter means and implementing a variable word length code, digital decoding means, means for transferring the output from said digital encoding means to said digital decoding means, said digital reconstruction filter means being responsive to the output from said digital decoding means.
Claim 10
Dependent Claim
25 words
A signal compression system as defined in claim 8 wherein said digital compression filter means and digital reconstruction filter means are of the adaptive type.
Claim 11
Dependent Claim
69 words
A signal compression system as defined in claim 9 including, means for separating the stream of sample signals into successive blocks of sample signals which are supplied to said digital compression filter means, and means for controlling the angular positions of the zeros of the Z-transform of the digital compression filter means to substantially minimize the entropy of blocks of encoded compression-filtered sample signals from said digital encoding means.
Claim 12
Dependent Claim
84 words
A signal compression system as defined in claim 10 including, means for generating a code word for each block of encoded compressed sample signals to identify the angular positions of the zeros of the Z-transform of the digital compression filter means used to minimize the entropy of said blocks of encoded compression-filtered sample signals, and means for transferring said code words to said digital reconstruction filter means for controlling the angular positions of the poles of the Z-transform of said digital reconstruction filter means.
Claim 13
Dependent Claim
65 words
A signal compression system as defined in claim 8 wherein said digital compression filter means comprises a plurality of compression filter stages each of which stages operates with a pair of zeros in its Z-plane transfer function, and said digital reconstruction filter means comprises a plurality of reconstruction filter stages each of which stages operates with a pair of poles in its Z-plane transfer function.
Claim 14
Dependent Claim
50 words
A signal compression system as defined in claim 4 including analog to digital converting means from which digital sample signals are obtained by analog to digital conversion of analog signals, and digital to analog converting means for converting digital output signals from said digital reconstruction filter means to analog form.
Claim 15
Dependent Claim
31 words
A signal compression system as defined in claim 13 wherein digital sample signals are obtained from said analog to digital converting means at a rate of between 30 to 50 Khz.
Claim 16
Independent Claim
236 words
A system for compressing audio data in the form of a stream of fixed length digital sample signals comprising, means for forming the stream of sample signals into equal length data blocks, adaptive digital compression filter means responsive to the blocks of sample signals for generating a stream of compression-filtered sample signals, the transfer function of said compression filter means having zeros on the unit circle in the Z-plane, digital encoding means responsive to the stream of compression-filtered sample signals from the digital compression filter means and implementing a variable word length code, the output from the digital encoding means comprising blocks of encoded compression-filtered sample signals, means for adjusting the angular positions of the zeros of the transfer function in the Z-plane of the digital compression filter means for each block of sample signals supplied thereto to substantially minimize the entropy of the blocks of encoded compressed sample signals from said digital encoding means, the positive angular positions to which said zeros may be adjusted by said adjusting means being restricted to 0°, 41.41°, 60°, 75.52°, 90°, 108°48°, 120°, 138.59° and 180°, and means for inserting an identifying code word with each block of encoded compressed sample signals from the digital encoding means for identifying the angular positions of the zeros of the transfer function of the digital compression filter means employed to substantially minimize the entropy of the blocks of encoded compression-filtered sample signals.
Claim 17
Independent Claim
236 words
A system for compressing audio data in the form of a stream of fixed length digital sample signals comprising, means for forming the stream of sample signals into equal length data blocks, adaptive digital compression filter means responsive to the blocks of sample signals for generating a stream of compression-filtered sample signals, the transfer function of said compression filter means having zeros on the unit circle in the Z-plane, digital encoding means responsive to the stream of compression-filtered sample signals from the digital compression filter means and implementing a variable word length code, the output from the digital encoding means comprising blocks of encoded compression-filtered sample signals, means for adjusting the angular positions of the zeros of the transfer function in the Z-plane of the digital compression filter means for each block of sample signals supplied thereto to substantially minimize the entropy of the blocks of encoded compressed sample signals from said digital encoding means, the positive angular positions to which said zeros may be adjusted by said adjusting means being restricted to 0°, 41.41°, 60°, 75.52°, 90°, 108°48°, 120°, 138.59° and 180°, and means for inserting an identifying code word with each block of encoded compressed sample signals from the digital encoding means for identifying the angular positions of the zeros of the transfer function of the digital compression filter means employed to substantially minimize the entropy of the blocks of encoded compression-filtered sample signals.
Claim 18
Dependent Claim
124 words
A system as defined in claim 15 including means for stripping the identifying code word from the blocks of encoded compression-filtered sample signals, digital decoder means responsive to the blocks of encoded compression-filtered sample signals for decoding the same, adaptive digital reconstruction filter means responsive to the blocks of decoded signals from said digital decoder means, the transfer function of said reconstruction filter means having poles on or inside the unit circle in the Z-plane, and means responsive to the code word from said stripping means for selecting the angular positions of the poles of the transfer function in the Z-plane of the digital reconstruction filter means so as to correspond to the angular positions of the zeros of the digital compression filter means.
Claim 19
Dependent Claim
110 words
In a method of filtering a stream of fixed length digital sample signals, the steps comprising, supplying the stream of sample signals to a linear digital compression filter means, operating the digital compression filter means with a transfer function in the Z-plane having one or more zeros on the unit circle at one or more of the following angular positions as measured form the origin as follows: 41.41°, 60°, 75.52°, 90°, 104.48°, 120°, 138.59°, and 180°, restricting operation of the digital compression filter means so that it does not operate with zeros at any positive angular position other than at 0°, 41.41°, 60°, 75.52°, 90°, 104.48°, 120°, 138.59° and 180°.
Claim 20
Dependent Claim
110 words
In a method of filtering a stream of fixed length digital sample signals, the steps comprising, supplying the stream of sample signals to a linear digital compression filter means, operating the digital compression filter means with a transfer function in the Z-plane having one or more zeros on the unit circle at one or more of the following angular positions as measured form the origin as follows: 41.41°, 60°, 75.52°, 90°, 104.48°, 120°, 138.59°, and 180°, restricting operation of the digital compression filter means so that it does not operate with zeros at any positive angular position other than at 0°, 41.41°, 60°, 75.52°, 90°, 104.48°, 120°, 138.59° and 180°.
Claim 21
Dependent Claim
62 words
In a method of filtering as defined in claim 17 including, transferring the output from the digital compression filter means to a linear digital reconstruction filter means, operating the digital reconstruction filter means with a transfer function in the Z-plane with poles on or inside the unit circle at the same angular positions as the zeros of the digital compression filter means.
Claim 22
Dependent Claim
21 words
In a method of filtering as defined in claim 17 including, operating the digital compression filter means without truncation or roundoff.
Claim 23
Dependent Claim
32 words
In a method of filtering as defined in claim 18 including, operating the digital compression filter means without truncation or roundoff, and operating the digital reconstruction filter means with truncation or roundoff.
Claim 24
Dependent Claim
55 words
In a method as defined in claim 18 wherein the step of transferring the output from the digital compression filter means to the digital reconstruction filter means includes encoding the output from the digital compression filter means using a variable word length code to produce an encoded signal stream, and decoding the encoded signal stream.
Claim 25
Dependent Claim
41 words
In a method as defined in claim 21 including controlling the angular positions of the zeros of the digital compression filter means to substantially minimize the bit count of the encoded signal stream for successive blocks of the sample signal stream.
Claim 26
Dependent Claim
139 words
In a method of filtering audio data which is in the form of a stream of fixed length digital sample signals, the steps comprising compression filtering successive blocks of sample signals by adaptive compression filter means having zeros on the unit circle in the Z-plane, encoding the successive blocks of compression filter sample signals from the compression filter means using an encoder which implements a variable word length code, controlling the angular positions of the zeros of the transfer function in the Z-plane of the compression filter means to substantially minimize the entropy of the successive blocks of signals from the encoder, restricting operation of the compression filter means to provide for zeros in the Z-plane transfer function thereof at only one or more of the angular positions of 0°, ±41.41°, ±60°, ±75.52°, ±90°, ±108.48°, ±120°, ±138.59°, and 180°.
Claim 27
Dependent Claim
139 words
In a method of filtering audio data which is in the form of a stream of fixed length digital sample signals, the steps comprising compression filtering successive blocks of sample signals by adaptive compression filter means having zeros on the unit circle in the Z-plane, encoding the successive blocks of compression filter sample signals from the compression filter means using an encoder which implements a variable word length code, controlling the angular positions of the zeros of the transfer function in the Z-plane of the compression filter means to substantially minimize the entropy of the successive blocks of signals from the encoder, restricting operation of the compression filter means to provide for zeros in the Z-plane transfer function thereof at only one or more of the angular positions of 0°, ±41.41°, ±60°, ±75.52°, ±90°, ±108.48°, ±120°, ±138.59°, and 180°.
References Cited (Backward Citations)
US3598921A
Cited
US4534055A
Cited
US4449536A
Cited
US4413289A
Cited
WO1985002529A1
Cited
US4546342A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-01-31 | 1992-08-01 | 1993-01-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-01-31 | 1996-08-01 | 1997-01-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-01-31 | 2000-08-01 | 2001-01-31 | $7700.00 | Window Closed / Lapsed |