Analytical tools for optimizing the error correction performance of arithmetic codes

IEEE Transactions on Communications

Volumn 56, Issue 9, 2008, Pages 1458-1468

  Ben Jamaa, Salma ^a   Weidmann, Claudio ^b   Kieffer, Michel ^a  

^a CNRS   (France)

^b TELECOMMUNICATIONS RESEARCH CENTER VIENNA FTW   (Austria)

Author keywords

Arithmetic codes; Communication system performance; Error correction coding; Source coding

Indexed keywords

AUTOMATA THEORY; CHLORINE COMPOUNDS; CODES (STANDARDS); CODES (SYMBOLS); CODING ERRORS; DIGITAL ARITHMETIC; ENCODING (SYMBOLS); ERROR CORRECTION; ERROR DETECTION; IMAGE CODING; OPTIMIZATION; PROBABILITY; PROGRAMMING THEORY; QUALITY ASSURANCE; REDUNDANCY; RELIABILITY; TRELLIS CODES; TURBO CODES;

ANALYTICAL TOOLS; ARITHMETIC CODES; ARITHMETIC CODING; BINARY ARITHMETIC CODING; BIT ERRORS; CODE PROPERTIES; COMMUNICATION SYSTEM PERFORMANCE; DISTANCE SPECTRUM; ENCODING PROCESSING; ERROR BOUNDS; ERROR CORRECTION CODING; FREE DISTANCES; JOINT SOURCE-CHANNEL; NOISY CHANNELS; REDUCED-STATE; SIMULATION RESULTS; SOURCE CODING; SYMBOL ERROR PROBABILITIES; TRANSMISSION ERRORS; UPPER BOUNDS;

ERROR ANALYSIS;

EID: 52949110190     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2008.060401     Document Type: Article

References (20)

1. I. H. Witten, R. M. Neal, and J. G. Cleary, "Arithmetic coding for data compression," Commun. of the ACM, vol. 30, no. 6, pp. 520-540, 1987.
2. C. Boyd, J. Cleary, I. Irvine, I. Rinsma-Melchert, and I. Witten, "Integrating error detection into arithmetic coding," IEEE Trans. Commun., vol. 45, no. 1, pp. 1-3, 1997.
3. J. Sayir, "Arithmetic coding for noisy channels," in Proc. IEEE Information Theory Workshop, pp. 69-71, 1999.
4. J. Chou and K. Ramchandran, "Arithmetic coding-based continuous error detection for efficient ARQ-based image transmission," IEEE J. Select. Areas Commun., vol. 18, no. 6, pp. 861-867, 2000.
5. B. D. Pettijohn, W. Hoffman, and K. Sayood, "Joint source/channel coding using arithmetic codes," IEEE Trans. Commun., vol. 49, no. 5, pp. 826-836, 2001.
6. 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, pp. 1599-1609, 2003.
7. M. Grangetto, P. Cosman, and G. Olmo, "Joint source/channel coding and [s MAP s] decoding of arithmetic codes," IEEE Trans. Commun., vol. 53, no. 6, pp. 1007-1016, 2005.
8. C. Demiroglu, W. Hoffman, and K. Sayood, "Joint source channel coding using arithmetic codes and trellis coded modulation," in Proc. DCC Snowbird, Utah, USA, pp. 302-311, 2001.
9. R. C. Pasco, "Source coding algorithms for fast data compression," Stanford University, Stanford, CA, Ph.D. thesis, Dept. of EE, 1976.
10. J. Rissanen, "Generalized Kraft inequality and arithmetic coding," IBM J. Research and Development, vol. 20, no. 3, p. 198, 1976.
11. P. G. Howard and J. S. Vitter, "Practical implementations of arithmetic coding," Image and Text Compression, vol. 13, no. 7, pp. 85-112, 1992.
12. B. Dongsheng, W. Hoffman, and K. Sayood, "State machine interpretation of arithmetic codes for joint source and channel coding," in Proc. DCC, Snowbird, Utah, USA, pp. 143-152, 2006.
13. S. Lin and D. Costello, Error Control Coding: Fundamentals and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1983.
14. V. Buttigieg, "Variable-length error correcting codes," Ph.D. dissertation, University of Manchester, Manchester, U.K., 1995. [Online]. Available: http://www.eng.um.edu.mt/vjbutt/research/thesis.zip
15. V. Buttigieg and P. Farrell, "Variable-length error-correcting codes," IEE Proc. Commun., vol. 147, no. 4, pp. 211-215, Aug. 2000.
16. G. D. Forney, "Geometrically uniform codes," IEEE Trans. Inform. Theory, vol. 37, no. 5, pp. 1241-1260, 1991.
17. A. J. Viterbi and J. Omura, Principles of Digital Communication and Coding. New York: McGraw-Hill, 1979.
18. V. Levenshtein, "Binary codes with correction of deletions, insertions and substitution of symbols," Dokl. Akad. Nank. SSSR, vol. 163, no. 4, pp. 845-848, 1965.
19. J. Lassing, T. Ottosson, and E. Strom, "On the union bound applied to convolutional codes," in Proc. 54th IEEE Vehicular Technology Conference (VTC 2001 Fall), vol. 4, Oct. 2001, pp. 2429-2433.
20. D. Haccoun and G. Bégin, "High rate punctured convolutional codes for Viterbi and sequential decoding," IEEE Trans. Commun., vol. 37, no. 11, pp. 1113-1125, Nov. 1989.