Context-Adaptive Binary Arithmetic Coding With Fixed-Length Codewords

Francesc Aulí-Llinàs*

*Corresponding author for this work

Research output: Contribution to journalArticleResearchpeer-review

19 Citations (Scopus)


Context-adaptive binary arithmetic coding is a widespread technique in the field of image and video coding. Most state-of-the-art arithmetic coders produce a (long) codeword of a priori unknown length. Its generation requires a renormalization procedure to permit progressive processing. This paper introduces two arithmetic coders that produce multiple codewords of fixed length. Contrary to the traditional approach, the generation of fixed-length codewords does not require renormalization since the whole interval arithmetic is stored in the coder's internal registers. The proposed coders employ a new context-adaptive mechanism based on variable-size sliding window that estimates with high precision the probability of the symbols coded. Their integration in coding systems is straightforward as demonstrated within the framework of JPEG2000. Experimental tests indicate that the proposed coders are computationally simpler than the MQ coder of JPEG2000 and the M coder of HEVC while achieving superior coding efficiency.

Original languageEnglish
Article number7122337
Pages (from-to)1385-1390
Number of pages6
JournalIEEE Transactions on Multimedia
Issue number8
Publication statusPublished - 1 Aug 2015


  • Context-adaptive binary arithmetic coding
  • fixed-length arithmetic codes


Dive into the research topics of 'Context-Adaptive Binary Arithmetic Coding With Fixed-Length Codewords'. Together they form a unique fingerprint.

Cite this