[发明专利]一种半定卷积码维特比译码方法

摘要

一种半定卷积码的维特比译码方法，包括如下步骤：1)根据接收码符号R，计算出相应的分支量度值BM(j), j=1,2；2)沿路径每一级有4种状态，比较得出总的汉明距离最小的路径，也就是发送序列；3)进入某一状态的2条分支量度BM(j)与其前状态路径量度PM累加求和；4)比较到达当前状态的2条新的路径量度PM的大小，选择最大者作为新的状态路径量度存储起来，并保存与此路径对应的码字；5)对其余的状态都实施上述步骤3和4的加、比、选（ACS)运算；6)在前向计算到网格图最末状态后，反向选择路径量度最大的一条路径作为译码数据输出。该方法克服了通过卷积码的编码，信息比特已经不独立存在，无法直接在译码前固定已知的序列的问题。

主权项

一种半定卷积码维特比译码方法，其特征在于：所述译码方法包括以下步骤：1) 根据接收码符号R，计算出相应的分支量度值BM(j),  j=1,2； 2) 沿路径每一级有4种状态，每种状态只有两条路径可以到达；，该4种状态共有8条到达路径；比较网格图中的该8条路径和接收序列之间的汉明距离；比较到达每个状态的两条路径的汉明距离，将距离小的一条路径保留，也就是幸存路径；这样，就剩下4条路径了；继续考察接收序列中的后续的比特，最后得出总的汉明距离最小的路径，也就是发送序列；如果该输出位的信息确定，删除相应的网格图中的状态，如果该输出位的信息不确定，保留相应的网格图中的状态；3) 进入某一状态的2 条分支量度BM(j)与其前状态路径量度PM累加求和； 4) 比较到达当前状态的2 条新的路径量度PM的大小，选择最大者作为新的状态路径量度存储起来，并保存与此路径对应的码字； 5) 对其余的状态都实施上述步骤3和4的加、比、选（ACS) 运算；6) 在前向计算到网格图最末状态后，反向选择路径量度最大的一条路径作为译码数据输出。