Skip to Main content Skip to Navigation
Reports

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 :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00071637
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 6:22:38 PM
Last modification on : Thursday, January 7, 2021 - 4:28:13 PM
Long-term archiving on: : Sunday, April 4, 2010 - 10:30:24 PM

Identifiers

  • HAL Id : inria-00071637, version 1

Citation

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⟩

Share

Metrics

Record views

274

Files downloads

189