[发明专利]一元/k阶指数哥伦布码的解码方法及解码器

权利要求书

1.一种一元/k阶指数哥伦布(Unary/kth order Exponential Golomb,UEGk)码的解码方法，包含：

(a)自一输入比特流接收N个比特并根据N更新一比特计数，其中N为一正整数；

(b)若该N个比特皆为1，重复步骤(a)；

(c)若该N个比特并非皆为1，根据该比特计数查找产生一第一数值；

(d)根据该比特计数及一门槛值决定一剩余比特数M；

(e)根据自该输入比特流接收的M个剩余比特产生一第二数值；以及

(f)将该第一数值与该第二数值相加，以产生一索引值。

2.如权利要求1所述的解码方法，其特征在于，该正整数N等于1。

3.如权利要求1所述的解码方法，其特征在于，该正整数N大于1；步骤(c)包含：若该N个比特并非皆为1，根据该N个比特及该比特计数查找产生该第一数值；步骤(d)包含：根据该N个比特、该比特计数及该门槛值决定该剩余比特数M。

4.如权利要求3所述的解码方法，其特征在于，N个查找表是预先提供，且步骤(c)包含：

根据该N个比特自该N个查找表中选择一目标查找表；以及

根据该比特计数搜寻该目标查找表，以产生该第一数值。

5.如权利要求1所述的解码方法，其特征在于，该正整数N等于1；该解码方法于步骤(a)之前进一步包含：

(g)自该输入比特流接收一个比特并更新该比特计数；

(h)判断该比特计数是否大于另一门槛值；以及

(i)若步骤(h)的判断结果为是，开始执行步骤(a)～步骤(f)。

6.如权利要求1所述的解码方法，其特征在于，该正整数N大于1；该解码方法于步骤(a)之前进一步包含：

(g)自该输入比特流接收N个比特并更新该比特计数；

(h)判断该N个比特是否皆为1；

(i)若步骤(h)的判断结果为是，更新该比特计数并判断该比特计数是否大于另一门槛值；

(j)若步骤(i)的判断结果为否，重复执行步骤(g)和步骤(h)；以及

(k)若步骤(i)的判断结果为是，将该比特计数设定为该另一门槛值并开始执行步骤(a)～步骤(f)。

7.一种一元/k阶指数哥伦布码的解码器，包含：

一接收模块，用以接收一输入比特流，并每次输出N个比特，其中N为一正整数；

一计数模块，用以计数一比特计数，每当该接收模块输出N个比特，该计数模块即根据该正整数N更新该比特计数；

一比特零检测模块，用以检测该接收模块最新输出的N个比特为0或1；

一存储模块，其中储存有一查找表；

一查找模块，若该比特零检测模块判断该接收模块最新输出的该N个比特并非皆为1，该查找模块至少根据该比特计数搜寻该查找表，以产生一第一数值；

一剩余比特决定模块，用以至少根据该比特计数及一门槛值决定一剩余比特数M，并根据自该输入比特流接收的M个剩余比特产生一第二数值；以及

一计算模块，用以将该第一数值与该第二数值相加，以产生一索引值。

8.如权利要求7所述的解码器，其特征在于，该正整数N等于1。

9.如权利要求7所述的解码器，其特征在于，该正整数N大于1；若该N个比特并非皆为1，该查找模块系根据该N个比特及该比特计数查找产生该第一数值；该剩余比特决定模块系根据该N个比特、该比特计数及该门槛值决定该剩余比特数M。

10.如权利要求9所述的解码器，其特征在于，该存储模块中储存有N个查找表，该查找模块首先根据该N个比特自该N个查找表中选择一目标查找表，再根据该比特计数搜寻该目标查找表，以产生该第一数值。

11.如权利要求7所述的解码器，其特征在于，直到该比特计数大于另一门槛值后，该查找模块、该剩余比特决定模块及该计算模块才开始运作；该解码器进一步包含：

一元解码模块，当该比特计数小于或等于该另一门槛值，该一元解码模块负责产生该索引值。

12.一种一元/k阶指数哥伦布码的解码方法，包含：

(a)自一输入比特流接收N个比特；

(b)判断步骤(a)所接收的该N个比特是否皆为1，并根据该N个比特更新一比特计数；

(c)若步骤(b)的判断结果为是，判断该比特计数是否大于一门槛值；

(d)若步骤(c)的判断结果为否，重复步骤(a)和步骤(b)；

(e)若步骤(c)的判断结果为是，根据该比特更新一索引值，并且重复步骤(a)和步骤(b)；

(f)若步骤(b)的判断结果为否，判断该比特计数是否大于该门槛值；

(g)若步骤(f)的判断结果为否，根据该比特计数计算一最终索引值；

(h)若步骤(f)的判断结果为是，根据该门槛值及该比特计数计算一剩余数值；以及

(i)根据该索引值将该剩余数值相加，以产生该最终索引值。