Variable length decoder

Details Variable length decoder Variable length decoder

1992-07-02

1993-07-06

Cain, David

Cryptography

Key management

Having particular key generator

380 28, 380 37, H04L 900

Patent

active

052260828

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.

REFERENCES:
patent: 4301327 (1981-11-01), Lee et al.
patent: 4386416 (1983-05-01), Giltner et al.
patent: 4908862 (1990-03-01), Kaneko et al.
patent: 4944009 (1990-06-01), Micali et al.

Affiliated with

Also associated with

Rating

Variable length decoder does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Variable length decoder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Variable length decoder will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1695844