Computation of Posterior Marginals on Aggregated State Models for Soft Source Decoding - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Communications Année : 2009

Computation of Posterior Marginals on Aggregated State Models for Soft Source Decoding

Résumé

Optimum soft decoding of sources compressed with variable length codes and quasi-arithmetic codes, transmitted over noisy channels, can be performed on a bit/symbol trellis. However, the number of states of the trellis is a quadratic function of the sequence length leading to a decoding complexity which is not tractable for practical applications. The decoding complexity can be significantly reduced by using an aggregated state model, while still achieving close to optimum performance in terms of bit error rate and frame error rate. However, symbol a posteriori probabilities can not be directly derived on these models and the symbol error rate (SER) may not be minimized. This paper describes a two-step decoding algorithm that achieves close to optimal decoding performance in terms of SER on aggregated state models. A performance and complexity analysis of the proposed algorithm is given.
Fichier principal
Vignette du fichier
ieeecom08_marg_symb.pdf (103.19 Ko) Télécharger le fichier
Vignette du fichier
automaton.png (38.58 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Figure, Image
Loading...

Dates et versions

inria-00394217 , version 1 (23-02-2011)

Identifiants

Citer

Simon Malinowski, Hervé Jégou, Christine Guillemot. Computation of Posterior Marginals on Aggregated State Models for Soft Source Decoding. IEEE Transactions on Communications, 2009, 57 (4), pp.888-892. ⟨10.1109/TCOMM.2009.04.070061⟩. ⟨inria-00394217⟩
444 Consultations
240 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More