Variable length coder with a small table size

Details Variable length coder with a small table size Variable length coder with a small table size

1998-01-16

1999-10-19

Young, Brian

Coded data generation or conversion

Digital code to digital code converters

To or from variable length codes

341106, H03M 740

Patent

active

059696508

ABSTRACT:
The invention described herein is a versatile variable length coder with a small table side. The size of the table was reduced by the use of a linked list of groups of like valued run-level code words for the code table, the effect of which is the ability to store and access the Huffman code words without reserving space for the holes in the Huffman tables. Traversing the linked list as the fixed length codes are input has the effect of eliminating the requirement that sequences of codes are run-level fixed length coded before being variable length coded. This simplifies encoder architectures and circuits. The result is the dramatic reduction in size of a programmable variable length coder, making them suitable for implementation in VLSI implementations of digital audio and video codecs.

REFERENCES:
patent: 4044347 (1977-08-01), Van Voorhis
patent: 4901075 (1990-02-01), Vogel
patent: 5530884 (1996-06-01), Sprague et al.
patent: 5638067 (1997-06-01), Brent
"Recommendation H.261--Video Codec for Audiovisual Services at px64 kbits/s" by International Telegraph and Telephone Consultative Committee, Study Group XV, CCIT Subgroup XV Document, Report R 37, Aug. 1990.
"CD 11172--Coding of Moving Pictures and Associated Audio for Digital Storage Media at up to about 1.5 Mbps" by International Organization for Standardization, ISO MPEG document, ISO-IEC/JTC1/SC2/WG8, 1992.
"IS13818--Generic Coding of Moving Pictures and Associated Audio" by International Organization for Standardization, ISO MPEG document, ISO-IEC/JTC1/SC2/WG11, 1994.
"An Entropy Coding System for Digital HDTV Applications", Shaw-Min Lei & Ming-Ting Sun, IEEE Transactions on Circuits and Systems for Video Technology, vol. 1, No. 1, Mar. 1991.

Affiliated with

Also associated with

Rating

Variable length coder with a small table size 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 coder with a small table size, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Variable length coder with a small table size will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2061729