[发明专利]算术解码方法和设备

权利要求书

1.一种用于对根据基于上下文的自适应二进制算术编码CABAC方法编码的元素进行解码的方法，所述编码的元素以二进制流的形式出现，所述方法基于定义间隔的下限的第一预定义的解码参数CodIOffset₀和定义所述间隔的大小的第二预定义的解码参数CodIRange，将所述二进制流的至少一部分解码为一组元素，该组元素包括前缀(P2)和后缀(S2)，前缀(P2)包括具有预定相同值的n个第一元素，后缀(S2)包括m个第二元素，m按照预定函数依赖于n，所述前缀(P2)和所述后缀(S2)由被称为主元(P)的元素分离开来，所述方法的特征在于，它包括以下步骤：

基于所述第一和第二解码参数并且基于所述二进制流的被称为k个第一位的k个连续位的值，通过并行计算来确定n的值，k为大于n的预定整数，以便从其推导出所述前缀(P2)和m的值；

并行地计算以下k个值：2ⁱCodIOffset₀+val(i)，其中val(i)是所述二进制流中跟随在主元之后的i个连续位的值，i是从1到k变化的索引；

在该k个值中选择i等于m的值(α)；以及

将所选择的值(α)除以CodIRange的商作为后缀(S2)。

2.如权利要求1所述的方法，其特征在于：所述n个第一元素、主元(P)和所述m个第二元素是位。

3.如权利要求2所述的方法，其特征在于：确定n的值使得n为满足以下关系的最小整数：

2ⁿCodIOffset₀+val(n)-(2ⁿ-1)*CodIRange＜CodIRange

其中，val(n)是对应于所述二进制流的n个第一位的值。

4.一种用于对由基于上下文的自适应二进制算术编码CABAC方法编码的元素进行解码的设备(104)，所述编码的元素以二进制流的形式出现，所述设备基于定义间隔的下限的第一预定义的解码参数CodIOffset0和定义所述间隔的大小的第二预定义的解码参数CodIRange，将所述二进制流的至少一部分解码为一组元素，该组元素包括前缀(P2)和后缀(S2)，前缀(P2)包括具有预定相同值的n个第一元素，后缀(S2)包括m个第二元素，m按照预定函数依赖于n，所述前缀(P2)和所述后缀(S2)由被称为主元(P)的元素分离开来，所述设备(104)的特征在于，它包括：

用于基于所述第一和第二解码参数并且基于所述二进制流的被称为k个第一位的k个连续位的值来通过并行计算确定n的值的装置(20，200，201)，k为大于n的预定整数，以便从其推导出所述前缀(P2)和m的值；

用于并行地计算以下k个值2ⁱCodIOffset₀+val(i)的装置(202)，其中val(i)是所述二进制流中跟随在主元之后的i个连续位的值，i是从1到k变化的索引；

用于在该k个值中选择i等于m的值(α)的装置(M2)；以及

用于将所选择的值(α)除以CodIRange的商作为后缀(S2)的装置(21)。

5.如权利要求4所述的设备，其特征在于：所述用于确定后缀(S2)的装置包括硅上除法器(21)。

6.如权利要求5所述的设备，其特征在于：所述解码设备(104)还包括用于串接所述前缀P2、所述主元P和所述后缀S2的装置(22)。

7.如权利要求6所述的设备，其特征在于：所述解码设备(104)还包括用于将所述二进制流移动等于m+n+1的整数位数的装置(23)。