Efficient table access for reversible variable-length decoding

Author

Webb, Jennifer L H

Author_Institution

Texas Instrum. Inc., Dallas, TX, USA

Volume

11

Issue

8

fYear

2001

fDate

8/1/2001 12:00:00 AM

Firstpage

981

Lastpage

985

Abstract

A new method for reversible variable-length codes (RVLC) decoding is described, which decreases the amount of table space required, particularly for MPEG-4 video RVLC decoding on a DSP chip. Because of the special structure of RVLC codewords, the decoding techniques that are common for regular VLCs are less efficient when used with RVLCs. The new method does not use the codeword itself to access a lookup table, but instead forms a sort of hash index. This reordering can significantly decrease the amount of memory required by reducing gaps or redundancy in the table entries

Keywords

code standards; decoding; digital signal processing chips; table lookup; telecommunication standards; variable length codes; video coding; DSP chip; MPEG-4 video RVLC decoding; efficient table access; hash index; lookup table; memory reduction; reversible variable-length codes; reversible variable-length decoding; table entries redundancy reduction; table space; Decoding; Digital signal processing chips; Helium; Image coding; MPEG 4 Standard; Redundancy; Resilience; Table lookup; Video coding; Video compression;

fLanguage

English

Journal_Title

Circuits and Systems for Video Technology, IEEE Transactions on

Publisher

ieee

ISSN

1051-8215

Type

jour

DOI

10.1109/76.937449

Filename

937449