[发明专利]平行处理至少两个二进制值的方法与相应算术编码系统

权利要求书

1.一种平行处理至少两个二进制值的方法，其用在一个电子装置 中，对二进制值串执行算术编码，上述方法包含：

利用第一二进制编码引擎根据目前范围来计算上述二进制值串中 第一二进制值的范围；

当上述第一二进制值是最有可能符号时，利用第二二进制编码引 擎根据上述目前范围同时前向预估上述二进制值串中第二二进制值的 多个可能的范围与下界值；以及

当上述第一二进制值的范围已计算出，利用上述第二二进制编码 引擎根据上述计算出的范围从上述多个可能的范围与下界值中选择上 述第二二进制值的结果范围。

2.如权利要求1所述的平行处理至少两个二进制值的方法，其特 征在于,上述利用上述计算出的第一二进制值的范围从上述多个可能 的范围中选择上述第二二进制值的上述结果范围的步骤更包含：

利用上述结果范围的最高有效位的值来选择性地重整化上述第二 二进制值的上述结果范围。

3.如权利要求1所述的平行处理至少两个二进制值的方法，其特 征在于,上述利用上述目前范围同时前向预估多个上述二进制值串中 上述第二二进制值的上述多个可能的范围与下界值的步骤更包含：

利用每一上述多个可能的范围的最高有效位的值来选择性地重整 化每一可能的范围。

4.如权利要求1所述的平行处理至少两个二进制值的方法，其特 征在于,上述算术编码是应用在一个H.264系统中。

5.如权利要求1所述的平行处理至少两个二进制值的方法，其特 征在于,上述利用上述目前范围来计算上述二进制值串中上述第一二 进制值的上述范围的步骤更包含：

利用目前下界值与上述目前范围来计算上述第一二进制值的下界 值；以及

上述利用上述目前范围同时前向预估上述二进制值串中的第二二 进制值的上述多个可能的范围与下界值的步骤更包含：

同时利用上述目前下界值与上述目前范围来前向预估上述第二二 进制值的上述多个可能的下界值。

6.如权利要求1所述的平行处理至少两个二进制值的方法，其特 征在于,当上述结果范围的最高有效位为0时，上述第一二进制值的上 述范围是被重整化的。

7.如权利要求1所述的平行处理至少两个二进制值的方法，其特 征在于,当上述第一二进制值是最不可能符号时，上述第二二进制值的 范围与下界值可被直接计算出。

8.如权利要求1所述的平行处理至少两个二进制值的方法，其特 征在于,当上述第一二进制值是最不可能符号时，上述方法更包含：

确定重整化上述第一二进制值的范围所需要的移位位数；以及

利用上述确定的移位位数来确定上述第二二进制值的上述范围与 上述下界值。

9.一种算术编码系统，用在一个二进制值串中平行编码至少两个 二进制值，上述算术编码系统包含：

第一二进制值编码引擎，用于接收目前范围并利用上述目前范围 来计算上述二进制值串中第一二进制值的范围；以及

第二二进制值编码引擎，平行耦接于上述第一二进制值编码引擎， 用于当上述第一二进制值是最有可能符号时，利用上述目前范围同时 来前向预估上述二进制值串的第二二进制值的多个可能的范围，以及 利用上述第一二进制值编码引擎计算出的第一二进制值的范围，来选 择上述第二二进制值的结果范围与下界值。

10.如权利要求9所述的算术编码系统，其特征在于,上述第二二 进制值编码引擎包含：

编码表，用于接收上述目前范围以及利用上述目前范围来前向预 估上述二进制值串中的上述第二二进制值的每一上述多个可能的范 围；以及上述算术编码系统更包含：

第一8至1多任务器，耦接至上述第一二进制值编码引擎以及上 述第二二进制值编码引擎，用来从上述第二二进制值编码引擎接收上 述多个可能的范围与从上述第一二进制值编码引擎接收上述第一二进 制值的上述计算出的范围，以及利用上述第一二进制值的上述计算出 的范围来选择上述第二二进制值的上述结果范围。