[发明专利]一种降低Fano算法译码器堆栈溢出概率的方法

摘要

本发明公开了一种降低Fano算法译码器堆栈溢出概率的方法，主要解决Fano算法译码器堆栈溢出概率过高的问题。本发明的具体思路，一是增加观测距离来筛选出最优节点，以降低译码器进入错误路径的概率；二是判断特定点的可靠性来修正其Fano度量，以降低译码器离开正确路径的概率。本发明的具体步骤包括：(1)译码器参数初始化；(2)筛选出最优节点；(3)对译码节点进行处理；(4)对停机条件进行判断；(5)对特定点的Fano度量进行修正；(6)对门限进行紧缩处理；(7)得到向后窥测度量；(8)对门限进行缩减处理；(9)对观测方向进行选择。本发明具有系统实现复杂度低、译码速度快、堆栈溢出概率低的优点。本发明显著地降低了Fano算法译码器的堆栈溢出概率，提高了卷积码Fano算法译码在信道较差时的译码速度和译码稳定性。

主权项

一种降低Fano算法译码器堆栈溢出概率的方法，包括如下步骤：(1)译码器参数初始化：设置译码器的门限值为零，设置码树的第一个节点的Fano度量为零，设置码树的第一个节点为译码节点；(2)筛选出最优节点：(2a)从序列缓冲器中读取当前译码节点对应的码组；(2b)根据当前译码节点对应的码组，分别计算从当前译码节点出发的各个分支的Fano度量和从当前译码节点出发的各个分支所到达的节点的Fano度量；(2c)根据候选点筛选方法从上述分支中筛选一个作为最优节点；(3)对译码节点进行处理：(3a)计算最优节点的Fano度量；(3b)判断最优节点的Fano度量是否大于或等于门限T，若是，则将当前译码节点移动到最优节点，否则，执行步骤(7)；(4)对停机条件进行判断：判断当前译码节点是否为码树的终点，若是，则停机，否则，继续执行下一步骤；(5)对特定点的Fano度量进行修正：根据点可靠性判断方法对特定点的Fano度量进行修正，其中的特定点为点可靠性判断方法中指定的点；(6)对门限进行紧缩处理：(6a)判断当前译码节点是否首次被访问，若是，则进行紧缩门限处理；否则，保持当前门限不变；(6b)执行步骤(2)；(7)得到向后窥测度量：将当前译码节点的前一个节点的Fano度量作为当前译码节点的向后窥测度量，若当前译码节点为初始节点，则设置当前节点的向后窥测度量为负无穷大；(8)对门限进行缩减处理：判断向后窥测度量是否小于门限，若是，则对门限进行缩减，然后执行步骤(2)，否则，将译码节点回退到当前译码节点向的前一个节点；(9)对观测方向进行选择：根据最坏分支判断方法，判断上一步的译码节点回退是否是从最坏分支回退而来，若是，则执行步骤(7)，否则，向前窥测余下节点的最优节点，然后执行步骤(3)。