Trellis state aggregation for soft decoding of variable length codes - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2005

Trellis state aggregation for soft decoding of variable length codes

Résumé

This paper describes a new set of state models for soft decoding of variable length codes. A single parameter T allows to trade complexity against estimation accuracy. The extrema choices for this parameter lead respectively to construct the well-known bit-level and bit/symbol trellises. For a proper choice of the parameter T, the results obtained by running a BCJR or Viterbi estimation algorithm on the proposed state models are close to those obtained with the optimum state model. The complexity is however significantly reduced. It can be further decreased by projecting the state model on two state models of reduced size, and by combining their decoding results. This combination is shown to be optimal for the Viterbi algorithm.
Fichier non déposé

Dates et versions

hal-01566452 , version 1 (21-07-2017)

Identifiants

Citer

Hervé Jégou, Simon Malinowski, Christine Guillemot. Trellis state aggregation for soft decoding of variable length codes. Signal Processing Systems Design and Implementation, 2005. IEEE Workshop on, Nov 2005, Athenes, Greece. ⟨10.1109/SIPS.2005.1579937⟩. ⟨hal-01566452⟩
218 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More