数字通信原理 纠错编码课件.ppt

差错控制编码 10.1 概述;本章内容在数字通信系统中所处的;差错控制编码，又称信道编码、可;一、信源编码和信道编码 ;数字信号在传输过程中受到干扰的;差错控制的基本原理 在信息码;差错控制编码的分类 线性码：;误码的主要形式 随机错误：误;10.1.2 差错控制类型1;具有回拉功能的连续ARQ ;2、前向纠错方式 （FEC　;图 10-1 差错控制方式 总;信道编码的核心问题 发现错误;码长：码字中码元的个数，通常用;编码效率：信息码元数与码长之比;举例说明：假如要传送A、B两个;编码二：消息A----“00”;编码三：消息A----“000;一个码能检测e个错码，则要求其;奇偶监督码 二维奇偶监督码（略;10.2.1 奇偶监督码 奇偶;序号 码长为4的奇监督码序号;只能检测出单个或奇数个错误，不;表 10-1 3∶2 恒比码 ;线性分组码：先将信息码分组，然;现以(7,4)分组码为例来说明;表 10-2 (7,4)码的码;2、线性分组码的性质任意两个许;10.3.2 监督矩阵H和生;其中,P为r×k阶矩阵，Ir为;r×n阶矩阵 监督矩阵H确定了;若把监督方程补充为下列方程 诉;可改写为矩阵形式 狱肺绑质戌疽;豁卖渭梯峪椭剑筒意恕扭肪禁泰背;k ×n阶矩阵把具有[Ik·Q;已知（6，3）汉明码(能纠正单;（1）信息码编码码字码重0 0;（3）（4）（2）倘备灸迟晦狗;设（7,4）线性码的生成矩阵G;解：（1）医媒胳宪友屹夜懦蔚赚;（2）监督矩阵H根据生成矩阵和;错误矩阵/错误图样E：设发送码;接收端计算校正子S，即S=BH;表 10-3 (7,4)码S与;以（7，4）汉明码为例设发送码;10.4 循 环 码 循环码是;循环码的特点： 封闭性； 循环;若(an-1,an-2……,a;表一种（7，3）循环码的全部码;把码长为n的码组中的各码元当作;表 10-4 (7,3)循环码;10.4.1 生成多项式及生成;其它码多项式都是g(x)的倍式;可以证明生成多项式g(x)具有;g(x)， … …， xk-1;例如(7,3)循环码，n=7,;例：已知（7，4）循环码的全部;解：n=7，k=4，n-k=3;10.4.2 监督多项式及监督;是h(x)的逆多项式。例如(7;咳茸美授弟咒寇磁满悬碉慎项讥募;10.4.3 编码方法和电路 ;用g(x)除xr m(x)，得;即余式r(x)=x2+1于是，;编码电路：由除法电路和适当的控;图 10-3 (7,3)循环码;1、图中有4级移存器，分别用a;表 10-5 (7,3)循环码;10.6 卷 积 码 10.6;例： 卷积码(2,1,2)编码;表 (2,1,2)编码器的工作;编码约束度：每1位数据，将影响;10.6.2 卷积码的描述（用;2．状态图用状态图来描述。下图;3. 格图 图 (2,1,2);3．格图 格图;三、卷积码的译码（略） ;本章小结：1、信源编码、信道编;将经过奇偶监督编码的码元序列按;水平奇偶监督水平奇偶监督码接收端出现突发误;又称为方阵码、行列监督码、二维;能够发现某行、某列上所有奇数个;表 水平垂直奇偶监督码发送顺序;水平垂直奇偶监督码接收端纠错示;水平垂直奇偶监督码接收端检错示;水平垂直奇偶监督码接收端检错示