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

System for variable length decoding digital transmission data which has been compressed by selecting a scanning pattern

Assignee: Samsung Electronics Co Ltd
•
Filing: 1995-09-22
•
Granted: 1997-02-11
•
Expires: 2015-09-22
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A system for variable-length-coding and variable-length-decoding digital data divided into a block unit of a predetermined size which includes variable-length-coding each block data according to various scanning patterns, accumulating the various lengths of variable-length-coded data, selecting a scanning pattern corresponding to a minimum accumulated length, transmitting the variable-length-coded data according to the selected scanning pattern and scanning the transmitted data according to the same scanning pattern as applied to variable-length-coding process, thereby the scanned data being variable-length-decoded. As a result, data compression can be improved efficiently by means of utilizing an optimized scanning pattern for variable-length-coding and variable-length-decoding of the block data.

Inventors

  • 👤 Jechang Jeong

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 21:46
CPC Classifications
H; H04; H04N; H04N19/00; H03; H03M; H03M7/00; H04N19/10; H04N19/102; H04N19/129; H04N19/134; H04N19/146; H04N19/15; H04N19/169; H04N19/17; H04N19/176; H04N19/60; H04N19/61; H04N19/13; H04N19/70; H04N19/90; H04N19/91

Claims Analysis

Total Claims: 28
Claim 1
Independent Claim 67 words
A decoding apparatus, comprising: means for converting variable-length-coded data into symbol data; means for outputting a plurality of scan addresses according to a specific scanning pattern in response to scanning pattern data; a run level decoder responsive to said means for converting and said means for outputting, whereby said run level decoder transforms said symbol data into quantization coefficients in response to said plurality of scan addresses.
Claim 2
Dependent Claim 67 words
A decoding apparatus, comprising: means for converting variable-length-coded data into symbol data; means for outputting a plurality of scan addresses according to a specific scanning pattern in response to scanning pattern data; a run level decoder responsive to said means for converting and said means for outputting, whereby said run level decoder transforms said symbol data into quantization coefficients in response to said plurality of scan addresses.
Claim 3
Dependent Claim 50 words
A decoding apparatus as recited in claim 1, wherein said means for outputting a plurality of scan addresses comprises: a storage area for storing a plurality of scanning patterns; and means for selecting the specific scanning pattern among the plurality of scanning patterns in response to said scanning pattern data.
Claim 4
Dependent Claim 20 words
A decoding apparatus as recited in claim 2, wherein each of said scanning patterns contains a plurality of scan addresses.
Claim 5
Dependent Claim 28 words
A decoding apparatus as recited in claim 1, further comprising a dequantization means for receiving the quantization coefficients from said run level decoder and dequantizing said quantization coefficients.
Claim 6
Dependent Claim 23 words
A decoding apparatus as recited in claim 1, wherein said scanning pattern data indicates either a zigzag scanning pattern or another scanning pattern.
Claim 7
Dependent Claim 18 words
A decoding apparatus as recited in claim 5, wherein said another scanning pattern is an alternate scanning pattern.
Claim 8
Dependent Claim 30 words
A decoding apparatus as recited in claim 1, wherein said means for outputting a plurality of scanning addresses comprises means for storing a zigzag scanning pattern and another scanning pattern.
Claim 9
Dependent Claim 18 words
A decoding apparatus as recited in claim 7, wherein said another scanning pattern is an alternate scanning pattern.
Claim 10
Dependent Claim 69 words
A decoding apparatus, comprising: a variable-length-decoder for converting variable-length-coded data into symbol data; a scanning pattern selector for outputting a plurality of scan addresses according to a specific scanning pattern in response to scanning pattern data; a run level decoder responsive to said variable-length-decoder and said scanning pattern selector, whereby said run level decoder transforms said symbol data into quantization coefficients in response to said plurality of scan addresses.
Claim 11
Dependent Claim 69 words
A decoding apparatus, comprising: a variable-length-decoder for converting variable-length-coded data into symbol data; a scanning pattern selector for outputting a plurality of scan addresses according to a specific scanning pattern in response to scanning pattern data; a run level decoder responsive to said variable-length-decoder and said scanning pattern selector, whereby said run level decoder transforms said symbol data into quantization coefficients in response to said plurality of scan addresses.
Claim 12
Dependent Claim 45 words
A decoding apparatus as recited in claim 9, wherein said scanning pattern selector comprises: a storage area for storing a plurality of scanning patterns; and means for selecting the specific scanning pattern among a plurality of scanning patterns in response to said scanning pattern data.
Claim 13
Dependent Claim 20 words
A decoding apparatus as recited in claim 10, wherein each of said scanning patterns contains a plurality of scan addresses.
Claim 14
Dependent Claim 28 words
A decoding apparatus as recited in claim 9, further comprising a dequantizer for receiving the quantization coefficients from said run level decoder and dequantizing the received quantization coefficients.
Claim 15
Dependent Claim 23 words
A decoding apparatus as recited in claim 9, wherein said scanning pattern data indicates either a zigzag scanning pattern or another scanning pattern.
Claim 16
Dependent Claim 18 words
A decoding apparatus as recited in claim 13, wherein said another scanning pattern is an alternate scanning pattern.
Claim 17
Dependent Claim 30 words
A decoding apparatus as recited in claim 9, wherein said means for outputting a plurality of scanning addresses comprises means for storing a zigzag scanning pattern and another scanning pattern.
Claim 18
Dependent Claim 18 words
A decoding apparatus as recited in claim 15, wherein said another scanning pattern is an alternate scanning pattern.
Claim 19
Independent Claim 50 words
A method of decoding data, said method comprising the steps of: converting variable-length-coded data into symbol data; outputting a plurality of scan addresses according to a specific scanning pattern in response to scanning pattern data; transforming said symbol data into quantization coefficients in response to said plurality of scan addresses.
Claim 20
Independent Claim 50 words
A method of decoding data, said method comprising the steps of: converting variable-length-coded data into symbol data; outputting a plurality of scan addresses according to a specific scanning pattern in response to scanning pattern data; transforming said symbol data into quantization coefficients in response to said plurality of scan addresses.
Claim 21
Dependent Claim 20 words
The method of decoding data according to claim 17, wherein said transforming step is accomplished using a run level decoder.
Claim 22
Dependent Claim 36 words
The method of decoding data according to claim 18, wherein said outputting step further comprises the step of: selecting the specific scanning pattern among the plurality of scanning patterns in response to said scanning pattern data.
Claim 23
Dependent Claim 21 words
The method of decoding data according to claim 19, wherein each of said scanning patterns contains a plurality of scan addresses.
Claim 24
Dependent Claim 23 words
The method of decoding data according to claim 19, further comprising the step of dequantizing the quantization coefficients produced in the transforming step.
Claim 25
Dependent Claim 24 words
The method of decoding data according to claim 17, wherein said scanning pattern data indicates either a zigzag scanning pattern or another scanning pattern.
Claim 26
Dependent Claim 19 words
The method of decoding data according to claim 22, wherein said another scanning pattern is an alternate scanning pattern.
Claim 27
Dependent Claim 29 words
The method of decoding data according to claim 17, wherein said outputting step comprises selecting said specific data from either of a zigzag scanning pattern or another scanning pattern.
Claim 28
Dependent Claim 19 words
The method of decoding data according to claim 24, wherein said another scanning pattern is an alternate scanning pattern.

References Cited (Backward Citations)

US4754336A Cited
US4821119A Cited
US5134396A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2000-02-11 2000-08-12 2001-02-11 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2004-02-11 2004-08-12 2005-02-11 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2008-02-11 2008-08-12 2009-02-11 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag