inria-00394215, version 1
Error-resilient first-order multiplexed source codes: performance bounds, design and decoding algorithms
Hervé Jégou
a, 1Christine Guillemot
a, 2
IEEE Transactions on Signal Processing (2006) 1483- 1493
Abstract: This paper describes a new family of error-resilient variable-length source codes (VLCs). The codes introduced can be regarded as generalizations of the multiplexed codes described by Je´gou and Guillemot. They allow to exploit first-order source statistics while, at the same time, being resilient to transmission errors. The design principle consists of creating a codebook of fixed-length codewords (FLCs) for high-priority information and in using the inherent codebook redundancy to describe low-priority information. The FLC codebook is partitioned into equivalence classes according to the conditional probabilities of the high-priority source. The error propagation phenomenon, which may result from the memory of the source coder, is controlled by choosing appropriate codebook partitions and index assignment strategies. In particular, a context-dependent index assignment strategy, called crossed-index assignment, is described. For the symbol error rate criterion, the approach turns out to maximize the cardinality of a set of codewords, called the code kernel, offering synchronization properties. The decoder resynchronization capability is shown to be further increased by periodic use of memoryless multiplexed codes. Theoretical and practical performances in terms of compression efficiency and error resilience are analyzed.
- a – INRIA
- 1: LEAR (INRIA Grenoble Rhône-Alpes / LJK Laboratoire Jean Kuntzmann)
- CNRS : FR71 – CNRS : UMR5527 – INRIA – Laboratoire Jean Kuntzmann – Université Joseph Fourier - Grenoble I – Institut National Polytechnique de Grenoble (INPG)
- 2: TEMICS (INRIA - IRISA)
- CNRS : UMR6074 – INRIA – Université de Rennes 1
- Domain : Computer Science/Information Retrieval
- inria-00394215, version 1
- http://hal.inria.fr/inria-00394215
- oai:hal.inria.fr:inria-00394215
- From: Hervé Jégou
- Submitted on: Wednesday, 10 June 2009 23:01:34
- Updated on: Friday, 12 June 2009 13:50:33






Associated documents
Export