← Back to Patent Explorer
US5491480A Expired / Lapsed US ⏱️ 0.0 years remaining

Variable length decoder using serial and parallel processing

Assignee: BLU TECHNOLOGY 2 LLC
•
Filing: 1994-05-25
•
Granted: 1996-02-13
•
Expires: 2014-05-25
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The present invention is a variable length decoder architecture. A bit-serial variable length decoder (VLD) receives the coded bit stream directly without buffering. The bit serial VLD determines the end of every variable length code word but does not actually decode the code words. The variable length code words are then buffered and decoded by a plurality of VLD's arranged in parallel. High throughout is achieved with a small amount of buffer capacity.

Inventors

  • 👤 Yung-Jung Jan
  • 👤 Yi-Feng Jang

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-26 18:28
CPC Classifications
H; H04; H04N; H04N19/00; H03; H03M; H03M7/00; H03M7/30; H03M7/40; H03M7/42; H03M7/425; H04N19/60; H04N19/61; H04N19/10; H04N19/102; H04N19/13; H04N19/70; H04N19/90; H04N19/91

Claims Analysis

Total Claims: 13
Claim 1
Independent Claim 64 words
A decoder architecture comprising a bit-serial variable length decoder for receiving a variable length coded bit stream and for parsing said bit stream into individual variable length code words, buffer means for buffering the individual variable length code words, and a plurality of variable length decoders for decoding a plurality of said variable length code words in parallel to generate fixed length code words.
Claim 2
Dependent Claim 64 words
A decoder architecture comprising a bit-serial variable length decoder for receiving a variable length coded bit stream and for parsing said bit stream into individual variable length code words, buffer means for buffering the individual variable length code words, and a plurality of variable length decoders for decoding a plurality of said variable length code words in parallel to generate fixed length code words.
Claim 3
Dependent Claim 16 words
The decoder architecture of claim 1 wherein said bit stream is a digital video bit stream.
Claim 4
Dependent Claim 33 words
The decoder architecture of claim 1 wherein said buffer means comprises a plurality of buffers arranged in parallel, each of said plurality of variable length decoders being associated with one of said buffers.
Claim 5
Dependent Claim 24 words
The decoder architecture of claim 1 wherein at least one of said variable length decoders in said plurality is a bit-serial variable length decoder.
Claim 6
Dependent Claim 24 words
The decoder architecture of claim 1 wherein at least one of said variable length decoders in said plurality is a parallel variable length decoder.
Claim 7
Dependent Claim 18 words
The decoder architecture of claim 1 further comprising run-length decoding means for decoding said fixed length code words.
Claim 8
Dependent Claim 53 words
A decoder architecture comprising a bit-serial variable length decoder for receiving a variable length coded bit stream and for parsing said bit stream into individual variable length code words without decoding said variable length code words, and a plurality of variable length decoders arranged in parallel for decoding said variable length code words.
Claim 9
Dependent Claim 53 words
A decoder architecture comprising a bit-serial variable length decoder for receiving a variable length coded bit stream and for parsing said bit stream into individual variable length code words without decoding said variable length code words, and a plurality of variable length decoders arranged in parallel for decoding said variable length code words.
Claim 10
Dependent Claim 24 words
The decoder architecture of claim 7 further comprising buffer means connected between said bit-serial variable length decoder and said plurality of variable length decoders.
Claim 11
Independent Claim 47 words
A method for decoding a variable length coded bit stream comprising the steps of using a bit-serial variable length decoder, parsing the bit stream into individual variable length code words, and using a plurality of variable length decoders arranged in parallel, decoding said variable length code words.
Claim 12
Independent Claim 47 words
A method for decoding a variable length coded bit stream comprising the steps of using a bit-serial variable length decoder, parsing the bit stream into individual variable length code words, and using a plurality of variable length decoders arranged in parallel, decoding said variable length code words.
Claim 13
Dependent Claim 53 words
The method of claim 9 wherein said step of parsing the bit stream comprises for each bit in the bit stream accessing a memory storing a variable length code tree having a single leaf node and for generating an end of word flag when the single leaf node in said tree is reached.

References Cited (Backward Citations)

US4700175A Cited
US4853696A Cited
US5181031A Cited
US5225832A Cited
US5363097A Cited
US5248356A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-02-12 1999-08-14 2000-02-13 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-02-12 2003-08-14 2004-02-13 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-02-12 2007-08-14 2008-02-13 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag