A multi-bit binary arithmetic coding technique

@article{Andra2000AMB,
  title={A multi-bit binary arithmetic coding technique},
  author={K. Andra and T. Acharya and C. Chakrabarti},
  journal={Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101)},
  year={2000},
  volume={1},
  pages={928-931 vol.1}
}
  • K. Andra, T. Acharya, C. Chakrabarti
  • Published 2000
  • Mathematics, Computer Science
  • Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101)
We propose a new methodology for binary arithmetic coding which reduces the number of arithmetic operations significantly at the expense of a mild reduction in compression ratio. We achieve this by (i) considering a two-symbol nonoverlapping window and not coding the second symbol if both of them are most probable symbols and (ii) moving the majority of computations to the least probable symbol path. As a result, we reduce the additions/subtractions required by 60-70%, with a loss of… Expand
16 Citations
VLSI Architecture of Arithmetic Coder Used in SPIHT
  • 25
IMPLEMENTATION FOR SMALL FPGA DEVICES
  • PDF
A novel VLSI architecture of arithmetic encoder with reduced memory in SPIHT
A multisymbol context-based arithmetic coding architecture for MPEG-4 shape coding
  • 8
  • PDF
A fast dual symbol context-based arithmetic coding for MPEG-4 shape coding
  • 1
High Speed Adaptive Binary Arithmetic Coder used in SPIHT
  • Highly Influenced
High speed architecture of arithmetic coder
  • K. Liu, C. Xu
  • Computer Science
  • 2011 IEEE International Conference on Computer Science and Automation Engineering
  • 2011
...
1
2
...

References

SHOWING 1-4 OF 4 REFERENCES
Software Implementations of the Q-Coder
  • 52
Arithmetic coding for data compression
  • 3,071