卷积码的维特比译码-Read.PPT

卷积码编码及其维特比译码的C54x Simulator仿真试验 主要内容 卷积码编码原理 维特比译码原理 Matlab实验 DSP仿真实验 1.卷积码编码 卷积编码则把k比特信息段编成n比特的码组，但所编的n长码组不仅同当前的k比特信息段有关联，而且还同前面的(N-1)个信息段有关联，人们常称这N为该卷积码的约束长度。 一般来说，对于卷积码，k和n是较小的整数, 常把卷积码记作(n,k,N)卷积码，它的编码效率为R=k/n。 1．1 卷积码的图形描述 (2,1,2)卷积码编码器 1.2 卷积码的描述 2.卷积码的维特比译码 3.卷积码编译码的Matlab仿真 1.convenc函数 convenc函数为：卷积码编码函数，对k位信息比特进行卷积编码 2.poly2trellis函数 poly2trellis函数为： 卷积码生成矩阵函数 3.vitdec函数 vitdec函数为译码函数 4.卷积码编码的C54x Simulator仿真试验 编码结果对比 Viterbi译码的C54x Simulator仿真试验 译码实验结果对比 * 郭焕丽 张旭博 王晓芬 D D + + 输入 路径2 路径1 输出 图 1 生成多项式 ： 上式也可以写成二进制或八进制 　　1.树状图 　　树状图描述的是在任何数据序列输入时，码字所有可能的输出。 (2,1,2)卷积码的编码可以画出其树状图如图2所示。 图2 ：(2,1,2)卷积码的树状图 2. 网格图 格图也称网络图或篱笆图，它由状态图在时间上展开而得到，如图3所示。图中画出了所有可能的数据输入时， 状态转移的全部可能轨迹，实线表示数据为 0，虚线表示数据为 1， 线旁数字为输出码字，节点表示状态。 图3：(2,1,2)卷积码的网格图 维特比译码是一种最大似然译码算法。 最大似然译码算法的基本思路是：把接收码字与所有可能的码字比较，选择一种码距最小的码字作为解码输出。 由于接收序列通常很长，所以维特比译码时最大似然译码做了简化， 即它把接收码字分段累接处理，每接收一段码字，计算、 比较一次， 保留码距最小的路径，直至译完整个序列。 现以上述(2,1,2)码为例说明维特比译码过程。 设发送端的信息数据[00000],由编码器输出的码字A=［0000000000］，接收端接收的码序列B=［0100010000] 有2位码元差错。下面参照图 3的格状图说明译码过程。 如图4所示，先选前 3 个码作为标准，对到达第 3 级的 4 个节点的 8 条路径进行比较， 逐步算出每条路径与接收码字之间的累计码距。累计码距分别用括号内的数字标出，对照后保留一条到达该节点的码距较小的路径作为幸存路径。再将当前节点移到第 4 级，计算、比较、保留幸存路径，直至最后得到到达终点的一条幸存路径，即为解码路径，如图 4中实线所示。 根据该路径， 得到解码结果。 图4:维特比译码的网格图 译码输出为：00000 初始化 探针从PC文件 中读取比特数 据 主程序完成 对输入比特的 卷积编码 探针将已编 码的数据写入 文件 未编码数据 DSP编码后的数据 MATLAB编码后的数据 初始化 探针从PC文件 中读取比特数 据 主程序完成 对输入比特的 译码 探针将已译 码的数据写入 文件 MATLAB译码结果 DSP译码结果 * * *