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

摘要

本发明涉及适合在数字计算机上软件实现的维特比解码器的ACS操作的位片实施。第一位片被形成为单一字,它包含用于所有状态的路径量度的LSB,具有其次最高有效位的第二位片被形成,等等,直至MSB位片。以位片单位执行ACS操作的相加,以包含路径量度的LSB的相加开始。而且,利用以位片单位的相减来执行ACS操作的比较部分。这样,本发明允许所有状态的路径量度同时被更新,并且提供高于已知先有技术的速度。为进一步加快处理速度,仅使用一组路径量度。

主权项

1.一种对表示原始数据比特序列的编码数据流进行解码的方法，其中所述编码数据流包括多个代码，每个代码依赖于当前数据比特和所述原始序列中第一预定数量的先前数据比特，所述方法包括以下步骤：(a)为所述第一预定数量的先前数据比特的多个可能状态的每种状态提供记分(score)，所述记分指出对应状态表示所述第一预定数量的先前数据比特的可能性；(b)以初始排序来安排所述记分；(c)接收代码；(d)给定所述接收代码中当前数据比特的两个可能值的每个值，根据所述接收代码来为每个状态确定指出所述状态表示所述第一预定数量的比特的可能性的两个更新值；(e)存储第一多个记分位片以共同表示如所述步骤(b)排列的所述记分，每个记分位片包含各自的所述记分的一个预定比特；(f)对所述记分进行重新排序并存储第二多个记分位片以共同表示所述重新排序的记分，每个记分位片包含各自的所述重新排序的记分的一个预定比特；(g)从所述更新值来为所述第一多个记分位片生成第一多个更新位片，并且为所述第二多个记分位片生成第二多个更新位片，每个更新位片表示所述更新值的预定比特中的一个预定比特；(h)从所述第一多个记分位片和所述第一多个更新位片来生成第一候选多个更新记分位片，并从所述第二多个记分位片和所述第二多个更新位片来生成第二候选多个更新记分位片；(i)对于所述位片表示的每个记分，通过应用预定准则从所述第一候选或所述第二候选多个更新记分位片来选择所述记分的比特，生成多个更新记分位片；由此所有所述记分被同步更新。