《卷积码的概率译码》由会员分享，可在线阅读，更多相关《卷积码的概率译码（19页珍藏版）》请在金锄头文库上搜索。
1、State Key Laboratory of Integrated Services Networks 卷积码的概率译码Viterbi译码算法的基本原理和实现 网格图(Trellis)：能够表示出编码器状态转移与时 间的关系0010011101234567001110 01100111 00(2,1,2)码L=5时的篱笆图网格图 状态数：2km 进入每一个状态分支数：2k 离开每一个状态分支数：2k 归零处理后，输入信息长度为Lk+mk 路径数：2kLViterbi算法 从某一时间单位开始，对进入每一状态的所有长 为j段分支的部分路径，计算部分路径度量。对每 一状态，挑选并存储一条有最大度量
2、的部分路径 及其部分度量值，为留选路径 j增加1，把此时刻进入每一状态的所有分支度量 和与这些分支相连的前一时刻的留选路径的度量 相加，得到了此时刻进入每一状态的留选路径， 存储之 若jL+m，重复以上各步，否则，停止，译码器 得到了有最大路径度量的路径。Viterbi算法 R=100010011101 1 (0)1 (0)d MViterbi算法 R=10, 10, 2 0010011101 2 (00)2 (01)d M1 (10)3 (11)Viterbi算法 R=10, 10, 0023 0010011101 2 (000)1 (101)d M3 (010)3 (011)Viterbi
3、算法 R=10, 10, 00, 01234 0010011101 3 (0000)3 (0001)d M3 (1010)1 (1011)Viterbi算法 R=10, 10, 00, 01, 112345 0010011101 3 (10100)3 (00001)d M2 (10110)2 (10111)Viterbi算法 R=10, 10, 00, 01, 11, 012345 0010011101 3 (101100)d M2 (101110)6Viterbi算法 R=10, 10, 00, 01, 11, 012345 0010011101 3 (1011100)d M67Viterb
4、i算法 (n,k,m)卷积码编码器: 2km个状态，每个状态需存 储路径信息（信息序列），还有度量值 每个路径存储器存储路径长度为nL，L是需要存 储的码序列的总长度。 截尾译码：路径存储器长度为nt，tL, t=(5-10)m如何判决输出第一段信息元 任选一条留选路径的寄存器，把它的第一段作为 译码器输出 把所有的2km个路径寄存器的第一段信息元取出， 按大数准则输出第一段信息元 在2km个路径寄存器中，挑选一个具有最大路径 度量的路径，以它的路径寄存器的第一段信息元 作为译码器的输出 对路径的度量值定出一个门限，当某一路径的门 限超过此值，输出此路径的第一段信息元软判决Viterbi译码 充分利用信道输出信号信息，提高译码可靠性， 把信道输出的信号进行Q电平量化，输入VB译码 器。 用最小软判决距离代替汉明距离Viterbi译码算法的性能 无论是软判决还是硬判决，PME主要由码的自由 距离df决定，随着df的增加，PME指数下降。 适用于VB算法的码须有尽可能大的自由距离，其 次要有较小的Adf和Bdf。卷积码的逐比特概率译码 BCJR译码是关于uk的先验信息， 是关于uk的对数似然比。卷积码的逐比特概率译码 BCJR译码为前向递推为后向递推为s和s之间的分支转移概率卷积码的逐比特概率译码 BCJR译码序列译码Fano译码算法 m大 译码器的计算量能随信道干扰情况变化
