Joint source/channel iterative arithmetic decoding with JPEG 2000 image transmission application
Tóm tắt
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.
Tài liệu tham khảo
Rissanen JJ, Langdon GG: Arithmetic coding. IBM J Res Dev 1979, 23(2):149-162.
Witten IH, Neal RM, Cleary JG: Arithmetic coding for data compression. Comm ACM 1987, 30(6):520-540. 10.1145/214762.214771
Taubman DS, Marcellin MW: JPEG 2000: image compression fundamentals, standards and practice. Kluwer Academic Publishers; 2002.
Richardson IEG: H.264 and MPEG-4 video compression: video coding for next generation multimedia. John Wiley And Sons Ltd; 2003.
Redmill DW, Kingsbury NG: The EREC: an error-resilient technique for coding variable-length blocks of data. IEEE Trans Image Processing 1996, 5(4):565-574. 10.1109/83.491333
Boyd C, Cleary JG, Irvine SA, Rinsma-Melchert I, Witten IH: Integrating error detection into arithmetic coding. IEEE trans Communications 1997, 145: 1-3.
Chou J, Ramchandran K: Arithmetic coding-based continuous error detection for efficient ARQ-based image transmission. IEEE J Sel Areas Commun 2000, 18(6):861-867. 10.1109/49.848240
Anand R, Ramchandran K, Kozintsev IV: Continuous error detection (CED) for reliable communication. IEEE Trans Communications 2001, 49(9):1540-1549. 10.1109/26.950341
Elmasry G, Shi Y: MAP symbol decoding of arithmetic coding with embedded channel coding. Proceedings of the Wireless Communications and Networking Conf.: New Orleans, USA 1999, 2: 988-992.
Pettijohn BD, Hoffman W, Sayood K: Joint source/channel coding using arithmetic codes. IEEE Trans Communications 2001, 49: 826-836. 10.1109/26.923806
Grangetto M, Cosman P, Olmo G: Joint source/channel coding and MAP decoding of arithmetic coding. IEEE Trans Communications 2005, 35: 1007-1016.
Sayir J: Arithmetic coding for noisy channels. Proceedings of the IEEE Information Theory Workshop: Kruger National Park, South Africa 1999, 69-71.
Guionnet T, Guillemot C: Soft decoding and synchronization of arithmetic codes: Application to image transmission over noisy channels. IEEE Trans on Image Processing 2003, 12: 1599-1609. 10.1109/TIP.2003.819307
Dongsheng B, Hoffman W, Sayood K: State machine interpretation of arithmetic codes for joint source and channel coding. Proceedings of the IEEE Data Compression Conference: Snowbird, Utah, USA 2006, 143-152.
Ben-Jamaa S, Weidmann C, Kieffer M: Analytical tools for optimizing the error correction performance of arithmetic codes. IEEE Trans Communications 2008, 56(9):1458-1468.
Grangetto M, Scanavino B, Olmo G, Bendetto S: Iterative decoding of serially concatenated arithmetic and channel codes with JPEG 2000 applications. IEEE Transactions on Image Processing 2007, 16(6):1557-1567.
Zribi A, Zaibi S, Pyndiah R, Bouallegue A: Low-complexity joint source/channel turbo decoding of arithmetic codes with image transmission application. Proceedings of the IEEE Data Compression Conference: Snowbird, Utah, USA 2009, 472.
Zribi A, Zaibi S, Pyndiah R, Bouallegue A: Low-complexity joint source/channel turbo decoding of arithmetic codes. Proceedings of the IEEE intl symp on turbo codes and related topics: Lausanne, Switzerland 2009, 385-389.
Pan X, Cuhadar A, Banihashemi AH: Combined source and channel coding with JPEG2000 and rate-compatible low-density Parity-check codes. IEEE Transactions on Signal processing 2006, 54(3):1160-1164.
Pu L, Wu Z, Bilgin A, Marcellin MW, Vasic B: LDPC-based iterative joint source-channel decoding for JPEG2000. IEEE Trans Image Process 2007, 16(2):577-581.
Chase D: A class of algorithms for decoding block codes with channel measurement information. IEEE Transactions on Information Theory 1972, 18: 170-182. 10.1109/TIT.1972.1054746
Hagenauer J, Hoeher P: A Viterbi algorithm with soft-decision outputs and its applications. Proceedings of the IEEE Globecom: Dallas, TX, USA 1989, 11-17.
Bahl L, Cocke J, Jelinek F, Raviv J: Optimal decoding of linear codes for minimizing symbol error rate. IEEE Transactions on Information Theory 1974, 20(2):284-287.
Pyndiah R: Near-optimum decoding of product codes: block turbo codes. IEEE Transactions on Communications 1998, 46(8):1003-1010. 10.1109/26.705396