基于级联ROM‑RAM表执行算术编译的方法和设备与流程

文档序号:12143620阅读:来源:国知局

技术特征:

1.一种针对数据符号执行算术解码的方法,包括:

创建解码表索引;

从ROM表获得区间长度与指派给符号的区间内的点之间的比值(Dk/Lk)的上界值(Emax)和下界值(Emin);

基于所述上界值和所述下界值从RAM表获得用于二分搜索的初始值;以及

在所述区间中搜索序列的值,

其中,所述区间是基于所述初始值而确定的。

2.根据权利要求1所述的方法,还包括:

确定所述区间长度的最高有效1比特的位置;

通过从所述位置加1比特开始在所述最高有效1比特之后提取所述区间长度的最高有效位;以及

通过从所述比特置开始提取区间基的最高有效位。

3.根据权利要求2所述的方法,还包括:

通过组合区间长度的最高有效位以及指派给所述符号的所述区间内的所述点的最高有效位来创建所述解码表索引。

4.根据权利要求1所述的方法,

其中,所述上界值是基于指派给所述符号的所述区间内的所述点的最小值与所述区间长度的最大值之间的比值而确定的。

5.根据权利要求1所述的方法,

其中,所述下界值是基于指派给所述符号的所述区间内的所述点的最小值与所述区间长度的最大值之间的比值而确定的。

6.根据权利要求1所述的方法,

其中,所述上界值和所述下界值是基于与乘法近似相对应的比特移位而确定的。

7.一种针对数据符号执行算术解码的设备,包括:

索引创建单元,所述索引创建单元被配置成创建解码表索引;

级联ROM-RAM表单元,所述级联ROM-RAM表单元被配置成从ROM表获得区间长度与指派给符号的区间内的点之间的比值的上界值和下界值,并且基于所述上界值和所述下界值从RAM表获得用于二分搜索的初始值;以及

二分搜索单元,所述二分搜索单元被配置成在所述区间中搜索序列的值,

其中,所述区间是基于所述初始值而确定的。

8.根据权利要求7所述的设备,还包括:

熵解码单元,所述熵解码单元被配置成:

确定所述区间长度的最高有效1比特的位置,

通过从所述位置加1比特开始在所述最高有效1比特之后提取所述区间长度的最高有效位,以及

通过从所述位置开始提取所述码值的最高有效位。

9.根据权利要求7所述的设备,

其中,所述解码表索引是通过组合区间长度的最高有效位以及码值的最高有效位来创建的。

10.根据权利要求7所述的设备,

其中,所述上界值是基于所述码值的最大值与所述区间长度的最小值之间的比值而确定的。

11.根据权利要求7所述的设备,

其中,所述下界值是基于所述码值的最小值与所述区间长度的最大值之间的比值而确定的。

12.根据权利要求7所述的设备,

其中,所述上界值和所述下界值是基于与乘法近似相对应的比特移位而确定的。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1