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