Patent ID: 7176815
Filing Date: 2007-02-13
Classification: H03M,H04N

Abstract:
1. A method of binary arithmetic encoding renormalization, comprising: (a) providing an input M-bit current interval range and an input N-bit current interval endpoint where M and N are positive integers and N is at least M+K+1 where K is an integer greater than 1; (b) providing an input bit count for said endpoint; (c) left shifting said range by the number of leading 0s of said range, and updating said range as the M least significant bits of said shifted range; (d) left shifting said endpoint by said number of leading 0s of said range; (e) increasing said bit count by said number of leading 0s of said range; (f) when said increased bit count is at least N: (g) when said Word has a most significant bit=1: (h) when said Word has a most significant bit=0 and all other bits=1, incrementing said outstanding counter; and (i) when said Word has a most significant bit=0 and another bit=0: