Arithmetic Coding- A Reliable Implementation

Arithmetic compression scheme is one of the commonly used techniques to represent more amount of information using the available units of resources. It has been known that arithmetic coding has a better coding efficiency than other compression schemes. However, when used in an error prone environment, the poor error resistance property of the method is a severe disadvantage. It is difficult to locate an error when arithmetic coding is used and a large portion of a data must be discarded when an error occurs. In this paper, a novel technique is proposed to improve the error resilience of arithmetic coding, in which the decoder is less affected by the errors caused in the transmission of data over the network. A comparative study with the basic algorithm demonstrates that the time performance of the error resilient arithmetic coder is somewhat comparable to the basic algorithm. General Terms Arithmetic Coding, Error Resilient Coder

[1]  Bao Li,et al.  An Error-Resilient Arithmetic Coding Algorithm for Compressed Meshes , 2008, 2008 International Conference on Cyberworlds.

[2]  Jorma Rissanen,et al.  A multiplication-free multialphabet arithmetic code , 1989, IEEE Trans. Commun..

[3]  Adriaan J. de Lind van Wijngaarden,et al.  Design and Analysis of Synchronizable Error-Resilient Arithmetic Codes , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[4]  S. Senthil,et al.  RIDBE: A Lossless, Reversible Text Transformation Scheme for better Compression , 2012 .

[5]  Amar Mukherjee,et al.  LIPT: A Reversible Lossless Text Transform to Improve Compression Performance , 2001, Data Compression Conference.

[6]  David R. Bull,et al.  Error resilient arithmetic coding of still images , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[7]  Shawmin Lei Efficient multiplication-free arithmetic codes , 1995, IEEE Trans. Commun..

[8]  Mostafa A. Bassiouni,et al.  A scheme for data compression in supercomputers , 1988, Proceedings. SUPERCOMPUTING '88.

[9]  G. F. Elmasry Embedding channel coding in arithmetic coding , 1999 .

[10]  Glen G. Langdon,et al.  A simple general binary source code , 1982, IEEE Trans. Inf. Theory.

[11]  G. F. Elmasry Arithmetic coding algorithm with embedded channel coding , 1997 .

[12]  Ian H. Witten,et al.  Arithmetic coding revisited , 1998, TOIS.

[13]  Jianhua Lu,et al.  Error resilient arithmetic coding for wireless robust image transmission , 2011, 2011 International Conference on Wireless Communications and Signal Processing (WCSP).

[14]  D. J. Wheeler,et al.  A Block-sorting Lossless Data Compression Algorithm , 1994 .

[15]  Ian H. Witten,et al.  Arithmetic coding for data compression , 1987, CACM.

[16]  John G. Cleary,et al.  Integrating error detection into arithmetic coding , 1997, IEEE Trans. Commun..