一种半定卷积码维特比译码方法
一种半定卷积码的维特比译码方法,包括如下步骤:1)根据接收码符号R,计算出相应的分支量度值BM(j), j=1,2;2)沿路径每一级有4种状态,比较得出总的汉明距离最小的路径,也就是发送序列;3)进入某一状态的2条分支量度BM(j)与其前状态路径量度PM累加求和;4)比较到达当前状态的2条新的路径量度PM的大小,选择最大者作为新的状态路径量度存储起来,并保存与此路径对应的码字;5)对其余的状态都实施上述步骤3和4的加、比、选(ACS)运算;6)在前向计算到网格图最末状态后,反向选择路径量度最大的一条路径作为译码数据输出。该方法克服了通过卷积码的编码,信息比特已经不独立存在,无法直接在译码前固定已知的序列的问题。
发明专利
CN201410137808.4
2014-04-08
CN103888152A
2014-06-25
H03M13/23(2006.01)I
苏州信美通信技术有限公司
张立;刘凯;蒋玮;康凯
215533 江苏省苏州市常熟市常熟东南经济开发区东南大道68号
江苏;32
一种半定卷积码维特比译码方法,其特征在于:所述译码方法包括以下步骤: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) 在前向计算到网格图最末状态后,反向选择路径量度最大的一条路径作为译码数据输出。