System and method for dynamic Huffman decoding
AssigneeComtech EF Data Corp.
InventorsSeth Sjoholm, Edward Ray Coulter
Life of this patent
Estimating the term…
Abstract
A method of decoding a dynamic Huffman encoded data stream comprising receiving, by a processor, one or more input bits of encoded data from among an encoded data stream, searching, by the processor, a ternary content addressable memory (TCAM) for one or more codewords, accessing, by the processor, a plurality of random access memories (RAMs) that comprise the TCAM and have a maximum number of entries that is less than or equal to one half of two to a power of a maximum number of bits to be searched, reading a value from a first level RAM and using the value to index to a second level RAM, and outputting, by the processor, a codeword length and a decoded codeword value from either the first or second level RAM.
Claims26
A method of decoding a dynamic Huffman encoded data stream comprising:
- receiving, by a processor, one or more input bits of encoded data from among an encoded data stream;
- searching, by the processor, a ternary content addressable memory (TCAM) for one or more codewords;
- accessing, by the processor, a plurality of random access memories (RAMs) that comprise the TCAM and have a maximum number of entries that is less than or equal to one half of two to a power of a maximum number of bits to be searched;
- reading, by the processor, a value from a first level RAM and using the value to index to a second level RAM;
- and
- outputting, by the processor, a codeword length and a decoded codeword value from either the first or second level RAM.
A system for decoding a dynamic Huffman encoded data stream comprising:
- a ternary content addressable memory (TCAM) comprising a plurality of random access memories (RAMs) having a maximum number of entries that is less than or equal to one half of two to a power of a maximum number of bits to be searched, the plurality of RAMs organized in levels comprising a first level RAM and a second level RAM;
- and
- a processor configured to:
- receive one or more input bits of encoded data from among an encoded data stream;
- search the TCAM for one or more codewords by reading a value from the first level RAM and using the value to index to the second level RAM;
- and
- output a codeword length and a decoded codeword value from either the first or second level RAM.
Dependencies are inferred from the claim text.