一种降低Fano算法译码器堆栈溢出概率的方法

摘要

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