公开(公告)号：CN1210872C

公开(公告)日：2005-07-13

申请号：CN00818860.2

申请日：2000-11-13

Applicant: 艾利森公司

Inventor： A·S·哈伊拉拉 ,  G·E·博顿利 ,  D·科伊尔皮莱 ,  K·赞吉

IPC: H03M13/39 ,  H03M13/45

CPC classification number: H03M13/3955

Abstract: 一种减小的搜索符号估值算法包括前向递归，后向递归，以及组合步骤。为了减小复杂性，在前向和后向递归期间，在每个阶段保持的残存状态的数目小于网格的状态的总数。残存状态是从被一些分支连接到来自递归的先前的阶段的残存者的候选状态组中选择的。译码器比较对于每个候选状态的积累的路径量度，以及保持小于总的可能状态数的规定数目的状态。对于前向递归，保持的状态或残存状态(用Qk来表示)连同相应的状态量度一起被存储。对于后向递归，保持的状态(用Rk来表示)连同相应的状态量度一起被存储。在组合步骤期间，软数值的计算被限制在用于分别连接在前向递归和后向递归中的残存状态s’和s的分支(s’，s)中。

公开(公告)号：CN1433589A

公开(公告)日：2003-07-30

申请号：CN00818860.2

申请日：2000-11-13

Applicant: 艾利森公司

Inventor： A·S·哈伊拉拉 ,  G·E·博顿利 ,  D·科伊尔皮莱 ,  K·赞吉

IPC: H03M13/39 ,  H03M13/45

CPC classification number: H03M13/3955

Abstract: 一种减小的搜索符号估值算法包括前向递归，后向递归，以及组合步骤。为了减小复杂性，在前向和后向递归期间，在每个阶段保持的残存状态的数目小于网格的状态的总数。残存状态是从被一些分支连接到来自递归的先前的阶段的残存者的候选状态组中选择的。译码器比较对于每个候选状态的积累的路径量度，以及保持小于总的可能状态数的规定数目的状态。对于前向递归，保持的状态或残存状态(用Qk来表示)连同相应的状态量度一起被存储。对于后向递归，保持的状态(用Rk来表示)连同相应的状态量度一起被存储。在组合步骤期间，软数值的计算被限制在用于分别连接在前向递归和后向递归中的残存状态s’和s的分支(s’，s)中。