Back to results
US 2009/0058694 A1Published application
Decompressing Dynamic Huffman Coded Bit Streams
AssigneeComtech AHA Corporation
InventorsPatrick A. Owsley, Brian Banister, Jason Franklin, Ed Coulter, Seth Sjoholm, Nathan Hungerford
Life of this patent
Estimating the term…
Abstract
A method and system for decompressing dynamic Huffman coded bit streams is disclosed.
Claims18
A method, comprising:
- receiving one or more input bits;
- searching storage locations in a ternary content addressable memory (TCAM) for matches between the input bit or input bits and a code word;
- determining if the input bit or input bits matches the code word stored in the TCAM;
- locating a symbol stored in a memory corresponding to the matched code word;
- outputting the symbol that corresponds to the matched code word;
- outputting a length N of the code word that matches the input bit or input bits;
- and
- shifting the input bits by N bits, in response to the length of the code word, in order to expose the next potential code word match or literal in the input bits.
5 more elements
A system, comprising:
- a ternary content addressable memory (TCAM) that stores a code word and a symbol associated with the code word;
- a decode logic module that that receives an address from the TCAM when the TCAM detects a match between an input bit or input bits and a code word;
- and
- a shift length calculation module that receives as an output from the decode logic module a length of the code word;
- wherein the shift length calculation module shifts the input bits by N bits, in response to the length of the code word, in order to expose the next potential code word match in the input bit or input bits.
2 more elements
Dependencies are inferred from the claim text.