十章(v1.1).pptVIP

2009.07 上海交通大学 电子工程系 2009.07 上海交通大学 电子工程系 2009.07 上海交通大学 电子工程系 2009.07 上海交通大学 电子工程系 2009.07 上海交通大学 电子工程系 卷积码的一般概念： 卷积码存在记忆性 将k bit的码组映射成n bit的码组，且这n bit的输出不仅取决于当前k bit的输入，还与此前的输入也有关(n,k,N) 编码器的原理框图 2009.07 上海交通大学 电子工程系 基本特点 对每组k各输入比特，产生n个输出比特 共产生2k(N-1)个可能的状态 例：（2，1，3）如前 例：（3，2，2）——n=3,k=2,N=2 2009.07 上海交通大学 电子工程系 2009.07 上海交通大学 电子工程系 2009.07 上海交通大学 电子工程系 2009.07 上海交通大学 电子工程系 2009.07 上海交通大学 电子工程系 2009.07 上海交通大学 电子工程系 因为发送序列后附加了k(N-1)个0，所以必然终止于全零状态 2009.07 上海交通大学 电子工程系 2009.07 上海交通大学 电子工程系 2009.07 上海交通大学 电子工程系 写成矩阵形式： 2009.07 上海交通大学 电子工程系 2009.07 上海交通大学 电子工程系 生成矩阵 2009.07 上海交通大学 电子工程系 对于非典型生成矩阵可经过初等变换转换成典型形式。 2009.07 上海交通大学 电子工程系 错误图样 2009.07 上海交通大学 电子工程系 汉明码 2009.07 上海交通大学 电子工程系 第五节 循环码 循环码是目前研究得最成熟的一类线性分组码，它是在严密的代数学理论基础上建立起来的，具有易实现（采用带反馈的移位寄存器）及纠错能力强等特点。 2009.07 上海交通大学 电子工程系 原理及特点 2009.07 上海交通大学 电子工程系 2009.07 上海交通大学 电子工程系 2009.07 上海交通大学 电子工程系 注：码多项式的按模运算 注：系数为模2加 2009.07 上海交通大学 电子工程系 2009.07 上海交通大学 电子工程系 生成多项式 2009.07 上海交通大学 电子工程系 生成矩阵 2009.07 上海交通大学 电子工程系 2009.07 上海交通大学 电子工程系 2009.07 上海交通大学 电子工程系 2009.07 上海交通大学 电子工程系 2009.07 上海交通大学 电子工程系 2009.07 上海交通大学 电子工程系 2009.07 上海交通大学 电子工程系 2009.07 上海交通大学 电子工程系 2009.07 上海交通大学 电子工程系 信息位 监督位 信息位 监督位 a6a5a4 a3a2a1a0 a6a5a4 a3a2a1a0 000 0000 100 1011 001 0111 101 1100 010 1110 110 0101 011 1001 111 0010 2009.07 上海交通大学 电子工程系 第六节 卷积码 卷积码是一种非分组码，在实际应用中，其性能常优于分组码，且实现设备简单。 2009.07 上海交通大学 电子工程系 概念及特点 概念及特点： 对分组码(n,k)，它的码组中的n个码元仅与本码组的k个信息位有关，而与其它码组无关。或说其监督位仅监督本码组的k个信息位。对卷积码(n,k,N)，它的码组中的n个码元不仅取决于当前段的k个信息位，而且与其前N-1段的信息位也有关。这N段内的码元数n·N称为该卷积码的约束长度。 为达到一定的纠错能力和编码效率，分组码的长度通常较大。卷积码的k和n通常很小。它的纠错能力随N的增加而增大，差错率随N的增加而指数下降。 分组码有严格的代数结构，而卷积码尚未找到如此严密的数学手段，将纠错能力与码的构成十分有规律的联系起来。 2009.07 上海交通大学 电子工程系 例：卷积码 ( 2 , 1 , 3 ) n=2, k=1, N=3 2009.07 上海交通大学 电子工程系 b1 1 1 0 1 0 0 0 0 b3b2 00 01 11 10 01 10 00 00 c1c2 11 01 01 00 10 11 00 00 注：信息位后加3个“0” 2009.07 上海交通大学 电子工程系 卷积码的图解表示 二. 卷积码的图解表示 1. 码树图 2009.07 上海交通大学 电子工程系 2. 状态图 2009.07 上海交通大学 电子工程系 3. 网格图 2009.07 上海交通大学 电子工程系 2009.07 上海交通大学 电子工程系