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

Method and apparatus for two-component signal compression

Assignee: Nokia Bell Labs
•
Filing: 1992-03-02
•
Granted: 1993-07-13
•
Expires: 2012-03-02
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method and apparatus for compressing and expanding discrete signals is disclosed which comprises two compression methods which interact synergistically. Illustratively, a minimum-redundancy Huffman code, which partially represents a compressed signal, is used in conjunction with a uniquely decodable code which comprises two components. The first component represents its own length, the length of the second component and partially represents the compressed signal and the second component partially represents the compressed signal.

Inventors

  • 👤 James D. Johnston
  • 👤 James A. Reeds, III

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-06 11:16
CPC Classifications
H; H03; H03M; H03M7/00; H03M7/30; H03M7/40; H03M7/42; G; G06; G06T; G06T9/00; G06T9/005; G10; G10L; G10L19/00

Claims Analysis

Total Claims: 16
Claim 1
Independent Claim 125 words
An apparatus for generating a set of output signals based on a set of input signals, said apparatus comprising: means for forming (1) a first set of signals which partially represents said set of input signals; (2) a second set of signals which represents the number of signals in said first set of signals and which partially represents said set of input signals; and (3) a third set of signals indicating the significance of said first set of signals and said second set of signals; and means for generating said set of output signals based on said first set of signals, said second set of signals and said third set of signals such that said set of output signals represents said set of input signals.
Claim 2
Independent Claim 125 words
An apparatus for generating a set of output signals based on a set of input signals, said apparatus comprising: means for forming (1) a first set of signals which partially represents said set of input signals; (2) a second set of signals which represents the number of signals in said first set of signals and which partially represents said set of input signals; and (3) a third set of signals indicating the significance of said first set of signals and said second set of signals; and means for generating said set of output signals based on said first set of signals, said second set of signals and said third set of signals such that said set of output signals represents said set of input signals.
Claim 3
Dependent Claim 30 words
The apparatus of claim 1 wherein said set of input signals has a polarity and said third set of signals additionally represents said polarity of said set of input signals.
Claim 4
Dependent Claim 21 words
The apparatus of claim 1 wherein said third set of signals partially represents the magnitude of said set of input signals.
Claim 5
Dependent Claim 26 words
The apparatus of claim 1 wherein said third set of signals has three signals more than the number of signals in said second set of signals.
Claim 6
Dependent Claim 38 words
The apparatus of claim 1 wherein the signals of said set of input signals, said set of output signals, said first set of signals, said second set of signals and said third set of signals are binary signals.
Claim 7
Dependent Claim 20 words
The apparatus of claim 1 wherein said second set of signals and said third set of signals are uniquely decodable.
Claim 8
Dependent Claim 39 words
The apparatus of claim 1 further comprising: means for forming a set of magnitude signals based on the absolute magnitude of said set of input signals; and means for subtracting a predetermined quantity from said set of magnitude signals.
Claim 9
Independent Claim 122 words
A method for generating a set of output signals based on a set of input signals comprising the steps of: forming (1) a first set of signals which partially represents said set of input signals; (2) a second set of signals which represents the number of signals in said first set of signals and which partially represents said set of input signals; and (3) a third set of signals indicating the significance of said first set of signals and said second set of signals; and generating said set of output signals based on said first set of signals, said second set of signals and said third set of signals such that said set of output signals represents said set of input signals.
Claim 10
Independent Claim 122 words
A method for generating a set of output signals based on a set of input signals comprising the steps of: forming (1) a first set of signals which partially represents said set of input signals; (2) a second set of signals which represents the number of signals in said first set of signals and which partially represents said set of input signals; and (3) a third set of signals indicating the significance of said first set of signals and said second set of signals; and generating said set of output signals based on said first set of signals, said second set of signals and said third set of signals such that said set of output signals represents said set of input signals.
Claim 11
Dependent Claim 30 words
The method of claim 8 wherein said set of input signals has a polarity and said third set of signals additionally represents said polarity of said set of input signals.
Claim 12
Dependent Claim 21 words
The method of claim 8 wherein said third set of signals partially represents the magnitude of said set of input signals.
Claim 13
Dependent Claim 26 words
The method of claim 8 wherein said third set of signals has three signals more than the number of signals in said second set of signals.
Claim 14
Dependent Claim 38 words
The method of claim 8 wherein the signals of said set of input signals, said set of output signals, said first set of signals, said second set of signals and said third set of signals are binary signals.
Claim 15
Dependent Claim 20 words
The method of claim 8 wherein said second set of signals and said third set of signals are uniquely decodable.
Claim 16
Dependent Claim 38 words
The method of claim 8 further comprising the steps of: forming a set of magnitude signals based on the absolute magnitude of said set of input signals; and subtracting a predetermined quantity from said set of magnitude signals.

References Cited (Backward Citations)

US4796003A Cited

USPTO Annuity & Maintenance Windows

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag