一元/k阶指数哥伦布码的解码方法及解码器

摘要

本发明提出一种一元/k阶指数哥伦布码的解码方法及解码器。本发明提供的UEGk码的解码方法首先执行一接收步骤：自一输入比特流接收N个比特并根据N更新一比特计数。若该N个比特皆为1，该接收步骤被重复。若该比特并非皆为1，该方法执行一查找步骤：根据该比特计数查找产生一第一数值。随后，根据该比特计数及一门槛值，一剩余比特数M被决定。根据自该输入比特流接收的M个剩余比特，一第二数值被产生。接着，该第一数值与该第二数值被相加，以产生一索引值。

主权项

一种一元/k阶指数哥伦布(Unary/kth order Exponential Golomb,UEGk)码的解码方法，包含：(a)自一输入比特流接收N个比特并根据N更新一比特计数，其中N为一大于1的正整数；(b)若该N个比特皆为1，重复步骤(a)；(c)若该N个比特并非皆为1，根据该N个比特及该比特计数查找产生一第一数值；(d)根据该N个比特、该比特计数及一门槛值决定一剩余比特数M；(e)根据自该输入比特流接收的M个剩余比特产生一第二数值；以及(f)将该第一数值与该第二数值相加，以产生一索引值。