通信原理教案9-3(25).docVIP

教案纸

内容

方法与手段

第9章过失控制编码

〔第三讲〕

目的要求：

1、理解循环码的特点、生成多项式、生成矩阵、监督矩阵，了解循环码的编译码原理；

2、了解卷积码编译码原理。

9.3循环码

一、循环码的特点

除了具有线性分组码的一般特点外，还具有循环性：任一许用码组循环移位后仍为其中的一个许用码组。见教材P293表9-6。

为便于分析，码组通常用码多项式表示：

例如：码字1100101表示为：

二、循环码的生成多项式

循环码完全由其码组长度及生成多项式所决定。

生成多项式：除全0码组外，次数最低的码多项式。对于循环码，它是的一个阶次为的因式，常数项为1。循环码的码多项式是的倍式。设信息码多项式为，那么有。

例如，，那么，选用不同的因式作，可构成(7,6)、(7,4)、(7,3)、(7,1)循环码。

三、循环码的生成矩阵

循环码的生成矩阵可写成：教材P295式〔9.5-15〕。

例如，教材P293表9-6所示循环码的生成多项式为

第9-11页

教案纸

内容

方法与手段

，故生成矩阵为

，化成典型阵为。由此矩阵可求得其监督矩阵H。

四、循环码的编码与译码

1、编码方法

编码步骤：见教材P296。

【例9–5】(7,3)循环码的生成多项式为，求当信息位为110时对应的码组。

解：，

，所编码组多项式为

，故对应的码字为1100101。

2、解码方法

用于检错时，将接收码组与生成多项式相除，假设能除尽，那么无错，否那么，表示有错。

用于纠错时，按下述步骤进行：

(1)将接收码组与生成多项式相除，得出余式。因，故也是/的余式，不同的得到不同的余式，列出对应的关系表。

(2)按用查表的方法或通过某种运算〔如计算校正子〕得到错误图样；

(3)将接收码组与模2加即得纠错后的码组。

第9-12页

教案纸

内容

方法与手段

五、缩短循环码

在系统设计中，码长n、信息位数k和纠错能力常常是预先给定的，但并不是在所有n、k上都能找到相应的满足某纠错能力的循环码，这时就需用到缩短循环码。例如，要构造一个能纠正1位错码的(13，9)码，那么可由(15，11)汉明码挑选出前面两个信息位为0的码组，构成一个码组集合，在发送时，这两个信息位不发送即得。给定(n，k)循环码，经缩短成(n-i，k-i)线性码〔不再具有循环性〕，即为缩短循环码。它至少具有原循环码相同的纠错能力。

9.4卷积码简介

一、卷积码的概念

(n，k，N)卷积码，所编n比特码组不仅与当前k比特信息有关，而且还与前面(N-1)个信息段有关。常称nN(或N)为约束长度，随着N增加，纠错能力随之增大。编码效率为R=k/n。因此，卷积码的性能优于分组码。

二、卷积码的编码

以(3,1,3)卷积码为例，编码器见教材P303图9-8。每输入1比特，开关S在y1、y2、y3之间轮流切换一次，即每输入1比特，编码器输出3比特，见教材P303图9-9。

编码过程见教材P304图9-10。起始状态全为零。当输入第一比特时，M1M2=00，记为状态a，假设m1=0，那么y1=M3=0，y2=M1+M3=0，y3=M1+M2+M3=0，故输出码组m1y2y3=000，其中，m1为信息元，y2y3为监督元；假设m1=1，那么y1=M3=1，y2=M1+M3=1，y3=M1+M2+

M3=1，故输出码组m1y2y3=111。当输入第二比特时，上支路状态仍为a〔M1M2=00〕，假设m2=0，那么输出码组m2y2y3=000，假设m2=1，那么输出码组m2y2y3=111；但下支路状态变为b〔M1M2=01〕，假设m2=0，那么输出码组m2y2y3=001，假设m2=1，那么输出码组m2y2

第9-13页

教案纸

内容

方法与手段

共有a、b、c〔M1M2=10〕、d〔M1M2

上述编码过程也可用教材P304图9-11所示的网格图或教材P305图9-12所示的状态图表示。

【例9–6】教材P305例9-1。

三、卷积码的译码

卷积码的译码方法有两类：一类是大数逻辑译码，又称门限译码；另一类是概率译码，性能优于门限译码，得到了广泛应用。

概率译码又分为维特比译码和序列〔序贯〕译码两种。

1、维特比译码

维特比译码算法〔简称VB算法〕，1967年由Viterbi提出。它采用最大似然比准那么，在与发端一样的编码网格图中，找出一条与接收码码距最小的路径，从而译出输出序列。

例如：假设教材P305例9-1(3,1,3)编码输出序列，经传输到收端，接收序列变为111010010100101。译码原理如下：

因约束长度nN=3*3=9，故先将接收序列前9位与教材P304图9-11所示(3,1,