Modified symmetrical reversible variable-length code and its theoretical bounds

Author

Tsai, Chien-Wu ; WU, JA-LING

Author_Institution

Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ., Taipei, Taiwan

Volume

47

Issue

6

fYear

2001

fDate

9/1/2001 12:00:00 AM

Firstpage

2543

Lastpage

2548

Abstract

Reversible variable length codes (RVLCs) have been adopted in emerging video coding standards-H.263+ and MPEG-4-to enhance their error-resilience capabilities (which are important and essential) in error-prone environments. This study proposes an efficient algorithm to construct a symmetrical RVLC from a given Huffman code. In addition, theoretical bounds on the maximum codeword length for fixed-length Huffman codes, and on the optimal average codeword lengths for sources with exponential distribution are provided

Keywords

Huffman codes; exponential distribution; variable length codes; video coding; H.263+ standard; Huffman code; MPEG-4 standard; error-resilience capabilities; exponential distribution; fixed-length Huffman codes; maximum codeword length; optimal average codeword lengths; reversible variable-length code; symmetrical code; theoretical bounds; video coding; Autocorrelation; Code standards; ISO standards; Image coding; Kelvin; Lattices; MPEG 4 Standard; Quantization; Symmetric matrices; Video coding;

fLanguage

English

Journal_Title

Information Theory, IEEE Transactions on

Publisher

ieee

ISSN

0018-9448

Type

jour

DOI

10.1109/18.945265

Filename

945265