This document explains background material for the ling of two patents, EEcient interval width update in arithmetic coding, and Design of fast circuits for code point update in arithmetic coding. The aim is to give the reader the necessary technical foundation to understand the ideas in the patents, and appreciate their signiicance.