通信原理差错控制编码.pptVIP

机械工业出版社2004年1月 第7章 差错控制编码 7.1 概述 7.2 纠错编码的基本原理 7.3 常用的简单编码 7.4 线性分组码 7.5 循环码 7.6 卷积码 7.7 伪随机序列 7.8 现代编码技术 §7-1 概述 信源编码：为了提高数字信号的有效性而采取的编码，又称有效性编码； 信道编码：为了提高数字通信的可靠性而采取的编码，又称可靠性编码、抗干扰编码、纠错编码或差错控制编码。 信道编码原理：在原始数字信号中加入带有规律性的码元，信道译码器利用这些规律性来鉴别是否发生错误，或进行错误纠正。 §7-1 概述 一、差错及信道分类 二、差错控制的基本工作方式 （1） 码长、码重和码距 码长n：码组(码字)中码元的数目。 码重w：码组中非0码元的数目。 码距d：两个等长码组之间对应位不同的数目称为这两个码组的的汉明距离，简称码距。 例如码组C1=11010，则码长n=5，码重w=3； C1=11010与码组C2=10100之间的距离为d=3。 两个二进制码组模二相加得到的新码组的重量就是这两个码组之间的距离。 对纠错码的基本要求是： 纠错和检错能力尽量强； 编码效率尽量高； 码长尽量短； 编码规律尽量简单。　 §7.3 常用的简单编码 码长为5的偶监督码 3.恒比码： §7.4 线性分组码 7.4.1 线性分组码的特点 码字用 表示，监督码元与信息码元之间的关系可用如下线性 方程组表示(以（7，3）分组码为例)： 线性分组码的封闭性：码字集中任意两个 码字对应位模2加后得到的组合仍然是该 码字集中的一个码字。 因此，线性分组码的最小码距必等于码字 集中非全0码字的最小重量。 7.4.2 线性分组码的编码 简记为： 7.4.2 线性分组码的编码 7.4.2 线性分组码的编码 线性分组码的监督矩阵H由r行n列组成，r=n-k，且这r行是线性 无关的。监督矩阵具有形式： ，其中 为 的单位矩 阵。P是 的矩阵。从而 可通过以下矩阵运算由信息元求监督元： 或 7.4.2 线性分组码的编码 线性分组码的典型生成矩阵为: ,其中 是 的 单位矩阵。所以有 由典型生成矩阵生成的码是系统码: 如 时，通过生成矩阵求得的码字为 : 7.4.2 线性分组码的编码 例：已知（7，3）线性分组码监督矩阵为 7.4.2 线性分组码的编码 7.4.2 线性分组码的编码 例：重复码是最简单的一类线性分组码。（n，1）重复码总共只有2个码字，一个全0码字，另一个是全1码字。如（5，1）重复码的两个码字分别为“00000”和“11111”。试求出（5，1）重复码的监督矩阵和生成矩阵。 7.4.3 线性分组码的译码 S是1行r列矩阵，它与错误图样有对应关系，而与发送码字无关。故能确定传输中是否发生了错误及错误的位置。 7.4.3 线性分组码的译码 以前面所列举的（7，3）码为例： 1．求出错误图样E与伴随式S之间的关系。错1位的7种错误图样所对应的伴随式，刚好对应 中的7行。 7.4.3 线性分组码的译码 2．计算接收码字的伴随式，然后查上面表得错误图样。 如接收码字为B＝[1100111]，则其伴随式为： 7.4.3 线性分组码的译码 例：已知（7,3）线性分组码监督矩阵为 （1）检验“1100111”是否为码字； （2）当译码器接收到“1100111”时，求译码器的输出。 7.4.4 汉明码 7.4.4 汉明码 汉明码：一种高效率的纠单个错误的线性分组码。其特点是最小码 距　　　，码长n与监督元个数r满足关系式　　　　。所以有（7，4）、（15，11）、（31，26）等汉明码。 7.4.4 汉明码－编码 由汉明码监督矩阵： 7.4.4 汉明码－编码 由　　　　，可得汉明码16个码字： 7.4.4 汉明码－译码 2．汉明码的译码： 码长为7的码字中至少加入3位监督元才能纠单个错误，（7，4）汉明码在7位码字中只有3位监督元，因此（7，4）汉明码是一种纠单个错误的编码效率最高的线性分组码。 7.4.4 汉明码－译码 （7,4）汉明码的7种错误图样与7个伴随式之间的关系 只要一一对应就不会影响码的纠、检错能力。所以改变 上表的对应关系，即得到不同的（7，4）汉明码的 监督关系。如改变上表的对应关系为： 作业 计算机处理信息一般以字节（8bit）或字（16bit或32bit）为单位。为便于处理，信息编码后最好为8、16或32bit。请设计一种（8，4）线性分组码，给出H