[发明专利]具有按位片顺序实现的路径量度更新的维特比解码

权利要求书

1.一种对表示原始数据比特序列的编码数据流进行解码的方法，其中所述编码数据流包括多个代码，每个代码依赖于当前数据比特和所述原始序列中第一预定数量的先前数据比特，所述方法包括以下步骤：

(a)为所述第一预定数量的先前数据比特的多个可能状态的每种状态提供记分(score)，所述记分指出对应状态表示所述第一预定数量的先前数据比特的可能性；

(b)以初始排序来安排所述记分；

(c)接收代码；

(d)给定所述接收代码中当前数据比特的两个可能值的每个值，根据所述接收代码来为每个状态确定指出所述状态表示所述第一预定数量的比特的可能性的两个更新值；

(e)存储第一多个记分位片以共同表示如所述步骤(b)排列的所述记分，每个记分位片包含各自的所述记分的一个预定比特；

(f)对所述记分进行重新排序并存储第二多个记分位片以共同表示所述重新排序的记分，每个记分位片包含各自的所述重新排序的记分的一个预定比特；

(g)从所述更新值来为所述第一多个记分位片生成第一多个更新位片，并且为所述第二多个记分位片生成第二多个更新位片，每个更新位片表示所述更新值的预定比特中的一个预定比特；

(h)从所述第一多个记分位片和所述第一多个更新位片来生成第一候选多个更新记分位片，并从所述第二多个记分位片和所述第二多个更新位片来生成第二候选多个更新记分位片；

(i)对于所述位片表示的每个记分，通过应用预定准则从所述第一候选或所述第二候选多个更新记分位片来选择所述记分的比特，生成多个更新记分位片；

由此所有所述记分被同步更新。

2.如权利要求1所述的方法，其特征在于：从所述编码数据流一收到另一代码，所述多个更新记分位片就被作为所述第一多个记分位片来对待，并重复步骤(f)到(i)，在步骤(g)中使用的所述更新值基于所述另一代码。

3.如权利要求2所述的方法，其特征在于每个代码依赖于k个比特，并且虽然在步骤(f)到(i)的每次迭代期间由所述多个更新记分位片中包含的各个记分表示的状态改变，但在所述步骤(f)到(i)的k-1次迭代之后，所述记分回到所述初始排序。

4.如权利要求3所述的方法，其特征在于保持所述k-1次迭代中每次迭代的所述各个记分表示的所述状态的记录。

5.如权利要求3或4所述的方法，其特征在于所述步骤(f)中所述记分的重新排序依赖于特定迭代。

6.如权利要求3到5中任何一项所述的方法，其特征在于：在对所述编码数据流进行解码之前执行所述步骤(d)，以便为所述k-1次迭代中的每次迭代生成更新位片的查找表，由此，在所述步骤(g)中，根据所述接收代码、所述迭代及所述更新位片是否用于所述第一或所述第二多个记分位片的指示，从查找表中读取所述更新位片。

7.如前面任一权利要求所述的方法，其特征在于所述步骤(i)包括从所述第一候选多个更新记分位片减去所述第二候选多个更新记分位片以形成路径历史位片，选择由所述多个更新记分位片表示的特定记分的比特，其依赖于所述路径历史位片中对应位置上的比特值。

8.如权利要求7所述的方法，其特征在于所述路径历史位片被加到包括多个路径历史位片的路径历史，所述路径历史被用于为任一特定状态确定第二预定数量的比特，所述第二预定数量的比特被视为在所述第一预定数量之前的所述原始序列中的比特。

9.当从属于权利要求4时如权利要求8所述的方法，其特征在于每个路径历史位片与所述k-1次迭代中的一次迭代相关联，由此参照所述记录，可为任一特定状态确定所述第二预定数量的比特。

10.如权利要求8或9所述的方法，其特征在于：以预定间隔比较所述记分，以便选择最符合预定准则的记分，确定对应于该记分的状态，并且确定用于该状态的多个所述第二预定数量的比特并作为所述原始数据比特序列的解码部分被输出。