[发明专利]衔尾卷积码用最大似然双向优先级优先搜索算法

摘要

本发明涉及数据处理领域，其公开了一种衔尾卷积码用最大似然双向优先级优先搜索算法，包括如下步骤：（A）由后向路径的路径度量所引导的向后双向优先级优先搜索算法以向后的方式应用于辅助超级代码_sup的网格 T；（B）由前向路径的精确路径度量所引导的向前双向优先级优先搜索算法应用到衔尾卷积码的所有网格之上。本发明的有益效果是：解码复杂度方面具有明显更小的标准差，平均解码复杂度方面显著地优于所有其他解码算法。

主权项

1.一种衔尾卷积码用最大似然双向优先级优先搜索方法,其特征在于:包括如下步骤:(A)由后向路径的路径度量所引导的向后双向优先级优先搜索算法以向后的方式应用于辅助超级代码的网格T；(B)由前向路径的精确路径度量所引导的向前双向优先级优先搜索算法应用到衔尾卷积码的所有网格之上；表示一个(n,k,m)具有kL个信息位的衔尾卷积码,其中k个信息位通过输入存储次序为m的线性卷积电路来映射至n个码位,由对应于网格上路径的所有二进制字组成；具体分为两个阶段向后PFSA和向前PFSA,所述向后PFSA具体为:(11)初始化其中且0≤i≤M–1,将路径度量的当前上限设置为无穷大,令相应的、具有无穷大路径度量的后向路径为x_UB＝空值,每个水平上每一状态的一个启发式函数值,表示为其中,且0≤i≤M‑1；(12)加载到开放堆栈起止于网格T上水平L的一个状态之所有零长度后向路径；(13)若开放堆栈为空,则将x_UB输出为最终ML判定,并停止BiPFSA而不执行第二阶段向前PFSA；(14)获取开放堆栈中的当前顶部后向路径,将top后向路径及其路径度量分别记录为x_TOP和c_TOP从开放堆栈中删除顶部后向路径,若x_TOP达到水平0,则转至第(19)步；(15)令水平上的状态S_i为x_TOP的结束状态,若小于无穷大,则转至第(13)步；否则,将c_TOP赋值于(16)获取网格上x_TOP的后续后向路径,并按照路径度量公式计算它们的路径度量,删除路径度量不小于c_UB的那些后续后向路径；(17)若一个后续后向路径达到了水平0并且其路径度量小于c_UB,以及它还是一个衔尾路径,则将x_UB和c_UB分别替换为该后续后向路径和其路径度量,重复该步骤,直到所有后续后向路径都得到检验；(18)将来自第(16)步的剩余后续后向路径插入到开放堆栈并对后向路径进行重新排序,使得顶部后向路径具有最小的路径度量,转至第(13)步；(19)若x_TOP为衔尾路径,则将其输出为ML判定,并停止BiPFSA而不执行第二阶段向前PFSA；否则,对于所有的且0≤i≤M‑1,每当时赋值转至第二阶段向前PFSA；所述向前PFSA具体为:(21)清除和重置来自第一阶段的开放堆栈,将所有网格上水平0的所有零长度前向路径重新加载到开放堆栈,其中零长度前向路径的精确路径度量都分别被初始化成保留来自第一阶段向后PFSA的x_UB和c_UB；(22)若开放堆栈为空,则输出x_UB作为最终的ML判定,并停止BiPFSA；(23)若开放堆栈中的当前顶部前向路径x_TOP已经被记录在封闭表中,则从开放表中舍弃它并转至第(22)步；否则,将该顶部前向路径的信息记录在封闭表中；(24)根据M衔尾网格的结构,计算开放堆栈中顶部前向路径之所有后续前向路径的精确路径度量,从开放堆栈中删除顶部前向路径,删除那些精确路径度量不小于c_UB的后续后向路径；(25)若一个后续前向路径达到了水平L并且其精确路径度量小于c_UB,则将x_UB和c_UB分别替换为该后续前向路径和其精确路径度量,重复该步骤,直到所有后续前向路径都得到检验,删除所有达到水平L的后续前向路径；(26)将来自第(25)步的剩余后续前向路径插入到开放堆栈中,并根据递增精确路径度量值重新排列开放堆栈中的前向路径,转至第(22)步。