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

Cited literature [20 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00549145
Contributor : Michel Kieffer <>
Submitted on : Tuesday, December 21, 2010 - 1:48:44 PM
Last modification on : Monday, September 17, 2018 - 10:04:06 AM
Document(s) archivé(s) le : Tuesday, March 22, 2011 - 2:54:45 AM

File

IEEE_Com_BWK_07.pdf
Files produced by the author(s)

Identifiers

  • 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⟩

Share

Metrics

Record views

681

Files downloads

254