Arithmetic coding with constrained carry operations

Abo-Talib Mahfoodh; Amir Said; Sehoon Yea

doi:10.1117/12.2175901

4 March 2015 Arithmetic coding with constrained carry operations

Abo-Talib Mahfoodh, Amir Said, Sehoon Yea

Proceedings Volume 9410, Visual Information Processing and Communication VI; 94100B (2015) https://doi.org/10.1117/12.2175901
Event: SPIE/IS&T Electronic Imaging, 2015, San Francisco, California, United States

Abstract

Buffer or counter-based techniques are adequate for dealing with carry propagation in software implementations of arithmetic coding, but create problems in hardware implementations due to the difficulty of handling worst-case scenarios, defined by very long propagations. We propose a new technique for constraining the carry propagation, similar to “bit-stuffing,” but designed for encoders that generate data as bytes instead of individual bits, and is based on the fact that the encoder and decoder can maintain the same state, and both can identify the situations when it desired to limit carry propagation. The new technique adjusts the coding interval in a way that corresponds to coding an unused data symbol, but selected to minimize overhead. Our experimental results demonstrate that the loss in compression can be made very small using regular precision for arithmetic operations.

Citation Download Citation

Abo-Talib Mahfoodh, Amir Said, and Sehoon Yea "Arithmetic coding with constrained carry operations", Proc. SPIE 9410, Visual Information Processing and Communication VI, 94100B (4 March 2015); https://doi.org/10.1117/12.2175901

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available