第6章几种重要码.pptVIP

* 卷积码的译码 由于卷积码不是分组码，分组码中利用校验矩阵和伴随式的译码方法显得很不方便。 卷积码经典的译码方法有大数逻辑译码和维特比译码，其中维特比译码效果最好，应用最广。 维特比译码又分为软判决和硬判决两种。 维特比译码的基本原理是：利用网格图逐段计算接收序列与各段许用码字序列间的距离，并取有最小距离的许用码字序列为译码路径，由此得到译码序列。 维特比译码依据的是最小距离译码准则。 * 小结 本节介绍了两种重要的码：循环码和卷积码。循环码为线性分组码；卷积码为线性非分组码。 循环码的特点是具有循环移位特性，因此可以用多项式法描述。 本节介绍了循环码利用多项式的编译码方法，包括生成多项式的构造，利用生成多项式生成码字，校验多项式及其与生成多项式的关系、利用伴随多项式译码等。 讨论了多项式描述与一般线性分组码的矩阵描述（生成矩阵、校验矩阵、伴随式）间的关系。 卷积码的特点是有记忆编码。 本节重点介绍了卷积码的编码原理和几种描述方法。 简要介绍了卷积码的译码原理。 * ( 3，2，1 ) 卷积码举例 以下给出了一个( 3，2，1 )卷积码编码器的原理图。 　　mi(1) 　　　　　　　　　　　　　　　　　　ci(1) 　　mi(2) 　　　　　　　　　　　　　　　　　　ci(2) 　　 　　　　　 ci(3) 该编码器由 2 个移位寄存器构成。 编码器每并行输入一个2 位信息码字mi = [ mi(1), mi(2)]， 则并行输出一个 3 位卷积码码字 ci = [ ci(1), ci(2) , ci(3)] = [ mi(1), mi(2) , pi ]　 其中 pi 为监督元，有 pi = mi(1) + mi(2) + mi-1(1) + mi-1(2) 可见，卷积码当前输出的码字的监督元不仅与当前输入的信息元有关，还与前次输入的 2 个信息码元有关。 * 卷积码的校验关系式 下面以（3，1，3）卷积码为例，讨论卷积码的生成矩阵和校验矩阵。 把给定的信息序列 (m1 , m2 , m3 , ... ) 进行分组，使每个信息组只包含一个信息位。 输出的每组码字由三位组成，其中有一个信息位和两个校验位，则输出的码序列为 ( m1 p11 p12 , m2 p21 p22 , m3 p31 p32 , ... ) 设校验位与信息位满足以下校验关系： pi1 = mi + mi-1 + mi-3 ; pi2 = mi + mi-1 + mi-2 校验关系式表明，当前的校验位与当前的信息位和过去的三个信息位有关，且满足一定的线性关系。 某一信息码字会影响 4 个卷积码字，为此称这个卷积码为约束长度为 4 个码字的卷积码。 * 编码器框图 下图为（3，1，3）卷积码的编码器原理框图 输入信息序列为m = ( m1 , m2 , m3 , ... ) 输出码字序列为C = ( c11 c12 c13 , c21 c22 c23 , c31 c32 c33 , ... ) C = (m1 p11 p12 , m2 p21 p22 , m3 p31 p32 , ... ) * 生成矩阵 G 改写校验关系式 pi1 = mi + mi-1 + mi-3 pi2 = mi + mi-1 + mi-2 可以得到 m 和 C 满足以下关系 * 生成矩阵 G（续） 改写的校验关系式若写成矩阵形式，则得到 m 和 C 间的矩阵关系为 式中的矩阵 G 称为卷积码的生成矩阵。 * 卷积码的描述方法： 卷积码的描述方法有两类： 1)解析法：包括离散卷积法、生成矩阵法、码多项式法等，多用于编码。 2)图形法：包括状态图、树图、栅格图等，常用于译码，特别是网格图。 特点： 用码多项式法表示卷积码编码器的生成多项式最为方便； 栅格图对于分析卷积码的译码算法十分有用； 状态图表明卷积码编码器是一种有限状态的马尔科夫过程。 * １离散卷积法 设在l时段，输入的信息码组为： 输出的卷积码组为： 移位寄存器中存有前m个时段输入的m个信息码组。 由于v(l)与当前时段及此前m 个时段的输入码组呈线性关系。若以v(l-i,l)表示l-I时段的输入u(l-i)对v(l)的贡献，则有：v(l)=v(l,l)+ v(l-1,l) + v(l-2,l)+… + v(l-m,l) 各