Error recovery properties and soft decoding of quasi-arithmetic codes

Simon Malinowski 1 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 first introduces a new set of aggregated state models for soft-input decoding of quasi arithmetic (QA) codes with a termination constraint. The decoding complexity with these models is linear with the sequence length. The aggregation parameter controls the tradeoff between decoding performance and complexity. It is shown that close-to-optimal decoding performance can be obtained with low values of the aggregation parameter, that is, with a complexity which is significantly reduced with respect to optimal QA bit/symbol models. The choice of the aggregation parameter depends on the synchronization recovery properties of the QA codes. This paper thus describes a method to estimate the probability mass function (PMF) of the gain/loss of symbols following a single bit error (i.e., of the difference between the number of encoded and decoded symbols). The entropy of the gain/loss turns out to be the average amount of information conveyed by a length constraint on both the optimal and aggregated state models. This quantity allows us to choose the value of the aggregation parameter that will lead to close-to-optimal decoding performance. It is shown that the optimum position for the length constraint is not the last time instant of the decoding process. This observation leads to the introduction of a new technique for robust decoding of QA codes with redundancy which turns out to outperform techniques based on the concept of forbidden symbol.
Type de document :
Article dans une revue
EURASIP Journal on Advances in Signal Processing, SpringerOpen, 2008, 2008, 〈http://www.hindawi.com/GetArticle.aspx?doi=10.1155/2008/752840〉. 〈10.1155/2008/752840〉
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00318620
Contributeur : Hervé Jégou <>
Soumis le : lundi 23 mai 2011 - 14:31:30
Dernière modification le : mercredi 16 mai 2018 - 11:23:05
Document(s) archivé(s) le : mercredi 24 août 2011 - 02:20:09

Fichier

publisher.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

Citation

Simon Malinowski, Hervé Jégou, Christine Guillemot. Error recovery properties and soft decoding of quasi-arithmetic codes. EURASIP Journal on Advances in Signal Processing, SpringerOpen, 2008, 2008, 〈http://www.hindawi.com/GetArticle.aspx?doi=10.1155/2008/752840〉. 〈10.1155/2008/752840〉. 〈inria-00318620〉

Partager

Métriques

Consultations de la notice

302

Téléchargements de fichiers

216