译码器得到了有最大路径度量的路径Viterbi算法R=10课件

1、卷积码的概率译码Viterbi译码算法的基本原理和实现网格图(Trellis)：能够表示出编码器状态转移与时间的关系00100111012345670011100110011100(2,1,2)码L=5时的篱笆图网格图状态数：2km进入每一个状态分支数：2k离开每一个状态分支数：2k归零处理后，输入信息长度为Lk+mk路径数：2kLViterbi算法从某一时间单位开始，对进入每一状态的所有长为j段分支的部分路径，计算部分路径度量。对每一状态，挑选并存储一条有最大度量的部分路径及其部分度量值，为留选路径j增加1，把此时刻进入每一状态的所有分支度量和与这些分支相连的前一时刻的留选路径的度量相加，得

2、到了此时刻进入每一状态的留选路径，存储之若jL+m，重复以上各步，否则，停止，译码器得到了有最大路径度量的路径。Viterbi算法R=1000100111011 (0)1 (0)d MViterbi算法R=10, 10, 200100111012 (00)2 (01)d M1 (10)3 (11)Viterbi算法R=10, 10, 002300100111012 (000)1 (101)d M3 (010)3 (011)Viterbi算法R=10, 10, 00, 0123400100111013 (0000)3 (0001)d M3 (1010)1 (1011)Viterbi算法R=10,

3、 10, 00, 01, 11234500100111013 (10100)3 (00001)d M2 (10110)2 (10111)Viterbi算法R=10, 10, 00, 01, 11, 01234500100111013 (101100)d M2 (101110)6Viterbi算法R=10, 10, 00, 01, 11, 01234500100111013 (1011100)d M67Viterbi算法(n,k,m)卷积码编码器: 2km个状态，每个状态需存储路径信息（信息序列），还有度量值每个路径存储器存储路径长度为nL，L是需要存储的码序列的总长度。截尾译码：路径存储器长度

4、为nt，tL, t=(5-10)m如何判决输出第一段信息元任选一条留选路径的寄存器，把它的第一段作为译码器输出把所有的2km个路径寄存器的第一段信息元取出，按大数准则输出第一段信息元在2km个路径寄存器中，挑选一个具有最大路径度量的路径，以它的路径寄存器的第一段信息元作为译码器的输出对路径的度量值定出一个门限，当某一路径的门限超过此值，输出此路径的第一段信息元软判决Viterbi译码充分利用信道输出信号信息，提高译码可靠性，把信道输出的信号进行Q电平量化，输入VB译码器。用最小软判决距离代替汉明距离Viterbi译码算法的性能无论是软判决还是硬判决，PME主要由码的自由距离df决定，随着df的增加，PME指数下降。适用于VB算法的码须有尽可能大的自由距离，其次要有较小的Adf和Bdf。卷积码的逐比特概率译码BCJR译码是关于uk的先验信息， 是关于uk的对数似然比。卷积码的逐比特概率译码BCJR译码为前向