State Key Laboratory of Integrated Serv ices Networks 国家重点实验室 卷积码的概率译码
State Key Laboratory of Integrated Services Networks 卷积码的概率译码
Viterbi译码算法的基本原理和实现 °网格图( Trellis):能够表示出编码器状态转移与 时间的关系 00 10 01 (2,1,2)码L=5时的篱笆图
Viterbi译码算法的基本原理和实现 网格图(Trellis)：能够表示出编码器状态转移与 时间的关系 00 10 01 11 0 1 2 3 4 5 6 7 00 11 10 01 10 01 11 00 (2,1,2)码L=5时的篱笆图
国家重点实验室 网格图 状态数:2km ●进入每一个状态分支数:2k ●离开每一个状态分支数:2k 归零处理后,输入信息长度为Lk+mk 路径数:2kL
网格图 状态数：2 km 进入每一个状态分支数：2 k 离开每一个状态分支数：2 k 归零处理后，输入信息长度为Lk+mk 路径数：2 kL
国家重点实验室 Viterbi算法 ●从某一时间单位开始,对进入每一状态的所有长 为段分支的部分路径,计算部分路径度量。对每 状态,挑选并存储一条有最大度量的部分路径 及其部分度量值,为留选路径 ●j增加1,把此时刻进入每一状态的所有分支度量 和与这些分支相连的前一时刻的留选路径的度量 相加,得到了此时刻进入每一状态的留选路径, 存储之 若j<L+m,重复以上各步,否则,停止,译码器 得到了有最大路径度量的路径
Viterbi算法 从某一时间单位开始，对进入每一状态的所有长 为j段分支的部分路径，计算部分路径度量。对每 一状态，挑选并存储一条有最大度量的部分路径 及其部分度量值，为留选路径 j增加1，把此时刻进入每一状态的所有分支度量 和与这些分支相连的前一时刻的留选路径的度量 相加，得到了此时刻进入每一状态的留选路径， 存储之 若j＜L+m，重复以上各步，否则，停止，译码器 得到了有最大路径度量的路径
国家重点实验室 Viterbi算法 R=10 d m' 00 1(0) 10 1(0)
Viterbi算法 R=10 00 10 01 11 0 1 1 (0) 1 (0) d M’