HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Robust source coding with first order Multiplexed Codes : construction and soft decoding

Hervé Jégou 1 Christine Guillemot 1
1 TEMICS - Digital image processing, modeling and communication
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : this paper addresses the problem of design of variable length codes (VLC) that would allow to exploit higher-order source statistics while still being resilient to transmission errors. The codes introduced extend and generalize the family of codes called multiplexed codes, referred to as stationary multiplexed codes. The design principle consists in creating fixed length codes (FLCs) for high priority information and in using the inherent redundancy to describe low priority data, hence the name «multiplexed codes». The FLC codebooks are partitioned into equivalence classes according to high priority source statistics, focusing here on first-order statistics. The key aspect to limit error propagation inherent to the use of conditional probabilities relies on the choice of some appropriate partitions (or index assignment) of the set of codewords. Several index assignment methods are described. A crossed-Index Assignment method leads to the construction of a kernel made of codewords offering synchronization properties. The decoder re-synchronization capability can be further increased by periodic use of stationary multiplexed codes. Soft decoding algorithms using MAP, MPM and MMSE criteria are also described. Theoretical and practical performances in terms of error resilience and compression efficiency are analyzed.
Document type :
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, May 23, 2006 - 6:22:38 PM
Last modification on : Friday, February 4, 2022 - 3:21:55 AM
Long-term archiving on: : Sunday, April 4, 2010 - 10:30:24 PM


  • HAL Id : inria-00071637, version 1


Hervé Jégou, Christine Guillemot. Robust source coding with first order Multiplexed Codes : construction and soft decoding. [Research Report] RR-4942, INRIA. 2003. ⟨inria-00071637⟩



Record views


Files downloads