卷积码的概率译码（PPT讲稿）

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’

国家重点实验室 Viterbi算法 oR=10,10, 00 2(00) 10 2(01) 1(10) ○3(11)

Viterbi算法 R=10, 10, 2 00 10 01 11 0 1 2 (00) 2 (01) d M’ 1 (10) 3 (11)

国家重点实验室 Viterbi算法 R=10,10,00 d m 00 2(000) 10 01(101) O:O3(010) ○◎3(011)

Viterbi算法 R=10, 10, 00 2 3 00 10 01 11 0 1 2 (000) 1 (101) d M’ 3 (010) 3 (011)

国家重点实验室 Viterbi算法 R=10,10,00,01 d m 00 3(0000 10 3(0001) 3(1010) ○◎1(101

Viterbi算法 R=10, 10, 00, 01 2 3 4 00 10 01 11 0 1 3 (0000) 3 (0001) d M’ 3 (1010) 1 (1011)

国家重点实验室 Viterbi算法 R=10,10,00,01,11 5 00 )3(10100 10 300001 )2(10110 ○○2-○21011

Viterbi算法 R=10, 10, 00, 01, 11 2 3 4 5 00 10 01 11 0 1 3 (10100) 3 (00001) d M’ 2 (10110) 2 (10111)

国家重点实验室 Viterbi算法 R=10,10,00,01,11,01 5 d m 00 3(101100 10 2(101110)

Viterbi算法 R=10, 10, 00, 01, 11, 01 2 3 4 5 00 10 01 11 0 1 3 (101100) d M’ 2 (101110) 6