Universal Lossless Compression of Erased Symbols | IEEE Journals & Magazine | IEEE Xplore

Universal Lossless Compression of Erased Symbols


Abstract:

A source X goes through an erasure channel whose output is Z. The goal is to compress losslessly X when the compressor knows X and Z and the decompressor knows Z. We prop...Show More

Abstract:

A source X goes through an erasure channel whose output is Z. The goal is to compress losslessly X when the compressor knows X and Z and the decompressor knows Z. We propose a universal algorithm based on context-tree weighting (CTW), parameterized by a memory-length parameter. We show that if the erasure channel is stationary and memoryless, and X is stationary and ergodic, then the proposed algorithm achieves a compression rate of H(X 0|X - l -1, Z l) bits per erasure.
Published in: IEEE Transactions on Information Theory ( Volume: 54, Issue: 12, December 2008)
Page(s): 5563 - 5574
Date of Publication: 25 November 2008

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.