DocumentCode :
854836
Title :
Soft decoding and synchronization of arithmetic codes: application to image transmission over noisy channels
Author :
Guionnet, Thomas ; Guillemot, Christine
Author_Institution :
TEMICS, IRISA/INRIA, Rennes, France
Volume :
12
Issue :
12
fYear :
2003
Firstpage :
1599
Lastpage :
1609
Abstract :
The paper addresses the issue of robust and joint source-channel decoding of arithmetic codes. We first analyze dependencies between the variables involved in arithmetic coding by means of the Bayesian formalism. This provides a suitable framework for designing a soft decoding algorithm that provides high error-resilience. It also provides a natural setting for "soft synchronization", i.e., to introduce anchors favoring the likelihood of "synchronized" paths. In order to maintain the complexity of the estimation within a realistic range, a simple, yet efficient, pruning method is described. The algorithm can be placed in an iterative source-channel decoding structure, in the spirit of serial turbo codes. Models and algorithms are then applied to context-based arithmetic coding widely used in practical systems (e.g., JPEG-2000). Experimentation results with both theoretical sources and with real images coded with JPEG-2000 reveal very good error resilience performances.
Keywords :
Bayes methods; arithmetic codes; combined source-channel coding; computational complexity; image coding; iterative decoding; parameter estimation; synchronisation; visual communication; Bayesian estimation algorithm; Bayesian formalism; JPEG-2000; arithmetic codes; estimation complexity; image coding; image transmission; iterative decoding; joint arithmetic-channel coding; joint source-channel coding; joint source-channel decoding; noisy channels; pruning method; serial turbo codes; soft decoding; soft synchronization; Algorithm design and analysis; Arithmetic; Bayesian methods; Context modeling; Image communication; Iterative algorithms; Iterative decoding; Resilience; Robustness; Turbo codes;
fLanguage :
English
Journal_Title :
Image Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1057-7149
Type :
jour
DOI :
10.1109/TIP.2003.819307
Filename :
1257396
Link To Document :
بازگشت