Joint source/channel iterative arithmetic decoding with JPEG 2000 image transmission application

Motivated by recent results in Joint Source/Channel coding and decoding, we consider the decoding problem of Arithmetic Codes (AC). In fact, in this article we provide different approaches which allow one to unify the arithmetic decoding and error correction tasks. A novel length-constrained arithmetic decoding algorithm based on Maximum A Posteriori sequence estimation is proposed. The latter is based on soft-input decoding using a priori knowledge of the source-symbol sequence and the compressed bit-stream lengths. Performance in the case of transmission over an Additive White Gaussian Noise channel is evaluated in terms of Packet Error Rate. Simulation results show that the proposed decoding algorithm leads to significant performance gain while exhibiting very low complexity. The proposed soft input arithmetic decoder can also generate additional information regarding the reliability of the compressed bit-stream components. We consider the serial concatenation of the AC with a Recursive Systematic Convolutional Code, and perform iterative decoding. We show that, compared to tandem and to trellis-based Soft-Input Soft-Output decoding schemes, the proposed decoder exhibits the best performance/complexity tradeoff. Finally, the practical relevance of the presented iterative decoding system is validated under an image transmission scheme based on the JPEG 2000 standard and excellent results in terms of decoded image quality are obtained.

[1]  Xiang Pan,et al.  Combined source and channel coding with JPEG2000 and rate-compatible low-density Parity-check codes , 2006, IEEE Transactions on Signal Processing.

[2]  Ramesh Pyndiah,et al.  Near-optimum decoding of product codes: block turbo codes , 1998, IEEE Trans. Commun..

[3]  Kannan Ramchandran,et al.  Arithmetic coding based continuous error detection for efficient ARQ-based image transmission , 1997, Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136).

[4]  Khalid Sayood,et al.  State machine interpretation of arithmetic codes for joint source and channel coding , 2006, Data Compression Conference (DCC'06).

[5]  A. Zoubir,et al.  EURASIP Journal on Advances in Signal Processing , 2011 .

[6]  Nick G. Kingsbury,et al.  The EREC: an error-resilient technique for coding variable-length blocks of data , 1996, IEEE Trans. Image Process..

[7]  Iain E. G. Richardson,et al.  H.264 and MPEG-4 Video Compression: Video Coding for Next-Generation Multimedia , 2003 .

[8]  Khalid Sayood,et al.  Joint Source Channel Coding Using Arithmetic Codes , 2009, Joint Source Channel Coding Using Arithmetic Codes.

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

[10]  Michael W. Marcellin,et al.  JPEG2000 - image compression fundamentals, standards and practice , 2002, The Kluwer International Series in Engineering and Computer Science.

[11]  Joachim Hagenauer,et al.  A Viterbi algorithm with soft-decision outputs and its applications , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[12]  Gabriella Olmo,et al.  Iterative Decoding of Serially Concatenated Arithmetic and Channel Codes With JPEG 2000 Applications , 2007, IEEE Transactions on Image Processing.

[13]  Michael W. Marcellin,et al.  JPEG2000 - image compression fundamentals, standards and practice , 2013, The Kluwer international series in engineering and computer science.

[14]  Ammar Bouallègue,et al.  Low-Complexity Joint Source/Channel Turbo Decoding of Arithmetic Codes with Image Transmission Application , 2009, 2009 Data Compression Conference.

[15]  Glen G. Langdon,et al.  Arithmetic Coding , 1979 .

[16]  Yun Q. Shi,et al.  MAP symbol decoding of arithmetic coding with embedded channel coding , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

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

[18]  Kannan Ramchandran,et al.  Continuous error detection (CED) for reliable communication , 2001, IEEE Trans. Commun..

[19]  Bane V. Vasic,et al.  LDPC-Based Iterative Joint Source-Channel Decoding for JPEG2000 , 2007, IEEE Transactions on Image Processing.

[20]  Anastasis A. Sofokleous,et al.  Review: H.264 and MPEG-4 Video Compression: Video Coding for Next-generation Multimedia , 2005, Comput. J..

[21]  Jossy Sayir Arithmetic coding for noisy channels , 1999, Proceedings of the 1999 IEEE Information Theory and Communications Workshop (Cat. No. 99EX253).

[22]  David Chase,et al.  Class of algorithms for decoding block codes with channel measurement information , 1972, IEEE Trans. Inf. Theory.

[23]  R. Pyndiah,et al.  Low-complexity joint source/channel turbo decoding of arithmetic codes , 2008, 2008 5th International Symposium on Turbo Codes and Related Topics.

[24]  M. Kieffer,et al.  Analytical tools for optimizing the error correction performance of arithmetic codes , 2008, IEEE Transactions on Communications.

[25]  John Cocke,et al.  Optimal decoding of linear codes for minimizing symbol error rate (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[26]  Thomas Guionnet,et al.  Soft decoding and synchronization of arithmetic codes: application to image transmission over noisy channels , 2003, IEEE Trans. Image Process..

[27]  G. Olmo,et al.  Joint source/channel coding and MAP decoding of arithmetic codes , 2005, IEEE Transactions on Communications.