ARITHMETIC CODING FOR JOINT SOURCE-CHANNEL CODING

Trevor Spiteri, Victor Buttigieg

2010

Abstract

This paper presents a joint source-channel coding technique involving arithmetic coding. The work is based on an existing maximum a posteriori (MAP) estimation approach in which a forbidden symbol is introduced into the arithmetic coder to improve error-correction performance. Three improvements to the system are presented: the placement of the forbidden symbol is modified to decrease the delay from the introduction of an error to the detection of the error; the arithmetic decoder is modified for quicker detection by the introduction of a look-ahead technique; and the calculation of the MAP metric is modified for faster error detection. Experimental results show an improvement of up to 0.4 dB for soft decoding and 0.6 dB for hard decoding.

References

  1. Bahl, L. R., Cocke, J., Jelinek, F., and Raviv, J. (1974). Optimal decoding of linear codes for minimizing symbol error rate. IEEE Transactions on Information Theory, 20(2):284-287.
  2. Ben-Jamaa, S., Weidmann, C., and Kieffer, M. (2008). Analytical tools for optimizing the error correction performance of arithmetic codes. IEEE Transactions on Communications, 56(9):1458-1468.
  3. Bi, D., Hoffman, M. W., and Sayood, K. (2010). Joint Source Channel Coding Using Arithmetic Codes. Synthesis Lectures on Communications. Morgan & Claypool Publishers.
  4. Boyd, C., Cleary, J. G., Irvine, S. A., Rinsma-Melchert, I., and Witten, I. H. (1997). Integrating error detection into arithmetic coding. IEEE Transactions on Communications, 45(1):1-3.
  5. Grangetto, M., Cosman, P., and Olmo, G. (2005). Joint source/channel coding and MAP decoding of arithmetic codes. IEEE Transactions on Communications, 53(6):1007-1016.
  6. Grangetto, M., Scanavino, B., Olmo, G., and Benedetto, S. (2007). Iterative decoding of serially concatenated arithmetic and channel codes with jpeg 2000 applications. IEEE Transactions on Image Processing, 16(6):1557-1567.
  7. Guionnet, T. and Guillemot, C. (2003). Soft decoding and synchronization of arithmetic codes: Application to image transmission over noisy channels. IEEE Transactions on Image Processing, 12(12):1599-1609.
  8. Hagenauer, J. (1988). Rate-compatible punctured convolutional codes (RCPC codes) and their applications. IEEE Transactions on Communications, 36(4):389- 400.
  9. Huffman, D. A. (1952). A method for the construction of minimum-redundancy codes. Proceedings of the IRE, 40(9):1098-1101.
  10. Jelinek, F. (1969). Fast sequential decoding algorithm using a stack. IBM Journal of Research and Development, 13(6):675-685.
  11. Lelewer, D. A. and Hirschberg, D. S. (1987). Data compression. ACM Computing Surveys, 3:261-296.
  12. MacKay, D. J. C. (2003). Information Theory, Inference, and Learning Algorithms, chapter 25, pages 324-333. Cambridge University Press.
  13. Park, M. and Miller, D. J. (2000). Joint source-channel decoding for variable-length encoded data by exact and approximate MAP sequence estimation. IEEE Transactions on Communications, 48(1):1-6.
  14. Rissanen, J. J. (1976). Generalized Kraft inequality and arithmetic coding. IBM Journal of Research and Development, 20(3):198-203.
  15. Sayir, J. (1999). Arithmetic coding for noisy channels. In Proceedings of the 1999 IEEE Information Theory and Communications Workshop, pages 69-71.
  16. Shannon, C. E. (1948). A mathematical theory of communication. Bell System Technical Journal, 27:379-423.
  17. Vembu, S., Verdù, S., and Steinberg, Y. (1995). The sourcechannel separation theorem revisited. IEEE Transactions on Information Theory, 41(1):44-54.
  18. Witten, I. H., Neal, R. M., and Cleary, J. G. (1987). Arithmetic coding for data compression. Communications of the ACM, 30(6):520-540.
Download


Paper Citation


in Harvard Style

Spiteri T. and Buttigieg V. (2010). ARITHMETIC CODING FOR JOINT SOURCE-CHANNEL CODING . In Proceedings of the International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP, (ICETE 2010) ISBN 978-989-8425-19-5, pages 5-14. DOI: 10.5220/0002944400050014


in Bibtex Style

@conference{sigmap10,
author={Trevor Spiteri and Victor Buttigieg},
title={ARITHMETIC CODING FOR JOINT SOURCE-CHANNEL CODING},
booktitle={Proceedings of the International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP, (ICETE 2010)},
year={2010},
pages={5-14},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002944400050014},
isbn={978-989-8425-19-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP, (ICETE 2010)
TI - ARITHMETIC CODING FOR JOINT SOURCE-CHANNEL CODING
SN - 978-989-8425-19-5
AU - Spiteri T.
AU - Buttigieg V.
PY - 2010
SP - 5
EP - 14
DO - 10.5220/0002944400050014