第八讲卷积码范例.ppt

主要内容 卷积码 卷积码与分组码的区别与联系 卷积码的表示 卷积码的性质 维特比译码原理 基于网格图的维特比译码 卷积码的概念 为什么要引入卷积码 回顾分组码 把k位信息比特的序列编成n个比特的码组，每个码组的(n-k)位校验码仅与本码组的k位信息有关，而与其他码组无关 回顾香农信道编码定理 在信道容量与发送信息速率一定的条件下，增加码长，可以使错误概率指数下降 由此引起的问题 线性分组码增加码长，必然导致编解码的延时加大，复杂度也随之增大，如何解决这一矛盾？ 卷积码的概念 卷积码 将k位信息编成n个比特，但此n个比特不但与当前位的k个信息有关，而且与前面(N-1)组的信息有关。编码中相互关联的码元为N*n位 卷积码的纠错能力随着N的增加而增大，而差错率随着N的增加而成指数下降 卷积码的表示 卷积码的参数——（n，k，N） N：约束长度，移位寄存器的级数（每级有k个) k：信息码位的数目，是卷积码编码器的每级输入的比特数目 n：k位信息码对应编码后的输出的比特数，它与Nk个输入比特相关 码率 卷积码的表示 最直观的描述 编码器框图 缺点：无法进行任何数学讨论，无法给出解码方案 更有用的描述 树状图表示：遍历可能性，用于分析最小距离 网格图表示：用于Viterbi解码 状态图与生成函数：用于分析自由距 半无限矩阵表示：用于类比分组码 卷积码的表示 树状图 基本思想 利用树的结构表征