Improved sequential MAP estimation of CABAC encoded data with objective adjustment of the complexity/efficiency tradeoff

IEEE Transactions on Communications

Volumn 57, Issue 7, 2009, Pages 2014-2023

  Jamaa, Salma Ben ^a   Kieffer, Michel ^a   Duhamel, Pierre ^a  

^a CNRS   (France)

Author keywords

Arithmetic coding; Joint source channel decoding; MAP estimation; Sequential decoding

Indexed keywords

ADAPTIVE PROBABILITIES; ARITHMETIC CODING; BINARIZATIONS; BIT STREAM; COMPRESSION EFFICIENCY; CONTEXT MODELING; DECODING PROCESS; INTEGER ARITHMETIC; JOINT SOURCE-CHANNEL DECODING; MAP ESTIMATION; MAP ESTIMATOR; SEQUENTIAL DECODING; SIMULATION RESULT;

BLOCK CODES; CHANNEL ESTIMATION; COMMUNICATION CHANNELS (INFORMATION THEORY); ERROR DETECTION; ESTIMATION; IMAGE COMPRESSION; QUALITY ASSURANCE; REDUNDANCY;

DECODING;

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

References (33)

1. S. Ben-Jamaa, M. Kieffer, and P. Duhamel, "Exact MAP decoding of CABAC encoded data," in Proc. ICASSP, 2006.
2. S. Ben-Jamaa, M. Kieffer, and P. Duhamel, "Controlled complexity MAP decoding of CABAC encoded data," in Proc. ICME, 2006.
3. M. Park and D. J. Miller, "Joint source-channel decoding for variable length encoded data by exact and approximate MAP sequence estimation," IEEE Trans. Commun., vol. 48, no. 1, pp. 1-6, 2000.
4. K. Sayood, H. H. Otu, and N. Demir, "Joint source-channel coding for variable length codes," IEEE Trans. Commun., vol. 48, no. 5, pp. 787-794, 2000.
5. M. Bystrom, S. Kaiser, and A. Kopansky, "Soft source decoding with applications," IEEE Trans. Circuits Syst. Video Technol., vol. 11, no. 10, pp. 1108-1120, 2001.
6. J. Wen and J. Villasenor, "Soft-input soft-output decoding of variable length codes," IEEE Trans. Commun., vol. 50, no. 5, pp. 689-692, 2002.
7. P. G. Howard and J. S. Vitter, "Practical implementations of arithmetic coding," Image Text Compression, vol. 13, no. 7, pp. 85-112, 1992.
8. 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.
9. J. Sayir, "On coding by probability transformation," Ph.D. thesis Nr. 13099, EE Department, ETH Zurich, Switzerland, 1999.
10. J. Chou and K. Ramchandran, "Arithmetic coding-based continuous error detection for efficient ARQ-based image transmission," IEEE Trans. Commun., vol. 18, no. 6, pp. 861-867, 2000.
11. 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.
12. 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.
13. M. Grangetto, P. Cosman, and G. Olmo, "Joint source/channel coding and MAP decoding of arithmetic codes," IEEE Trans. Commun., vol. 53, no. 6, pp. 1007-1016, 2005.
14. J. B. Anderson and S. Mohan, Source and Channel Coding: An Algorithmic Approach. Norwell, MA: Kluwer Academic Publishers, 1991.
15. 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.
16. L. R. Bahl, J Coke, F. Jelinek, and R. Ravid, "Optimal decoding of linear codes for minimizing symbol error rate," IEEE Trans. Inform. Theory, vol. 20, no. 2, pp. 284-287, 1974.
17. T. Guionnet and C. Guillemot, "Soft and joint source-channel decoding of quasi-arithmetic codes," EURASIP J. Applied Signal Processing, vol. 2004, no. 3, pp. 393-411, 2004.
18. 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.
19. D. Marpe, H. Schwarz, and TWeigand, "Context based adaptative binary arithmetic coding in the H.264/AVC video compression standard," IEEE Trans. Circuits Systems Video Technology, vol. 13, no. 7, pp. 620-636, 2003.
20. T. Wiegand, G. J. Sullivan, G. Bjøntegaard, and A. Luthra, "Overview of the H.264/AVC video coding standard," IEEE Trans. Circuits Systems Video Technology, vol. 13, no. 7, pp. 560-576, 2003.
21. S. Saponara, C. Blanch, K. Denolf, and J. Bormans, "The JVT advanced video coding standard complexity and performances analysis on a toolby tool basis," IEEE Packet Video, 2003.
22. P. Elias, "Universal codeword sets and representations of the integers," IEEE Trans. Inform. Theory, vol. 6, no. 3, pp. 194-203, 1975.
23. I. H. Witten, R. M. Neal, and J. G. Cleary, "Arithmetic coding for data compression," Commun. ACM, vol. 30, no. 6, pp. 520-540, 1987.
24. J. Wen and J. D. Villasenor, "Utilizing soft information in decoding of variable length codes," in Proc. DCC, Snowbird, Utah, USA, pp. 131-139, 1999.
25. L. Guivarch, J. C. Carlach, and P. Siohan, "Joint source-channel soft decoding of huffman codes with turbo-codes," in Proc. DCC, Snowbird, Utah, USA, pp. 83-92, 2000.
26. M. Jeanne, "Etude de systèmes robuste de décodage conjoint sourcecanal pour la transmission sans fil de vidéo," Ph.D. thesis Nr. D 03-18, France Telecom R&D, Rennes, 2003.
27. K. Zigangirov, "Some sequential decoding procedures," Probl. Peredach. Inform., vol. 2, no. 4, pp. 13-15, 1966.
28. F. Jelinek, "Fast sequential decoding algorithm using a stack," IBM J. Res. Develop., vol. 13, pp. 675-685, 1969.
29. D. Haccoun and M. J. Ferguson, "Generalized stack algorithms for decoding convolutional codes," IEEE Trans. Inform. Theory, vol. 21, no. 6, pp. 638-651, 1975.
30. P. R. Chevillat and D. J. Costello, "A multiple stack algorithm for erasurefree decoding of convolutional codes," IEEE Trans. Commun. vol. 25, no. 12, pp. 1460-1470, 1977.
31. M. Jeanne, I. Siaud, O. Seller, and P. Siohan, "Application of a joint source-channel decoding technique to UMTS channel codes and OFDM modulation," in Proc. ICT, Fortaleza, Brazil, pp. 912-923, 2004.
32. M. Grangetto, E. Magli, and G. Olmo, "Joint source-channel iterative decoding of arithmetic codes," in Proc. ICC, Paris, pp. 20-24, 2004.
33. K. K. Y. Wong and McLane P. J., "Bi-directional soft-output malgorithm for iterative decoding," in Proc. IEEE International Conf. Commun. 2004.