Patent ID: 7834785
Filing Date: 2010-11-16
Classification: H03M,H04N

Abstract:
1. CABAC type encoding device, for encoding an initial binary stream of digital information to generate an output stream to form video images after decoding comprising: analysis means capable of analysing successive series of bits in the initial binary stream bit by bit, and for each bit deducing an interval representing the probability of occurrence associated with this bit, this interval being defined by its size CIR and its lower limit CIL, means of storing a number of bits BO waiting for insertion after processing the previous bit in the initial binary stream, means of renormalisation used to determine whether renormalisation is necessary for the current bit and to perform this renormalisation, characterised in that said renormalisation means are not iterative and include: a) a first module to calculate the upper limit of the interval CIH equal to CIL+CIR−1, b) a second module to determine the sequence S of high order bits common to CIL and CIH, the length of this sequence being denoted M, c) a third module to determine an integer number N such that CIR.2 d) a fourth module to calculate the minimum P between M and N and if P is not zero, to insert the P high order bits of the sequence S and the BO bits in waiting into the output stream, and to set BO to 0, e) a fifth module to update the number BO of unknown bits that are waiting for insertion for renormalisation of the next bit of the initial binary stream, by increasing BO by N−M, f) a sixth module to calculate the value of CIR for the next bit of the initial binary stream equal to the value of CIR for the current bit multiplied by 2 g) a seventh module to calculate the value of CIL for the next bit of the initial binary stream, equal to the value of CIL for the current bit multiplied by 2