A highly efficient multiplication-free binary arithmetic coder and its application in video coding

A novel and highly efficient algorithm of multiplicarionfree binary arithmetic coding is proposed. Our proposed method relies on simple table lookupsfor performing the computationally critical operations of interval subdivision and probability estimation. Moreover, the underlying design principle provides a great flexibility for serving the dqfereni needs of all kind of coding applicaiiom where binary or binarized data have to be processed. A binary ariihmeiic coder of the type described in this paper has become part of the CABAC entropy coding scheme of the emerging H.264IAVC video coding standard. Experiments using this binary arithmetic coder in ifs native video coding environment demonsirare a superior coding efficiency as well as a significnntly higher throughput rate in comparison to the MQ coder, which is currenily being considered state-of-the-art in fast binary arithmeiic coding.

• Type: Conference
• Year: 2003
• Where: ICIP
• Authors: Detlev Marpe, Thomas Wiegand
• Keywords: Binary Ariihmeiic Coder, Binary Arithmeiic Coding, Binary Arithmetic Coder, Binary Arithmetic Coding, Entropy Coding Scheme, ICIP 2003, Image Processing