Controlled complexity map decoding of CABAC encoded data

2006 IEEE International Conference on Multimedia and Expo, ICME 2006 - Proceedings

Volumn 2006, Issue , 2006, Pages 1441-1444

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

^a CNRS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BINARY CODES; COMPUTATIONAL COMPLEXITY; DECODING; REDUNDANCY;

CODE STRING; CONTEXT-BASED ADAPTIVE BINARY ARITHMETIC CODING (CABAC); SEQUENTIAL DECODING; SOFT DECODING;

CHANNEL CODING;

EID: 34247560783     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICME.2006.262812     Document Type: Conference Paper

References (17)

1. M. Park and D. J. Miller, "Joint source-channel decoding for variable length encoded data by exact and approximate MAP sequence estimation," IEEE Trans. on Comm., vol. 48(1), pp. 1-6, 2000.
2. P. G. Howard and J. S. Vitter, "Practical implementations of arithmetic coding," Image and Text Compression, vol. 13(7), pp. 85-112, 1992.
3. T. Wiegand, G. J. Sullivan, G. Bjøntegaard, and A. Luthra, "Overview of the H.264/AVC video coding standard," IEEE Trans. on Circuits and Systems for Video Technology, vol. 13(7), pp. 560-576, 2003.
4. J. Sayir, On Coding by Probability Transformation, PhD Thesis Nr. 13099, BE Department, ETH Zurich, Switzerland, 1999.
5. M. Grangetto, P. Cosman, and G. Olmo, "Joint source/channel coding and MAP decoding of arithmetic codes," IEEE Trans. on Comm., vol. 53(6), pp. 1007-1016, 2005.
6. T. Guionnet and C. Guillemot, "Soft decoding and synchronization of arithmetic codes: Application to image transmission over noisy channels," IEEE Trans. on Image Processing, vol. 12(12), pp. 1599-1609, 2003.
7. B. D. Pettijohn, M. W. Hoffman, and K Sayood, "Joint source/channel coding using arithmetic codes," IEEE Trans. on Comm., vol. 49(5), pp. 826-836, 2001.
8. S. Ben Jamaa, M. Kieffer, and P. Duhamel, "Exact map decoding of cabac encoded data," submitted to Proceedings of ICASSP, 2006.
9. C. Boyd, J. Cleary, I. Irvine, I. Rinsma-Melchert, and I. Witten, "Integrating error detection into arithmetic coding," IEEE Trans. on Comm., vol. 45(1), pp. 1-3, 1997.
10. J. Chou and K. Ramchandran, "Arithmetic coding-based continuous error detection for efficient ARQ-based image transmission," IEEE Trans. on Comm., vol. 18(6), pp. 861-867, 2000.
11. D. Marpe, H. Schwarz, and T Weigand, "Context based adaptative binary arithmetic coding in the H.264/AVC video compression standard," IEEE Trans. on Circuits and Systems for Video Technology, vol. 13(7), pp. 620-636, July 2003.
12. J. B. Anderson and S. Mohan, Source and channel coding: an algorithmic approach, Kluwer Academic Publishers, Norwell, MA, 1991.
13. P. Elias, "Universal codeword sets and representations of the integers," IEEE Trans. on Information Theory, vol. 6(3), pp. 194-203, 1975.
14. I. H. Witten, R. M. Neal, and J. G. Cleary, "Arithmetic coding for data compression," Communications of the ACM, vol. 30(6), pp. 520-540, 1987.
15. K. Zigangirov, "Some sequential decoding procedures," Probl. Peredach. Inform., vol. 2(4), pp. 13-15, 1966.
16. F. Jelinek, "A fast sequential decoding algorithm using a stack," IBM J. Res. Develop., vol. 13, pp. 675-685, 1969.
17. D. Haccoun and M. J. Ferguson, "Generalized stack algorithms for decoding convolutional codes," IEEE Trans. on Information Theory, vol. 21(6), pp. 638-651, 1975.