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

权利要求书

1.一种降低Fano算法译码器堆栈溢出概率的方法，包括如下步骤：

(1)译码器参数初始化：

设置译码器的门限值为零，设置码树的第一个节点的Fano度量为零，设置码树的第一个节点为译码节点；

(2)筛选出最优节点：

(2a)从序列缓冲器中读取当前译码节点对应的码组；

(2b)根据当前译码节点对应的码组，分别计算从当前译码节点出发的各个分支的Fano度量和从当前译码节点出发的各个分支所到达的节点的Fano度量；所述从当前译码节点出发的各个分支的Fano度量按照下列公式进行计算：

其中，log₂表示以2为底的对数，R_i表示接收的第i个码组矢量，c_i表示发送的第i个码组矢量，P(R_i|c_i)表示在c_i的条件下R_i发生的概率，P(R_i)表示R_i发生的概率，n₀表示卷积码码段长度，R_c表示码率，M_F(R_i|c_i)表示第i个译码节点与第i+1个译码节点之间对应分支的Fano度量；

(2c)根据候选点筛选方法从上述分支中筛选一个作为最优节点；所述的候选点筛选方法的具体步骤为：

第一步，从当前译码节点出发的所有分支中，选择Fano度量最大的分支作为最佳分支；

第二步，判断最佳分支的个数是否大于1，若是，则得到多个最佳分支，否则，将此分支定为最优分支，将最优节点设置为由当前译码节点沿最优分支方向前进到达的下一个节点，执行第十步；

第三步，任取一个最佳分支，将由该最佳分支所到达的节点设置为临时节点；

第四步，计算由临时节点出发的各个分支的Fano度量，选择其中Fano度量最大的分支为二次最佳分支；

第五步，判断二次最佳分支的个数是否等于1，若是，则将此二次最佳分支所到达的节点设置为二次预选节点，否则，任选一个二次最佳分支，将此二次最佳分支所到达的节点设置为二次预选节点；

第六步，判断是否取完所有最佳分支，若是，则得到多个二次预选节点，否则，执行第三步；

第七步，计算多个二次预选节点的Fano度量；

第八步，从所有二次预选节点中选择Fano度量最大的节点；

第九步，判断上一步选择的Fano度量最大的节点的个数是否大于1，若是，则将最优节点设置其中任意一个节点的前一个节点，否则，将最优节点设置为该节点的前一个节点；

第十步，结束所有步骤，得到最优节点；

(3)对译码节点进行处理：

(3a)计算最优节点的Fano度量；

(3b)判断最优节点的Fano度量是否大于或等于门限T，若是，则将当前译码节点移动到最优节点，否则，执行步骤(7)；

(4)对停机条件进行判断：

判断当前译码节点是否为码树的终点，若是，则停机，否则，继续执行下一步骤；

(5)对特定点的Fano度量进行修正：

根据点可靠性判断方法对特定点的Fano度量进行修正，其中的特定点为点可靠性判断方法中指定的点；所述点可靠性判断方法的具体步骤为：

第一步，设置回溯点数为某一固定值，设置可靠性门限值为某一固定值；

第二步，判断当前译码节点的在码树中的阶数是否小于或等于回溯点数，若是，则结束所有步骤，否则，继续执行下一步；

第三步，计算当前译码节点的Fano度量减去回溯终点的Fano度量得到的差值，其中回溯终点表示由当前译码节点后退回溯点数个节点后所到达的节点；

第四步，判断上一步得到的差值是否小于可靠性门限值，若是，则结束所有步骤，否则，继续执行下一步骤；

第五步，判断译码器是否首次到达当前节点，若是，则重置回溯终点的前一个节点的Fano度量为负无穷大，否则，结束全部步骤；

(6)对门限进行紧缩处理：

(6a)判断当前译码节点是否首次被访问，若是，则进行紧缩门限处理；否则，保持当前门限不变；

(6b)执行步骤(2)；

(7)得到向后窥测度量：

将当前译码节点的前一个节点的Fano度量作为当前译码节点的向后窥测度量，若当前译码节点为初始节点，则设置当前节点的向后窥测度量为负无穷大；

(8)对门限进行缩减处理：

判断向后窥测度量是否小于门限，若是，则对门限进行缩减，然后执行步骤(2)，否则，将译码节点回退到当前译码节点向的前一个节点；

(9)对观测方向进行选择：

根据最坏分支判断方法，判断上一步的译码节点回退是否是从最坏分支回退而来，若是，则执行步骤(7)，否则，向前窥测余下节点的最优节点，然后执行步骤(3)；

所述的最坏分支判断方法的具体步骤为：判断当前分支是否是当前译码节点所有分支中最后一个被选中而前进的分支，若是，则当前分支为最坏分支，否则，当前分支不是最坏分支。