纠错码Lecture7-卷积码(II)摘要.pptVIP

Lecture 7 卷积码(II) 内容 状态转移图和网格图 Viterbi译码算法 修正的Viterbi译码算法 卷积码的网格图表示 右图为(2,1,2)卷积编码示意图，其生成多项式矩阵和生成矩阵分别为 卷积码的状态图表示 (2, 1, 2)码的状态图如右图所示 卷积码的自由距离等于编码 器从s0出发，又回到该状态 时，所有可能非全零路径重 量的最小值 重量最小的路径： s0?s1?s2?s0； 相应的输出码字序列为： 11?10?11 因此，df =5 卷积码的网格图表示 Viterbi译码 Viterbi译码 Viterbi译码 从第1时刻的全零状态开始（零状态初始度量为0，其它状态初始度量为负无穷） 在任一时刻t，对每一个状态只记录到达路径中度量最大的一个（残留路径，硬判决为汉明距离，软判决为欧氏距离）及其度量（状态度量） 在向t+1时刻前进过程中，对t时刻的每个状态作延伸，即在状态度量基础上加上分支度量，得到|S|×2k条路径 对所得到的t+1时刻到达每一个状态的2k条路径进行比较，找到一个度量最大的作为残留路径 直到码的终点，如果确定终点是一个确定状态，则最终保留的路径就是译码结果 Viterbi译码 在BSC和BIQO-DMC上，最大概率度量分别等效为最小Hamming距离度量和最小欧氏