Parallelization of context-based adaptive binary arithmetic coders

Jian Hung Lin, Keshab K Parhi

Research output: Contribution to journalArticlepeer-review

12 Scopus citations


This paper presents novel approaches to parallelize context-based adaptive binary arithmetic coders (CABACs). Two new parallelized CABACs (or PCABACs) are presented and the methods described. These coders are designed by modifying commonly used binary multiplication-free arithmetic coders. One utilizes linear approximation and simplifies the hardware by assuming that the less probable symbol probability is almost the same while performing the en/decoding (referred to as QL-coder). Another codec applies table lookup technique and achieves parallelism with a parallelized probability model (referred to as QT-coder). QL-coder is improved from the IBM Q-coder, and the QT-coder is improved from the CABAC used in H.264 video compression standard. Throughput, in both coders, is significantly increased after parallelization. A fast interval search method is also proposed.

Original languageEnglish (US)
Pages (from-to)3702-3711
Number of pages10
JournalIEEE Transactions on Signal Processing
Issue number10
StatePublished - Oct 2006


  • Arithmeic codes
  • Parallel processing


Dive into the research topics of 'Parallelization of context-based adaptive binary arithmetic coders'. Together they form a unique fingerprint.

Cite this