通信原理-CH12-卷积码.ppt

作业 12.1（除(7)小问外） 12.2 12.4 12.9 12.10 12.12 * * 第十二章 卷积码 主要内容和重点 基本概念 卷积码的图解表示 树状图 网格图 状态图和状态转移图 卷积码的解析表示 延时算子多项式表示 半无限矩阵表示 12.1 基本概念 按照信息码元和监督码元之间的约束方式不同分为 (n, k)分组码：每个码组的(n-k)个校验位仅与本码组的k个信息位有关，而与其他码组无关 为了达到一定的纠错能力和编码效率（Rc=k/n），n通常较大，编译码时存储信息码产生的时延随n增大而线性增加 (n, k, N)卷积码：在任何一段规定时间内产生的n个码元，不仅取决于这段时间中的k个信息位，而且取决于前(N-1)段时间内的信息位 也是把k个信息比特编成n个比特，但k和n很小，延时小 编码过程中相互关联的码元为Nn个 纠错能力随N的增加而增大。在编码器复杂性相同的情况下，卷积码的性能优于分组码 未有严格的数学手段有规律地联系纠错性能和码的构成，采用计算机搜索好码 N（或Nn）定义为卷积码的约束长度 编码效率Rc=k/n 12.1 基本概念 表示方法： 解析法：延时算子多项式表示、半无限矩阵表示 图解法：树状图、网格图、状态图 译码方法： 门限译码：即大数逻辑译码 性能最差，但硬件简单 Viterbi（维特比）译码：属最大似然译码 具最佳性能，但硬件实现