[发明专利]新型衔尾卷积码用最大似然解码算法

权利要求书

1.一种新型衔尾卷积码用最大似然解码算法，其特征在于：包括如下步骤：(A)后向环绕的网格上执行维特比算法VA；获取前一后向维特比算法VA轮次所保留的信息；(B)将优先级优先搜索算法应用于所有子网格的前向方向之中；所述步骤(A)中，获得最大似然ML判断按以下方式进行：在第一次迭代结束时，若最佳的后向存活路径是一个衔尾路径，则它就是ML判定，对于首个迭代以外剩余的迭代，若适用于每个其中是后向WAVA直到第i次迭代所遇到的衔尾存活路径所有结束状态的集合，则最佳衔尾存活路径就是ML判定。

2.根据权利要求1所述的新型衔尾卷积码用最大似然解码算法，其特征在于：组合前向路径与后向路径给出了ML衔尾路径，其在长度为N的所有衔尾路径中获得具有最小f函数值，最小f函数值的计算公式获取具体为：路径为路径x_k,(ln-1)沿着后向存活路径的紧接后元，并且以来表示其结束状态,路径x_k,((l+1)n-1)的f函数值

其中，x_k,(ln-1)＝(x_k,0,x_k,1,...,x_k,ln-1开放堆栈中的当前顶部路径，并且用s来表示其水平l上的结束状态,记录了水平L上开始状态为s_k、水平l上结束状态为s的后向存活路径的累积路径度量，其在第i₁次WAVA迭代期间获得。

3.根据权利要求1所述的新型衔尾卷积码用最大似然解码算法，其特征在于：所述步骤(A)中，后向环绕维特比算法WAVA被应用于衔尾卷积码网格T，并检查衔尾路径以及检查辅助超级代码中的所有路径。

4.根据权利要求2所述的新型衔尾卷积码用最大似然解码算法，其特征在于：辅助超级代码由网格上的所有路径组成，其中，表示具有L个信息比特的(n，1，m)衔尾卷积码，目标卷积映射从1个信息比特限制为n个码位，m是存储器顺序。

5.根据权利要求2所述的新型衔尾卷积码用最大似然解码算法，其特征在于：网格T中路径的度量采用如下方式设定：令l为满足0≤l≤L的一个固定整数，对于一个二进制标签为的路径；其结束于网格T中的水平l，与其相关的路径度量定义为其中为对应的比特度量，该路径的所谓累积度量是预先指定的初始度量及与之相关的上述路径度量的总和。

6.根据权利要求1所述的新型衔尾卷积码用最大似然解码算法，其特征在于：所述步骤(B)中，采用两个数据结构进行优先级优先搜索算法，两个数据结构为开放堆栈和封闭表；开放堆栈通过优先级优先搜索算法存储目前为止已经访问过的路径，封闭表跟踪先前时间曾经处于开放堆栈顶部的那些路径。

7.根据权利要求1所述的新型衔尾卷积码用最大似然解码算法，其特征在于：根据其累积度量的升序对从步骤(A)中获得的多个子网格后向存活路径进行排序，并获得最大似然ML判断后停止算法。

8.根据权利要求1所述的新型衔尾卷积码用最大似然解码算法，其特征在于：采用有效早期停止标准以减少解码复杂度。