Memory-Efficient Semi-Quasi Renormalization for Arithmetic Coding
Danny Hong, Alexandros Eleftheriadis · IEEE Transactions on Circuits and Systems for Video Technology · 2007
We propose a highly efficient, look-up table-based, renormalization method that can be used by any binary arithmetic encoder with the follow-on procedure. It replaces the time- consuming branching operations in the renormalization process with table look-ups and some simple bit-wise operations. We show that our new renormalization method outperforms the currently used ones with much less memory requirement than the previously known, table-based quasi-coder.