Patent ID: 7876240

Claim:
Method for decoding elements coded according to an arithmetic coding method such as CABAC, the said coded elements arising in the form of a binary stream, the said method decoding at least a part of the said binary stream into a set of elements on the basis of a first predefined decoding parameter CodlOffset 0 defining the lower bound of an interval and on the basis of a second predefined decoding parameter CodIRange defining the size of said interval, the said set of elements comprising a prefix composed of n first elements of predetermined identical value and a suffix comprising m second elements, m depending on n according to a predetermined function, the said prefix and the said suffix being separated by an element called a pivot, the said method comprises the following steps: determining by k parallel computations the value of n on the basis of the said first and second decoding parameters and of the values of k consecutive bits of the said binary stream, termed k first bits, k being a predetermined integer greater than or equal to n, so as to deduce therefrom the said prefix and the value of m; computing the following k values in parallel: 2 k *CodIOffset 0 +val(k) where val(k) is the value corresponding to the k first bits of the said binary stream; selecting among the k value, the value for which k equal m; and determining the suffix as the quotient of the selected value divided by CodIRange.