State machine interpretation of arithmetic codes for joint source and channel coding

Data Compression Conference Proceedings

Volumn , Issue , 2006, Pages 143-152

  Bi, Dongsheng ^a   Hoffman, Michael W ^a   Sayood, Khalid ^a  

^a UNIVERSITY OF NEBRASKA LINCOLN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARITHMETIC CODE; ARITHMETIC CODING; ENCODING PROCESS; FINITE STATE MACHINES; FORBIDDEN SYMBOL; JOINT SOURCE AND CHANNEL CODING; NUMBER OF STATE; PERFORMANCE IMPROVEMENTS; SEQUENTIAL DECODING ALGORITHM; STATE MACHINE; TECHNIQUES USED; VITERBI DECODING ALGORITHMS;

CHANNEL CODING; CONTOUR FOLLOWERS; CONVOLUTIONAL CODES; DECODING; FINITE AUTOMATA; TRELLIS CODES; VITERBI ALGORITHM;

DATA COMPRESSION;

EID: 65649104449     PISSN: 10680314     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DCC.2006.73     Document Type: Conference Paper

References (29)

1. C. E. Shannon, "A mathematical theory of communication," Bell Syst. Tech. J. No. 27, 1948.
2. N. Demir and K. Sayood, "Joint source/channel coding for variable length codes," in IEEE DCC, 1998.
3. K. Sayood, H. Otu and N. Demir, "Joint Source/channel coding for variable length codes," IEEE Trans. Comm. Vol. 48, May 2000.
4. M. Park and D. Miller, "Improved joint source-channel decoding for variable length encoded data using soft decisions and MMSE estimation," in IEEE DCC, 1999.
5. M. Park and D. Miller, "Joint source-channel decoding for variable-length encoded data by exact and approximate Map sequence estimation," IEEE Trans. Comm. Vol. 48, Jan. 2000. (Pubitemid 30556175)
6. A. H. Murad and T. E. Fuja, "Robust transmission of variable-length encoded source," in Proc. IEEE Wireless Comm. And Networking Conf. 1999.
7. R. Bauer and J. Hagenauer, "Iterative source/channel-decoding using reversible variable length codes," in IEEE DCC, 2000.
8. R. Bauer and J. Hagenauer, "On variable length codes for iterative source/channel decoding," in IEEE DCC, 2001.
9. J. Wen, J.D. Villasenor, "Utilizing soft information in decoding variable length codes," in IEEE DCC, 1999.
10. K. Lakovic, J.D. Villasenor, R. Wesel, "Robust joint Huffman and convolutional decoding," in Proc. IEEE Vehicle Technology Conference, 1999. (Pubitemid 30525540)
11. C. Boyd, J. G. Cleary, S. A. Irvine, I. Rinsma-Melchert and I. H. Witten, "Integrating error detection into arithmetic coding," IEEE Trans. Comm. Vol. 45, pp. 1-3, Jan. 1997. (Pubitemid 127764960)
12. J. Chou and K. Ramchandran, "Arithmetic coding-based continuous error detection for efficient ARQ-based image transmission," IEEE Selected Areas in Comm., Vol. 18, No. 6, Jun. 2000.
13. R. Anand, K. Ramchandran and I. V. Kozintsev, "Continuous error detection (CED) for reliable communication," IEEE Trans. Comm., Vol. 49, No. 9, Sept. 2001.
14. B. D. Pettijohn, M. W. Hoffman and K. Sayood, "Joint source/channel coding using arithmetic code," in IEEE DCC., 2000. (Pubitemid 30588749)
15. B. D. Pettijohn, M. W. Hoffman and K. Sayood, "Joint source/channel coding using arithmetic code," IEEE Trans. Comm. Vol. 49, No. 5, May 2001.
16. C. Demiroglu, M. W. Hoffman and K. Sayood, "Joint source/channel coding using arithmetic code and Trellis coded modulation," in IEEE DCC., 2001.
17. J. Sayir, On coding by probability transformation, Hartung-Gorre Verlag Konstanz, 1999.
18. M. Grangetto and P. Cosman, "Map decoding of arithmetic codes with a forbidden symbol," Proceedingsof Advanced Concepts for Intelligent Vision Systems, ACIVS, Belgium, Sept. 2002.
19. T. Guionnet and C. Guillemot, "Soft decoding and synchronization of arithmetic codes: application to image transmission over noisy channels," IEEE Trans. Image Processing, Vol. 12, No. 12, Dec. 2003.
20. T. Guionnet and C. Guillemot, "Joint source-channel decoding of quasi-arithmetic codes," in IEEE DCC, 2004.
21. M. Grangetto, B. Scanavino and G. Olmo, "Joint source-channel iterative decoding of arithmetic codes," IEEE International Conference on Communications, ICC, 2004.
22. L. Xu, M. W. Hoffman and K. Sayood, "Hard decision and iterative joint source channel coding using arithmetic codes," in IEEE DCC, 2005.
23. K. Sayood, Introduction to Data Compression, 2ed, Morgan Kaufmann Publishers, 2000.
24. I. H. Witten, R. M. Neal, and J. G. Cleary, "Arithmetic coding for data compression," Comm. ACM 30, Jun. 1987. (Pubitemid 17599086)
25. P. G. Howard and J. S. Vitter, "Practical implementations of arithmetic coding," in Image and Text Compression, J.A. Storer, ed., Kluwer Academic Publishers, 1992.
26. P. G. Howard and J. S. Vitter. "Design and analysis of fast text compression based on quasiarithmetic coding," Inform. Proc. and Management, Vol. 30, No. 6, 1994. (Pubitemid 124012800)
27. G. G. Langdon and J. Rissanen, "Compression of black-white images with arithmetic coding," IEEE Trans. Comm., Vol. 29, No. 6, 1981. (Pubitemid 11420368)
28. A. Hedayat and A. Nosratinia, "List-decoding of variable-length codes with application in joint source-channel coding," IEEE Asilomar Conf., 2002.
29. Y. Yasuda, K. Kashiki, and Y. Hiratu, "High-rate punctured convolutional codes for soft decision Viterbi decoding," IEEE Trans. on Commun., Mar. 1984.