4 March 2015 Arithmetic coding with constrained carry operations
Author Affiliations +
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.
© (2015) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Abo-Talib Mahfoodh, Abo-Talib Mahfoodh, Amir Said, Amir Said, Sehoon Yea, Sehoon Yea, "Arithmetic coding with constrained carry operations", Proc. SPIE 9410, Visual Information Processing and Communication VI, 94100B (4 March 2015); doi: 10.1117/12.2175901; https://doi.org/10.1117/12.2175901


Back to Top