US6546053B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for decoding signal and method of generating lookup table for using in signal decoding process
Assignee: NEC Corp
•
Filing: 1998-05-13
•
Granted: 2003-04-08
•
Expires: 2018-05-13
Abstract
Abstract A signal decoding system performs variable length decoding and inverse quantization at high speed. From bit stream temporarily held in a bit string buffer, a bit string is parsed as a table address to look up a lookup table in a table looking-up unit and a table selecting unit. By looking up the table, variable length decoding is performed simultaneously for maximum two codewords. Furthermore, the decoded data is inversely quantized in parallel by using inverse quantizars. The results of inverse quantization are stored at appropriate positions in the block by the block storage unit.
Inventors
- 👤 Daiji Ishii
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 12:29
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/42; H04N19/436; H04N19/10; H04N19/102; H04N19/124; H04N19/126; H04N19/60; H04N19/61; H04N19/90; H04N19/91
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
91 words
A signal decoding system comprising: a decoder which performs a variable length decoding process simultaneously for multiple codewords of a variable length code; and inverse quantization means for inversely quantizing in parallel the multiple decoded codewords received from said decoder, wherein said decoder comprises a plurality of lookup tables showing correspondence between codeword data and decoded data, and table lookup means for selectively looking-up data in said lookup tables, and wherein at least one of said plurality of lookup tables provides decoded data for multiple codewords with only one lookup operation.
Claim 2
Dependent Claim
91 words
A signal decoding system comprising: a decoder which performs a variable length decoding process simultaneously for multiple codewords of a variable length code; and inverse quantization means for inversely quantizing in parallel the multiple decoded codewords received from said decoder, wherein said decoder comprises a plurality of lookup tables showing correspondence between codeword data and decoded data, and table lookup means for selectively looking-up data in said lookup tables, and wherein at least one of said plurality of lookup tables provides decoded data for multiple codewords with only one lookup operation.
Claim 3
Dependent Claim
29 words
A signal decoding system as set forth in claim 1 , wherein said inverse quantization means includes multiple inverse quantizers for performing inverse quantization for decoded data in parallel.
Claim 4
Dependent Claim
36 words
A signal decoding system as set forth in claim 1 , wherein said at least one of said plurality of lookup tables provides decoded data for a maximum of two codewords with only one lookup operation.
Claim 5
Independent Claim
139 words
A method of generating a lookup table to be used in a variable length decoding process comprising the steps of: storing, in a table address, runs and levels corresponding to two concatenated codewords and their total concatenated length when the two concatenated codewords form a K bit prefix, wherein K is an integer greater than or equal to two and less than seventeen, and wherein said prefix is a representation of said table address; storing, in said table address, a run and level corresponding to one codeword and the length of the one codeword, when the K bit prefix representation of the table address is formed by the one codeword and not by two concatenated codewords; and otherwise storing a dummy data in said table address, wherein said method is performed for all table addresses in said lookup table.
Claim 6
Independent Claim
139 words
A method of generating a lookup table to be used in a variable length decoding process comprising the steps of: storing, in a table address, runs and levels corresponding to two concatenated codewords and their total concatenated length when the two concatenated codewords form a K bit prefix, wherein K is an integer greater than or equal to two and less than seventeen, and wherein said prefix is a representation of said table address; storing, in said table address, a run and level corresponding to one codeword and the length of the one codeword, when the K bit prefix representation of the table address is formed by the one codeword and not by two concatenated codewords; and otherwise storing a dummy data in said table address, wherein said method is performed for all table addresses in said lookup table.
Claim 7
Dependent Claim
68 words
A signal decoding method comprising the steps of: simultaneously decoding multiple codewords of a variable length code; and inversely quantizing in parallel the decoded multiple codewords, wherein the decoding step is performed using a plurality of lookup tables showing correspondence between codeword data and decoded data, and wherein at least one of said plurality of lookup tables provides decoded data for multiple codewords with only one lookup operation.
Claim 8
Dependent Claim
68 words
A signal decoding method comprising the steps of: simultaneously decoding multiple codewords of a variable length code; and inversely quantizing in parallel the decoded multiple codewords, wherein the decoding step is performed using a plurality of lookup tables showing correspondence between codeword data and decoded data, and wherein at least one of said plurality of lookup tables provides decoded data for multiple codewords with only one lookup operation.
Claim 9
Dependent Claim
36 words
A signal decoding method as set forth in claim 5 , wherein said at least one of said plurality of lookup tables provides decoded data for a maximum of two codewords with only one lookup operation.
Claim 10
Dependent Claim
183 words
A signal decoding method comprising the steps of: simultaneously decoding multiple codewords of a variable length code, wherein the decoding step is performed using a plurality of lookup tables showing correspondence between codeword data and decoded data; inversely quantizing in parallel the decoded multiple codewords; and generating each of said plurality of lookup tables, wherein said generating step comprises the substeps of: storing, in a table address, runs and levels corresponding to two concatenated codewords and their total concatenated length when the two concatenated codewords from a K bit prefix, wherein K is an integer greater than or equal to two and less than seventeen, and wherein said prefix is a representation of said table address; storing, in said table address, a run and level corresponding to one codeword and the length of the one codeword, when the K bit prefix representation of the table address is formed by the one codeword and not by two concatenated codewords; and otherwise storing a dummy data in said table address, wherein said generating step is performed for all table addresses in said each lookup table.
Claim 11
Dependent Claim
183 words
A signal decoding method comprising the steps of: simultaneously decoding multiple codewords of a variable length code, wherein the decoding step is performed using a plurality of lookup tables showing correspondence between codeword data and decoded data; inversely quantizing in parallel the decoded multiple codewords; and generating each of said plurality of lookup tables, wherein said generating step comprises the substeps of: storing, in a table address, runs and levels corresponding to two concatenated codewords and their total concatenated length when the two concatenated codewords from a K bit prefix, wherein K is an integer greater than or equal to two and less than seventeen, and wherein said prefix is a representation of said table address; storing, in said table address, a run and level corresponding to one codeword and the length of the one codeword, when the K bit prefix representation of the table address is formed by the one codeword and not by two concatenated codewords; and otherwise storing a dummy data in said table address, wherein said generating step is performed for all table addresses in said each lookup table.
Claim 12
Dependent Claim
185 words
A signal decoding system comprising: a decoder which performs a variable length decoding process simultaneously for multiple codewords of a variable length code; and inverse quantization means for inversely quantizing in parallel the multiple decoded codewords received from said decoder, wherein said decoder comprises a plurality of lookup tables showing correspondence between codeword data and decoded data, and table lookup means for selectively looking-up data in said lookup tables, and wherein each of said plurality of lookup tables comprises a plurality of table addresses, each of said table addresses containing one of a) runs and levels corresponding to two concatenated codewords and their total concatenated length, when the two concatenated codewords form a K bit prefix, wherein K is an integer greater than or equal or two and less than seventeen, and wherein said prefix is a representation of said table address; b) a run and level corresponding to one codeword and the length of the one codeword, when the K bit prefix representation of the table address is formed by the one codeword and not by two concatenated codewords; or c) a dummy data.
Claim 13
Dependent Claim
185 words
A signal decoding system comprising: a decoder which performs a variable length decoding process simultaneously for multiple codewords of a variable length code; and inverse quantization means for inversely quantizing in parallel the multiple decoded codewords received from said decoder, wherein said decoder comprises a plurality of lookup tables showing correspondence between codeword data and decoded data, and table lookup means for selectively looking-up data in said lookup tables, and wherein each of said plurality of lookup tables comprises a plurality of table addresses, each of said table addresses containing one of a) runs and levels corresponding to two concatenated codewords and their total concatenated length, when the two concatenated codewords form a K bit prefix, wherein K is an integer greater than or equal or two and less than seventeen, and wherein said prefix is a representation of said table address; b) a run and level corresponding to one codeword and the length of the one codeword, when the K bit prefix representation of the table address is formed by the one codeword and not by two concatenated codewords; or c) a dummy data.
Claim 14
Dependent Claim
29 words
A signal decoding system as set forth in claim 8 , wherein said inverse quantization means includes multiple inverse quantizers for performing inverse quantization for decoded data in parallel.
References Cited (Backward Citations)
JPS63299520A
Cited
JPH01312625A
Cited
JPH02265329A
Cited
US5021891A
Cited
JPH04215321A
Cited
JPH07212242A
Cited
US5675424A
Cited
JPH06104767A
Cited
US5357282A
Cited
US5471206A
Cited
US5491480A
Cited
US5606370A
Cited
US5701126A
Cited
US5867601A
Cited
US6043765A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-04-07 | 2006-10-07 | 2007-04-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-04-07 | 2010-10-07 | 2011-04-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-04-07 | 2014-10-07 | 2015-04-08 | $7700.00 | Window Closed / Lapsed |