H - Electricity – 03 – M
Patent
H - Electricity
03
M
H03M 7/40 (2006.01) H03M 7/42 (2006.01) H04L 9/18 (2006.01) H04N 7/26 (2006.01) H04N 7/30 (2006.01)
Patent
CA 2096176
Apparatus for decoding a stream containing codes of a variable length code (VLC) takes advantage of the fact that a tree representation of the VLC canbe pruned to leaves that each represent a complete binary tree. Combinational circuits or ROMs are then employed to decode the pruned tree, 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 tree, and to concomitantly minimize the sizes of the ROMs in the decoder.
L'invention est un appareil de décodage de chaînes contenant des codes de longueurs variables qui tire parti du fait qu'une représentation arborescente de ces codes peut être élaguée jusqu'au niveau des feuilles qui représentent chacune un arbre binaire complet. Des circuits combinatoires ou ROM sont alors utilisés pour décoder l'arbre élagué, ce qui réduit substantiellement la complexité du décodage des codes à longueur variable. Dans l'une des concrétisations de l'invention, le problème du décodage est partitionné en segments ne contenant que quelques bits, en commençant par les bits les plus significatifs. Chaque segment produit un code valide ou informe le segment suivant que le processus de décodage est incomplet et fournit des informations pour aider le segment suivant dans son effort de décodage. Dans les applications où l'on peut choisir d'utiliser des codes à longueur variable pour rendre le décodage plus efficace, les codes offerts peuvent être restructurés pour minimiser le nombre des noeuds, ce qui minimise l'arbre élagué et minimise en même temps les tailles des ROM du décodeur.
American Telephone And Telegraph Company
Kirby Eades Gale Baker
LandOfFree
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.
Profile ID: LFCA-PAI-O-2006541