通信原理--第9章-差错控制编码ppt课件

我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物欢迎各位同学光临欢迎各位同学光临通信原理课程通信原理课程禹思敏禹思敏1欢迎各位同学光临通信原理课程禹思敏1我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物第第9章章 差错控制编码差错控制编码信道编码信道编码,纠错码纠错码,差错控制编码差错控制编码提高了可靠性提高了可靠性,但降低了有效性但降低了有效性2第9章 差错控制编码信道编码,纠错码,差错控制编码2我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物9.1 概述概述9.1.1 差错控制编码的概念差错控制编码的概念39.1 概述3我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物9.1.2 差错控制方式差错控制方式 1、检错重发式：发送端发出能检错的码，接收端收、检错重发式：发送端发出能检错的码，接收端收到后，首先进行检测，当发现错误时到后，首先进行检测，当发现错误时,通知发送端重发通知发送端重发一次，直到正确。如奇偶校验等。一次，直到正确。如奇偶校验等。特点：译码简单，实时性差，双向传输。特点：译码简单，实时性差，双向传输。2、前向纠错：发送能自动纠错的码、前向纠错：发送能自动纠错的码,在接收端能自动在接收端能自动纠错。特点：实时性好，单向传输。纠错。特点：实时性好，单向传输。3、混合方式：上述两者的组合。在接收端若能自动、混合方式：上述两者的组合。在接收端若能自动纠正，则不必重发，若超出自动纠错的范围，则通知纠正，则不必重发，若超出自动纠错的范围，则通知对方重发，取各自的优点。对方重发，取各自的优点。49.1.2 差错控制方式4我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物9.1.3 纠错码的分类纠错码的分类 1、线性码：监督码与信息码之间的关系是线性的、线性码：监督码与信息码之间的关系是线性的 2、非线性码：监督码与信息码间的关系是非线性的、非线性码：监督码与信息码间的关系是非线性的 3、分组码：属于线性码的一种、分组码：属于线性码的一种 4、循环码：属于线性码的一种、循环码：属于线性码的一种 5、卷积码：属于非线性码的一种、卷积码：属于非线性码的一种 6、其它类型的纠错码、其它类型的纠错码59.1.3 纠错码的分类5我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物9.1.4 纠错码的基本原理纠错码的基本原理一、分组码：把信息码按一、分组码：把信息码按 k 个码元一组，并按一定的规个码元一组，并按一定的规律编码，产生律编码，产生 r 个监督码元，形成长度为个监督码元，形成长度为 n=k+r 组码，组码，称为码字，用称为码字，用(n,k)表示，其特点是：表示，其特点是：1、共有、共有2k 个不同的码字，称为许用码组；个不同的码字，称为许用码组；2、共有、共有2n-2k个码字未用，称为禁用码组。个码字未用，称为禁用码组。正是存在禁用码组，使得正是存在禁用码组，使得(n,k)码具有纠错能力，码具有纠错能力，禁禁用码越多，纠错能力越强。用码越多，纠错能力越强。69.1.4 纠错码的基本原理6我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物 2、汉明距离、汉明距离d0的概念的概念:（1）两个码字）两个码字A,B之间的距离定义为之间的距离定义为:7 2、汉明距离d0的概念:7我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物88我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物99我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物1010我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物1111我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物1212我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物9.2 常用的几种简单的分组码常用的几种简单的分组码9.2.1 奇偶监督码奇偶监督码一、二进制运算规则一、二进制运算规则对于二进制的按位运算来说对于二进制的按位运算来说,加法加法,减法减法,异或异或三种运算的结果相同三种运算的结果相同,139.2 常用的几种简单的分组码13我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物1414我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物1515我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物1616我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物9.2.2 行列监督码行列监督码 对水平方向的码元和垂直方向的码元同时实施对水平方向的码元和垂直方向的码元同时实施奇偶监督，在一般情况下有：奇偶监督，在一般情况下有：LM 个信息码元加个信息码元加L+M+1个监督元，组成个监督元，组成LM+(L+M+1),LM行行列监督码的一个码字（列监督码的一个码字（L+1行行,M+1列）。列）。现以现以(n,k)=(66,50)为例加以说明。为例加以说明。179.2.2 行列监督码17我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物1818我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物有关差错的分类有关差错的分类:1、随机差错：、随机差错：由加性高斯噪声等引起，特点：一般只错由加性高斯噪声等引起，特点：一般只错一位的可能最大，但哪位出错则是随机的，经计算得：一位的可能最大，但哪位出错则是随机的，经计算得：（1）错一位的概率为：）错一位的概率为：Pe(1)=710-3 （2）错二位的概率为：）错二位的概率为：Pe(2)=2.110-5 （3）错三位的概率为：）错三位的概率为：Pe(3)=3.510-8 由上述结果可见，出一位错的可能性最大。由上述结果可见，出一位错的可能性最大。2、突发差错：、突发差错：连续的一串码元出现错误，出错的长度称连续的一串码元出现错误，出错的长度称为突发长度。如磁盘上磁粉失落或划伤后，对其读写会出为突发长度。如磁盘上磁粉失落或划伤后，对其读写会出突发错。突发错。19有关差错的分类:19我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物9.3 线性分组码线性分组码209.3 线性分组码20我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物9.3.1 基本概念基本概念219.3.1 基本概念21我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物2222我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物9.3.2 监督矩阵监督矩阵H和生成矩阵和生成矩阵G（1）监督矩阵）监督矩阵H及其物理意义及其物理意义单位矩阵单位矩阵线性分组码的编码规则！线性分组码的编码规则！239.3.2 监督矩阵H和生成矩阵G单位矩阵线性分组码的编我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物监督矩阵监督矩阵H的物理意义：的物理意义：1）在发送端，可利用监督）在发送端，可利用监督 H来进行编码，因此来进行编码，因此 H 实际上是一种编码规则。利用这种编码规实际上是一种编码规则。利用这种编码规 则，使得则，使得H和码字和码字A满足满足AHT=0或或HAT=0 2）在接收端，可利用）在接收端，可利用 H，对经信道传送过来的，对经信道传送过来的 码字码字 A进行监督或检测，判断其正确性，若进行监督或检测，判断其正确性，若 正确，必满足正确，必满足AHT=0或或HAT=0，若不正确，若不正确，则则AHT不为不为0或或HAT不为不为0。3）下文中将要讲述的校正子正是根据这一原理）下文中将要讲述的校正子正是根据这一原理 来判断接收码字来判断接收码字 A的正确性并进行纠错的。的正确性并进行纠错的。24监督矩阵H的物理意义：24我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物物理意义：由生物理意义：由生成矩阵成矩阵G 和信息和信息码产生一个码字码产生一个码字（2）生成矩阵）生成矩阵G及其物理意义及其物理意义增加的增加的原来的原来的25物理意义：由生（2）生成矩阵G及其物理意义增加的原来的25我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物（3）生成矩阵）生成矩阵G和监督矩阵和监督矩阵H的关系的关系26（3）生成矩阵G和监督矩阵H的关系26我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物9.3.3 一种编码电路介绍：根据一种编码电路介绍：根据 得编码电路：得编码电路：279.3.3 一种编码电路介绍：根据 我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物例题：例题：设（设（7,3）线性分组码的监督矩阵为）线性分组码的监督矩阵为 试求：试求：（1）监督码元与信息码元之间的关系表达式；）监督码元与信息码元之间的关系表达式；（2）列出所有的许用码组）列出所有的许用码组（必须自己完成）（必须自己完成）；（3）求汉明距离；能纠几位错？）求汉明距离；能纠几位错？（自己完成）（自己完成）；（4）画出编码器电路。）画出编码器电路。需要用初等变换将其需要用初等变换将其化成标准单位矩阵化成标准单位矩阵28例题：设（7,3）线性分组码的监督矩阵为 试求：需要用初等变我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物解：解：由于由于H矩阵不是标准矩阵矩阵不是标准矩阵,需经初等变换后变换成需经初等变换后变换成 标准矩阵。得变换后的标准矩阵为：标准矩阵。得变换后的标准矩阵为：从而得监督码元与信息码元之间的关系表达式为从而得监督码元与信息码元之间的关系表达式为 29解：由于H矩阵不是标准矩阵,需经初等变换后变换成从而得监督码我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物进一步可画出编码器电路如下：进一步可画出编码器电路如下：30进一步可画出编码器电路如下：30我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物9.3.4 S校正子（伴随式）校正子（伴随式）319.3.4 S校正子（伴随式）31我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物3232我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物3333我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物3434我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物b b6 6错错1 1 11 1 11 0 0 0 0 0 01 0 0 0 0 0 0b b6 67 7b b5 5错错1 1 01 1 00 1 0 0 0 0 00 1 0 0 0 0 0b b5 56 6b b4 4错错1 0 11 0 10 0 1 0 0 0 00 0 1 0 0 0 0b b4 45 5b b3 3错错0 1 10 1 10 0 0 1 0 0 00 0 0 1 0 0 0b b3 34 4b b2 2错错1 0 01 0 00 0 0 0 1 0 00 0 0 0 1 0 0b b2 23 3b b1 1错错0 1 00 1 00 0 0 0 0 1 00 0 0 0 0 1 0b b1 12 2b b0 0错错0 0 10 0 10 0 0 0 0 0 10 0 0 0 0 0 1b b0 01 1无无无无错错0 0 00 0 00 0 0 0 0 0 00 0 0 0 0 0 0无无无无0 0S S2 2 S S1 1 S S0 0e e6 6e e5 5e e4 4e e3 3e e2 2e e1 1e e0 0说说明明明明S SE E错误错误码码位位位位序序序序号号号号35b6错1 1 11 0 0 0 0 0 0b67b5错1我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物9.3.5 一种（一种（7,4）码（又称为汉明码）的译码电路）码（又称为汉明码）的译码电路1、复习数字电路中的、复习数字电路中的3-8译码器译码器 3-8译码器有三个输入，八个输出，其逻辑电路图为译码器有三个输入，八个输出，其逻辑电路图为369.3.5 一种（7,4）码（又称为汉明码）的译码电路36我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 01 1 11 1 1b b6 6错错0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 01 1 01 1 0b b5 5错错0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 01 0 11 0 1b b4 4错错0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 01 0 01 0 0b b2 2错错0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 00 1 10 1 1b b3 3错错0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 00 1 00 1 0b b1 1错错0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 00 0 10 0 1b b0 0错错0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 10 0 00 0 0无无无无错错z z7 7z z6 6z z5 5z z4 4z z3 3z z2 2z z1 1z z0 0S S2 2 S S1 1 S S0 0说说明明明明2、根据、根据3-8译码器的工作原理，得其真值表为：译码器的工作原理，得其真值表为：371 0 0 0 0 0 0 01 1 1b6错0 1 0我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物2.进一步得译码电路为（只需校正信息码进一步得译码电路为（只需校正信息码b3b4b5b6）382.进一步得译码电路为（只需校正信息码b3b4b5b6）3我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物9.4 循环码循环码循环码的循环特性：循环码的循环特性：（1）是线性码。）是线性码。（2）具有循环性。即码组中的任一码字循环）具有循环性。即码组中的任一码字循环 移位所得码字仍是该码组中的一个码字。移位所得码字仍是该码组中的一个码字。（3）封闭性。对任意二个码字的（异或）运）封闭性。对任意二个码字的（异或）运 算所得码字仍属于该码组中的一个码字。算所得码字仍属于该码组中的一个码字。（4）(n,k)循环码的码字可用多项式表示：循环码的码字可用多项式表示：信息信息信息信息码码 监监督督督督码码a a6 6a a5 5a a4 4 a a3 3a a2 2a a1 1a a0 0000 0000000 0000001 1101001 1101010 0111010 0111011 1010011 1010100 1110100 1110101 0011101 0011110 1001110 1001111 0100111 0100(7,3)(7,3)码码0 01 12 23 34 45 56 67 7循循循循环码码环码码字字字字序号序号序号序号399.4 循环码信息码 监督码(7,3)循环码码字序号3我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物本节的主要内容：本节的主要内容：一、在线性分组码中，我们求出了生成矩阵一、在线性分组码中，我们求出了生成矩阵 G 和监督矩阵和监督矩阵 H。同样，我们在这里首。同样，我们在这里首 先求循环码的生成矩阵先求循环码的生成矩阵 G和监督矩阵和监督矩阵 H二、循环码的编码规则与编码方法二、循环码的编码规则与编码方法三、循环码的编码电路三、循环码的编码电路四、循环码的译码以及译码电路的组成四、循环码的译码以及译码电路的组成40本节的主要内容：40我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物由此可见，生成多项式对于循环码来说十分重要！由此可见，生成多项式对于循环码来说十分重要！41由此可见，生成多项式对于循环码来说十分重要！41我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物（非常重要！）（非常重要！）42（非常重要！）42我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物4343我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物信息信息信息信息码码 监监督督督督码码a a6 6a a5 5a a4 4 a a3 3a a2 2a a1 1a a0 0000 0000000 0000001 1101001 1101010 0111010 0111011 1010011 1010100 1110100 1110101 0011101 0011110 1001110 1001111 0100111 0100(7,3)(7,3)码码0 01 12 23 34 45 56 67 7循循循循环码码环码码字字字字序号序号序号序号k-1,k=344信息码 监督码(7,3)循环码码字序号k-1,k=34我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物4545我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物4646我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物4747我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物4848我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物系数对称交换法系数对称交换法g(x)的最高次为的最高次为r49系数对称交换法g(x)的最高次为r49我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物5050我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物（4）循环码中监督矩阵）循环码中监督矩阵H与生成矩阵与生成矩阵G关系关系51（4）循环码中监督矩阵H与生成矩阵G关系51我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物它是内环式，并解释其构成规律。它是内环式，并解释其构成规律。52它是内环式，并解释其构成规律。52我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物5353我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物5454我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物5555我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物5656我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物3.编码电路的组成与工作原理编码电路的组成与工作原理573.编码电路的组成与工作原理57我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物编码电路工作原理分析编码电路工作原理分析58编码电路工作原理分析58我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物5959我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物6060我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物4、循环码译码电路的组成与工作原理、循环码译码电路的组成与工作原理614、循环码译码电路的组成与工作原理61我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物6262我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物6363我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物6464我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物6565我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物6666我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物6767我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物6868我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物由状态转换表，得状态转换图：由状态转换表，得状态转换图：69由状态转换表，得状态转换图：69我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物7070我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物7171我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物7272我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物7373我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物7474我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物7575我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物解：编码电路为解：编码电路为76解：编码电路为76我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物7777我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物7878我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物7979我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物状态转换表为：状态转换表为：80状态转换表为：80我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物状态转换图为：状态转换图为：81状态转换图为：81我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物8282我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物8383我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物8484我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物8585我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物8686我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物8787我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物9.5 卷积码简介卷积码简介9.5.1 卷积码的基本概念卷积码的基本概念 卷积码由伊利亚斯卷积码由伊利亚斯(P.Llias)于于1955年提出年提出,是一是一种非线性码。种非线性码。特点：适用于前向纠错，编译码电路较简单。特点：适用于前向纠错，编译码电路较简单。1、卷积码与分组码的比较、卷积码与分组码的比较 分组码：分组码：(n,k)码，码，n 个码元为一个码字，该码个码元为一个码字，该码字中的监督码元仅由该码字中的信息码产生，只监字中的监督码元仅由该码字中的信息码产生，只监督本码字中的督本码字中的k个信息位。个信息位。889.5 卷积码简介88我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物 卷积码：卷积码：编码器在任何一段规定的编码器在任何一段规定的时间内产生的时间内产生的 n 个码元，不仅决定于该个码元，不仅决定于该段时间中的段时间中的 k 个信息位，而且还取决于个信息位，而且还取决于前面前面 m 段的信息元。通常称段的信息元。通常称m为编码存为编码存贮，卷积码常用的符号为贮，卷积码常用的符号为(n,k,m)。89 卷积码：编码器在任何一段规定的时间内产生的 我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物9090我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物S S3 3S S2 2记记号号号号0000a a0101b b1010c c1111d d91S3S2记号00a01b10c11d91我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物s s3 3s s2 2 s s1 1状状状状态态c=cc=c1 1c c2 200 000 0a a000000 100 1a a111101 001 0b b101001 101 1b b010110 010 0c c111110 110 1c c000011 011 0d d010111 111 1d d101092s3s2 s1状态c=c1c200 0a0000 1a我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物（3）(2,1,2)编码器的工作过程分析：编码器的工作过程分析：现设输入数据为现设输入数据为D=11010，与之相应的码字可以，与之相应的码字可以计算出来，如下表所示。计算出来，如下表所示。s s1 11 11 10 01 10 0s s3 3s s2 2(状状状状态态)00 00(a)(a)0101(b)(b)1111(d)(d)1010(c)(c)0101(b)(b)c c1 1c c2 21111010101010000101093（3）(2,1,2)编码器的工作过程分析：s111010s3我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物9494我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物9595我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物（该节不要求）（该节不要求）96（该节不要求）96我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物9797我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物（该节不要求）（该节不要求）98（该节不要求）98我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物9999我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物有关卷积码的译码问题较复杂有关卷积码的译码问题较复杂,不要求。不要求。例题：例题：已知卷积码编码器如下图所示，求：已知卷积码编码器如下图所示，求：（1）卷积码的编码方程）卷积码的编码方程 （2）输入码字、状态、输出码字之间的关系表格）输入码字、状态、输出码字之间的关系表格 （3）画出状态转换图）画出状态转换图 （4）若起始状态为）若起始状态为0，输入码字为，输入码字为10011，求输出码字，求输出码字100有关卷积码的译码问题较复杂,不要求。例题：已知卷积码编码器我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物s s3 3s s2 2 s s1 1c=cc=c1 1c c2 2c c3 300 000 000000000 100 111111101 001 001101101 101 110010010 010 000100110 110 111011011 011 001001011 111 1101101（2）输入码字、状态、输出码字之间的关系表格如下：）输入码字、状态、输出码字之间的关系表格如下：（3）画出状态转换图如下：）画出状态转换图如下：（4）若起始状态为）若起始状态为0，输入码字为，输入码字为10011，相应输出码字如下：，相应输出码字如下：s s1 11 10 00 01 11 1s s3 3s s2 200000101101000000101c c1 1c c2 2c c3 3111111011011001001111111100100101s3s2 s1c=c1c2c300 000000 11我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物本章完102本章完102