Preprocessing variable-length code (VLC) bitstream information
View Patent ↗An information handling system includes a processor that may perform preprocessing on a variable-length code (VLC) bitstream before decoding the bitstream. The bitstream includes multiple codewords. The processor analyzes incoming VLC bitstream information and generates codeword table information for storage in a system memory or a VLC codeword tables location. The processor generates a VLC lookup table from the information in the VLC codeword tables and stores that VLC lookup table in a system memory of the IHS. The VLC lookup table may exhibit two dimensional indexing by leading zero count and bit-length possibility.
1. A method of processing a bitstream, comprising:
receiving, by a processor, the bitstream, wherein the bitstream includes a plurality of variable length code (VLC) codewords; and
generating, by the processor, a 2 dimensional variable-length code (VLC) lookup table that is indexed by both leading zero count (N) and bit-length possibility (P), the VLC lookup table including data elements, each data element including a respective VLC symbol and a respective VLC codeword length (L).
2. The method of claim 1 , wherein the generating includes determining, by the processor, a leading zero count (N) for each codeword in the plurality of codewords.
3. The method of claim 1 , wherein the generating includes determining, by the processor, a bit-length (M) for each codeword in the plurality of codewords.
4. The method of claim 1 , wherein the generating includes determining, by the processor, a codeword-length (L) for each codeword in the plurality of codewords.
5. The method of claim 1 , wherein the generating includes determining, by the processor, a bit-length maximum value (M-max) of the codewords in the plurality of codewords.
6. The method of claim 1 , wherein the generating includes determining, by the processor, a plurality of bit-length possibilities (P) for the codewords in the plurality of codewords.
7. The method of claim 1 , wherein the leading zero count (N) and bit-length possibility (P) indexed variable-length code (VLC) lookup table is a single table that the processor may access.
8. An information handling system (IHS), comprising
a processor that receives a bitstream including a plurality of variable length code (VLC) codewords, wherein the processor generates a 2 dimensional variable-length code (VLC) lookup table that is indexed by both leading zero count (N) and bit-length possibility (P), the VLC lookup table including data elements, each data element including a respective VLC symbol and a respective VLC codeword length (L); and
a memory, coupled to the processor, that stores the 2 dimensional, leading zero count (N) and bit-length possibility (P) indexed variable-length code (VLC) lookup table generated by the processor from the bitstream.
9. The IHS of claim 8 , wherein the processor determines a leading zero count (N) for each codeword in the plurality of codewords.
10. The IHS of claim 8 , wherein the processor determines a bit-length (M) for each codeword in the plurality of codewords.
11. The IHS of claim 8 , wherein the processor determines a codeword-length (L) for each codeword in the plurality of codewords.
12. The IHS of claim 8 , wherein the processor determines a bit-length maximum value (M-max) for the codewords in the plurality of codewords.
13. The IHS of claim 8 , wherein the processor determines a plurality of bit-length possibilities (P) for the codewords in the plurality of codewords.
14. The IHS of claim 8 , wherein the processor generates a leading zero count (N) and bit-length possibility (P) indexed variable-length code (VLC) lookup table as a single table.
15. A computer program product stored on a computer operable medium, comprising:
instructions that receive a bitstream including a plurality of variable length code (VLC) codewords; and
instructions that generate a 2 dimensional variable-length code (VLC) lookup table from the bitstream, the VCL lookup table being indexed by both leading zero count (N) and bit-length possibility (P), the VLC lookup table including data elements, each data element including a respective VLC symbol and a respective VLC codeword length (L).
16. The computer program product of claim 15 , further comprising instructions that determine a leading zero count (N) for each codeword in the plurality of codewords.
17. The computer program product of claim 15 , further comprising instructions that determine a bit-length (M) for each codeword in the plurality of codewords.
18. The computer program product of claim 15 , further comprising instructions that determine a codeword-length (L) for each codeword in the plurality of codewords.
19. The computer program product of claim 15 , further comprising instructions that determine a bit-length maximum value (M-max) of the codewords in the plurality of codewords.
20. The computer program product of claim 15 , further comprising instructions that determine a plurality of bit-length possibilities (P) for the codewords in the plurality of codewords.