[发明专利]算术编码信息信号的算术译码

权利要求书

1.对算术编码信息信号进行算术译码，获得包括n个比特码元的一个顺序序列的信息信号的一种方法，其中n是一个整数，并且n＝1，这个方法被用于在一个译码周期中获得信息信号的两个连续输出码元，包括以下步骤：

(a)接收算术编码信息信号，

(b)分别从长度有限的第一个寄存器和第二个寄存器提取参数A和参数C的值，其中的参数A跟取值区间的长度有关，参数C跟所述区间边界有关，

(c)为要译码的第一个码元产生第一个概率值，这第一个概率值说明第一个码元具有最小概率值的概率，为译码的随后一个码元产生第二个概率值，这第二个概率值说明第二个码元具有最小概率值的概率，假设要译码的第一个码元具有最大概率值，

(d)按照第一个概率值和分别从第一个和第二个寄存器获得的A和C的值得到第一个码元，

(e)更新A参数，从而获得更新过的A参数，

(f)假设译码获得的第一个码元具有最大概率值，将从第一个存储器获得的A值更新成临时A参数的值，

(g)从第二个寄存器中的C参数获得一个临时C参数，

(h)从第二个概率值和临时参数A和临时参数C获得第二个码元，

(i)当第一个码元具有最大概率值的时候输出第一个和第二个码元，或者如果第一个码元具有最小可能值就只输出第一个码元，

(j)获得新的A和C参数，

(k)分别将新的参数A和C存入第一个寄存器和第二个寄存器。

2.权利要求1的方法，其特征在于步骤(d)是跟步骤(f)、(g)和(h)同时进行的。

3.权利要求1或者权利要求2的方法，其特征在于在步骤(i)中只输出第一个码元的情况下，步骤(j)包括以下子步骤

-从步骤(e)中获得的更新过的A参数获得新的A参数，和

-从步骤(d)中第二个寄存器获得的C参数获得新的C参数。

4.权利要求1、2或者3的方法，其特征在于，在步骤(i)中同时输出第一个和第二个码元的情况下，步骤(j)包括以下子步骤

-从步骤(f)获得的临时A参数获得新的A参数，和

-从步骤(g)获得的临时C参数获得新的C参数。

5.权利要求4的方法，其特征在于获得新参数A和C的步骤还包括以下子步骤

-更新临时A参数，从而获得一个中间A参数，

-如果步骤(h)中获得的第二个码元具有最小概率值，就更新临时C参数，获得一个中间C参数，

-从中间A参数获得一个新的A参数，和

-从中间C参数获得新的C参数。

6.权利要求1的方法，其特征在于步骤(f)包括以下子步骤

-将第一个寄存器中的A参数跟第一个概率值相乘，获得第一个参数值，

-从A的值减去第一个参数值，获得第二个A参数值，

-使临时参数A等于第二个参数值，或者将第二个参数值乘以第一个常数，以获得临时参数值A。

7.权利要求6的方法，其特征在于步骤(g)包括以下子步骤

(g1)将第二个参数值A跟第二个常数值进行比较，如果第二个参数值A小于第二个常数值，

(g2)读取1比特算术编码信号

(g3)通过将C参数的比特移动一位，将参数C乘以一个常数，和

(g4)将步骤(g2)中获得的1比特算术编码信息信号跟步骤(g3)中获得的参数C加起来，获得临时参数C，

以及，如果第二个参数值A大于或者等于第二个常数值，

(g5)让临时参数C等于步骤(b)中从第二个寄存器中提取的C参数。

8.执行以上任一权利要求中的方法的译码装置。