Analytical tools for optimizing the error correction performance of arithmetic codes

Abstract : In joint source-channel arithmetic coding (JSCAC) schemes, additional redundancy may be introduced into an arithmetic source code in order to be more robust against transmission errors. The purpose of this work is to provide analytical tools to predict and evaluate the effectiveness of that redundancy. Integer binary Arithmetic Coding (AC) is modeled by a reduced-state automaton in order to obtain a bit-clock trellis describing the encoding process. Considering AC as a trellis code, distance spectra are then derived. In particular, an algorithm to compute the free distance of an arithmetic code is proposed. The obtained code properties allow to compute upper bounds on both bit error and symbol error probabilities and thus provide an objective criterion to analyze the behavior of JSCAC schemes when used on noisy channels. This criterion is then exploited to design efficient error-correcting arithmetic codes. Simulation results highlight the validity of the theoretical error bounds and show that for equivalent rate and complexity, a simple optimization yields JSCACs that outperform classical tandem schemes at low to medium SNR.
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00549145
Contributeur : Michel Kieffer <>
Soumis le : mardi 21 décembre 2010 - 13:48:44
Dernière modification le : lundi 17 septembre 2018 - 10:04:06
Document(s) archivé(s) le : mardi 22 mars 2011 - 02:54:45

Fichier

IEEE_Com_BWK_07.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00549145, version 1

Collections

Citation

Salma Ben--Jamaa, Michel Kieffer, Claudio Weidmann. Analytical tools for optimizing the error correction performance of arithmetic codes. IEEE Trans. on Communications, IEEE, 2008, 56 (9), pp.1458-1468. 〈hal-00549145〉

Partager

Métriques

Consultations de la notice

643

Téléchargements de fichiers

241