By Topic

Comparative analysis of arithmetic coding computational complexity

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
A. Said ; Hewlett-Packard Labs., Palo Alto, CA, USA

New hardware is making obsolete previous assumptions about the most demanding computations for arithmetic coding. The important arithmetic coding tasks include: (a) interval update and arithmetic operations; (b) carry propagation and bit moves; (c) interval renormalization; (d) interval search for decoding; (e) probability estimation (source modeling); (f) support for nonbinary symbol alphabets. In this paper, the performance of binary arithmetic coding implemented with 16, 32 bit integer and 48 bit floating-point arithmetic is benchmarked. Results show that significantly faster adaptation, with small coding loss, can be obtained by periodic updates of the probability estimation.

Published in:

Data Compression Conference, 2004. Proceedings. DCC 2004

Date of Conference:

23-25 March 2004