US4967196A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus for decoding variable-length encoded data
Assignee: Intel Corp
•
Filing: 1988-03-31
•
Granted: 1990-10-30
•
Expires: 2008-03-31
Abstract
Abstract Digital image data is encoded using a variable-length code which is described by a group of parameter values. Each parameter value describes a set of code values; each code value corresponds to a possible value of the data which is to be encoded. When the data is encoded, the parameter values are appended to the encoded data. A decoder stores the parameter values into a memory and then combines data values derived from the encoded data with parameter values from the memory to generate decoded data values. Each code word includes a prefix which indicates a number of successive parameter values which are to be summed, and a population index which is to be added to the summed parameter values to produce a decoded data value.
Inventors
- 👤 David L. Sprague
- 👤 Allen H. Simon
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 11:02
CPC Classifications
H; H03; H03M; H03M7/00; H03M7/30; H03M7/40; H03M7/42; H03M7/425
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
88 words
A system for decoding statistically encoded digital data, comprising: a source of said statistically encoded digital data including a plurality of parameter values each of which describes a set of code words representing respective fixed-length data values; memory means, coupled to said source for holding said plurality of parameter values; and decoding means, coupled to said source and to said memory means for arithmetically combining selected ones of said plurality of parameter values with data values extracted from said encoded digital data to generate fixed-length decoded data values.
Claim 2
Independent Claim
88 words
A system for decoding statistically encoded digital data, comprising: a source of said statistically encoded digital data including a plurality of parameter values each of which describes a set of code words representing respective fixed-length data values; memory means, coupled to said source for holding said plurality of parameter values; and decoding means, coupled to said source and to said memory means for arithmetically combining selected ones of said plurality of parameter values with data values extracted from said encoded digital data to generate fixed-length decoded data values.
Claim 3
Dependent Claim
116 words
The system set forth in claim 1, wherein said decoding means includes: digital value accumulating means responsive to a first control signal for accruing a sum of digital values applied thereto to generate said fixed-length decoded data values; data multiplexing means coupled to said memory means and to said source and responsive to a second control signal for selectively providing one of said parameter values provided by said memory means or one of said data values extracted from the encoded digital data provided by said source, to said digital value accumulating means; and control means, responsive to successive bit values of the encoded data provided by said source for generating said first and second control signals.
Claim 4
Dependent Claim
96 words
The system set forth in claim 2 wherein said decoding means further includes: a shift register, coupled to said source and responsive to a third control signal for shifting successive bit values of the encoded data provided by said source into progressively more significant bit positions to extract said data values from said encoded data for application to said data multiplexing means; wherein said control means includes means responsive to a predetermined bit value of said encoded digital data and to a selected one of said plurality of parameter values for generating said third control signal.
Claim 5
Independent Claim
210 words
A system for decoding statistically encoded digital data, comprising: a source of said statistically encoded digital data including a plurality of parameter values each of which describes a set of codewords representing respective fixed length data values; buffer means, coupled to said source for storing the encoded digital data provided thereby and responsive to a data read control signal for providing said stored data as a bit-serial signal; memory means, coupled to said buffer means, and responsive to a parameter write control signal for storing said plurality of parameter values provided by said buffer means, said memory means being further responsive to a parameter read control signal for providing said stored parameter values at an output part; decoding means, coupled to said buffer means and to said memory means and responsive to a decoding control signal for summing selected ones of said plurality of parameter values with a plural-bit data value extracted from the bit-serial signal provided by said buffer means to generate a fixed-length decoded data value; control means, coupled to said buffer means for generating said data read control signal and responsive to the bit-serial signal provided by said buffer means for generating said parameter write control signal, said parameter read control signal and said decoding control signal.
Claim 6
Independent Claim
210 words
A system for decoding statistically encoded digital data, comprising: a source of said statistically encoded digital data including a plurality of parameter values each of which describes a set of codewords representing respective fixed length data values; buffer means, coupled to said source for storing the encoded digital data provided thereby and responsive to a data read control signal for providing said stored data as a bit-serial signal; memory means, coupled to said buffer means, and responsive to a parameter write control signal for storing said plurality of parameter values provided by said buffer means, said memory means being further responsive to a parameter read control signal for providing said stored parameter values at an output part; decoding means, coupled to said buffer means and to said memory means and responsive to a decoding control signal for summing selected ones of said plurality of parameter values with a plural-bit data value extracted from the bit-serial signal provided by said buffer means to generate a fixed-length decoded data value; control means, coupled to said buffer means for generating said data read control signal and responsive to the bit-serial signal provided by said buffer means for generating said parameter write control signal, said parameter read control signal and said decoding control signal.
Claim 7
Dependent Claim
156 words
The system set forth in claim 4 wherein: said decoding control signal includes first, second and third control signals; and said decoding means includes: data value extracting means including a shift register, coupled to said buffer means and responsive to said third control signal for shifting successive bit values of the bit-serial encoded data signal provided by said buffer means into progressively more significant bit positions of the shift register to develop said plural-bit data value from said bit-serial encoded data signal; data multiplexing means, coupled to said memory means and to said data value extracting means and responsive to said second control signal for selectively providing one of the parameter values provided by said memory means or said plural-bit data value at an output part; digital value accumulating means, responsive to said first control signal for accruing a sum of digital values provided by said data multiplexing means to generate said fixed-length decoded data value.
Claim 8
Dependent Claim
37 words
The system set forth in claim 4 wherein said control means is responsive to one of said parameter values provided by said memory means and to said bit-serial encoded data signal for generating said third control signal.
References Cited (Backward Citations)
US3883847A
Cited
US4125861A
Cited
US4386416A
Cited
US4396906A
Cited
US4369463A
Cited
FR2514969A1
Cited
US4593267A
Cited
US4580162A
Cited
US4574382A
Cited
US4823201A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-10-29 | 1994-04-30 | 1994-10-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-10-29 | 1998-04-30 | 1998-10-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-10-29 | 2002-04-30 | 2002-10-30 | $7700.00 | Window Closed / Lapsed |