Analytical tools for optimizing the error correction performance of arithmetic codes - Archive ouverte HAL
Article Dans Une Revue IEEE Transactions on Communications Année : 2008

Analytical tools for optimizing the error correction performance of arithmetic codes

Résumé

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.
Fichier principal
Vignette du fichier
IEEE_Com_BWK_07.pdf (535.71 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00549145 , version 1 (21-12-2010)

Identifiants

  • HAL Id : hal-00549145 , version 1

Citer

Salma Ben--Jamaa, Michel Kieffer, Claudio Weidmann. Analytical tools for optimizing the error correction performance of arithmetic codes. IEEE Transactions on Communications, 2008, 56 (9), pp.1458-1468. ⟨hal-00549145⟩
289 Consultations
293 Téléchargements

Partager

More