课件：中山大学通信原理差错控制编码.pptVIP

* * 则可以写为：F(x)≡R(x) （模N(x)）。 在循环码中，若A(x)是一个长为n的许用码组，则在按模 运算下，亦是一个许用码组。例如， 其对应的码组为0101110，它正是表8-7中第3码字。 * * 8.4.2 循环码的生成多项式和生成矩阵 循环码中次数最低的码多项式称为生成多项式，用g(x)表示。可以证明生成多项式g(x)具有以下特性： （1） g(x)是一个常数项为1的 次多项式； （2） g(x)是 的一个因式； （3）该循环码中其它码多项式都是g(x)的倍式。 * * 为了保证构成的生成矩阵G的各行线性不相关，通常用g(x)来构造生成矩阵， 显然，上式不符合 形式，所以此生成矩阵不是典型形式。 因此，一旦生成多项式g(x)确定以后，该循环码的生成矩阵就可以确定。 * * 利用循环码的特点来确定监督矩阵H： 由于（n,k）循环码中g(x)是xn +1的因式，因此可令： 监督矩阵表示为： * * 8.4.3 循环码的编、译码方法 1、编码过程 首先需要根据给定循环码的参数确定生成多项式g(x) ，然后，利用循环码的编码特点，即所有循环码多项式A(x)都可以被g(x)整除，来定义生成多项式A(x)。下面就将以上各步处理加以解释： （1）用xn-k乘m(x)。这一运算实际上是把信息码后附加上（n-k）个“0”。 * * （2）求r(x)。由于循环码多项式A(x)都可以被g(x)整除，也就是： 上式也等效于： 这样我们就得到了r(x)。 （3）编码输出系统循环码多项式A(x)为： * * 上述三步编码过程，在硬件实现时，可以利用除法电路来实现。 2、译码过程 循环码的译码可以分三步进行： （1）由接收到的码多项式B(x)计算校正子（伴随式）多项式S(x)； * * （2）由校正子S(x)确定错误图样E(x)； （3）将错误图样E(x)与B(x)相加，纠正错误。 * * 8.5 卷积码 卷积码中编码后的n个码元不仅与当前段的k个信息有关，而且也与前面（N-1）段的信息有关，编码过程中相互关联的码元为nN个。因此，这N段时间内的码元数目nN通常被称为这种码的约束长度。 由于与前面m段规定时间内的信息位有关，这里的m＝N-1通常用（n，k，m）表示卷积码 。 * * 例如：卷积码的n = 2，k = 1，m = 2，因此，它的约束长度nN = n×(m+1) = 2×3 = 6。 * * 假如输入的信息为D = [11010]，为了使信息D全部通过移位寄存器，还必须在信息位后面加3个零。表8-9列出了对信息D进行卷积编码时的状态。 描述卷积码的方法：图解表示和解析表示。 卷积码的译码方法可分为代数译码和概率译码两大类。 THANK YOU SUCCESS * * 可编辑 第8章 差错控制编码 现代通信系统原理 第8章 差错控制编码 现代通信系统原理 可编辑 第8章 差错控制编码 现代通信系统原理 可编辑 * * 第8章 差错控制编码 8.1 引言 8.2 常用简单分组码 8.3 线性分组码 8.4 循环码 8.5 卷积码 * * 8.1 引言 8.1.1 信源编码与信道编码的基本概念 在数字通信系统中，为了提高数字信号传输的有效性而采取的编码称为信源编码；为了提高数字通信的可靠性而采取的编码称为信道编码。 1、信源编码 * * 2、信道编码（差错控制编码） 差错控制编码是在信息序列上附加上一些监督码元，利用这些冗余的码元，使原来不规律的或规律性不强的原始数字信号变为有规律的数字信号；差错控制译码则利用这些规律性来鉴别传输过程是否发生错误，或进而纠正错误。 * * 8.1.2 纠错编码的分类 （1）按照信道编码的不同功能，可以将它分为检错码和纠错码。 （2）按照信息码元和监督码元之间的检验关系，可以将它分为线性和非线性码。 （3）按照信息码元和监督码元之间的约束方式不同，可以将它分为分组码和卷积码。