The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jul. 06, 1993
Filed:
Jul. 02, 1992
George J Kustka, Marlboro, NJ (US);
AT&T Bell Laboratories, Murray Hill, NJ (US);
Abstract
Apparatus for decoding a stream containing codes of a variable length code (VLC) takes advantage of the fact that a trie representation of the VLC can be pruned to leaves that each represent a complete binary trie. Combinational circuits or ROMs are then employed to decode the pruned trie, thereby substantially reducing the complexity of decoding a VLC. In one embodiment the decoding problem is partitioned into segments by considering a few bits at a time, starting with the most significant bits. Each segment either outputs a valid code or informs the next segment that the decoding process is incomplete and provides information to assist the next segment in its decoding effort. In applications where the VL code can be selected for greater efficiency of the decoder, the offered VL code can be restructured to minimize the number of k-nodes, to thereby minimize the pruned trie, and to concomitantly minimize the sizes of the ROMs in the decoder.