Unequal Error Protection in Ziv-Lempel Coding

Eiji FUJIWARA
Masato KITAKAMI

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E86-D    No.12    pp.2595-2600
Publication Date: 2003/12/01
Online ISSN: 
DOI: 
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Issue on Dependable Computing)
Category: Dependable Communication
Keyword: 
lossless data compression,  Ziv-Lempel coding,  LZW,  LZ77,  error control coding,  unequal error protection,  

Full Text: PDF>>
Buy this Article


Summary: 
Data compression is popularly applied to computer systems and communication systems. Especially, lossless compression is applied to text compression. Since compressed data are very sensitive to errors, several error control methods for data compression using probability model, such as for arithmetic coding, have been proposed. This paper proposes to apply an unequal error protection, or a UEP, scheme to LZ77 coding and LZW coding. This investigates a structure of the compressed data and clarifies a part which is more sensitive to errors than the other by using theoretical analysis and computer simulation. The UEP scheme protects the error-sensitive part from errors more strongly than the others. Computer simulation says that the proposed scheme can recover from errors in the compressed data more effectively than the conventional methods.