The document describes the adaptive arithmetic coder FArCo (Fast Arithmetic Coder), developed for use in the video codec WMC (Wavelet Media Codec). The main goal is the performance optimization, which has been successfully achieved. There is no division operations in the encoder and decoder, mostly 16-bit integer calculations are used (with the exception of a few 32-bit additions and subtractions), and the vast merit for achieving high performance belongs to the parallelism and the use of integer SIMD instructions. This document presents the characteristics of a draft implementation of the encoder, and soon they will improve.

Read more