Robust multiplexed codes for compression of heterogeneous data

Hervé Jégou 1, 2 Christine Guillemot 2
1 TEXMEX - Multimedia content-based indexing
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
2 TEMICS - Digital image processing, modeling and communication
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : Compression systems of real signals (images, video, audio) generate sources of information with different levels of priority which are then encoded with variable length codes (VLC). This paper addresses the issue of robust transmission of such VLC encoded heterogeneous sources over error-prone channels. VLCs are very sensitive to channel noise: when some bits are altered, synchronization losses can occur at the receiver. This paper describes a new family of codes, called multiplexed codes, that confine the de-synchronization phenomenon to low priority data while asymptotically reaching the entropy bound for both (low and high priority) sources. The idea consists in creating fixed length codes for high priority information and in using the inherent redundancy to describe low priority data, hence the name multiplexed codes. Theoretical and simulation results reveal a very high error resilience at almost no cost in compression efficiency.
Document type :
Journal articles
Complete list of metadatas

Cited literature [27 references]  Display  Hide  Download


https://hal.inria.fr/inria-00604036
Contributor : Hervé Jégou <>
Submitted on : Tuesday, June 28, 2011 - 2:03:27 AM
Last modification on : Friday, November 16, 2018 - 1:23:12 AM
Long-term archiving on : Thursday, September 29, 2011 - 2:20:50 AM

Files

jegou_mux.pdf
Files produced by the author(s)

Identifiers

Citation

Hervé Jégou, Christine Guillemot. Robust multiplexed codes for compression of heterogeneous data. IEEE Transactions on Information Theory, Institute of Electrical and Electronics Engineers, 2005, 51 (4), pp.1393 - 1407. ⟨10.1109/TIT.2005.844061⟩. ⟨inria-00604036⟩

Share

Metrics

Record views

435

Files downloads

213