1、1第第1111章章 差错控制编码差错控制编码11.1 概述概述11.2 纠错编码的基本原理纠错编码的基本原理11.3 纠错编码的性能纠错编码的性能11.4 简单的实用编码简单的实用编码11.5 线性分组码线性分组码11.6 循环码循环码2 数字信号在传输过程中受到干扰的影响，数字信号在传输过程中受到干扰的影响，使信号波形变坏，发生误码，可以采用一些使信号波形变坏，发生误码，可以采用一些方法解决。方法解决。v 有效性有效性信源编码信源编码v 可靠性可靠性信道编码信道编码30 0、复习、复习 模拟信源模拟信源：在无线广播中，信源一般是一在无线广播中，信源一般是一个语音源（话音或音乐）；在电视广播中
2、，信个语音源（话音或音乐）；在电视广播中，信源主要是活动图像的视频信号源。这些信源的源主要是活动图像的视频信号源。这些信源的输出都是模拟信号，所以称之为模拟信源。输出都是模拟信号，所以称之为模拟信源。信源编码信源编码：将模拟信息源的输出转化为数将模拟信息源的输出转化为数字信号，即字信号，即A/D转换。转换。信源编码目的信源编码目的：提高通信有效性，减少原提高通信有效性，减少原消息的冗余度。消息的冗余度。4差错出现原因差错出现原因 外界噪声外界噪声 传输中码间串扰传输中码间串扰解决方法解决方法 合理地设计基带信号、调制合理地设计基带信号、调制/解调方式、解调方式、采用均衡技术、发送功率等因素，使
3、误比采用均衡技术、发送功率等因素，使误比特率降低。特率降低。差错控制措施。差错控制措施。5 差错控制编码属差错控制编码属信道编码信道编码，要求在满足有，要求在满足有效性前提下，尽可能提高数字通信的可靠性。效性前提下，尽可能提高数字通信的可靠性。差错控制编码是差错控制编码是在信息序列上附加上一些在信息序列上附加上一些监督码元监督码元，利用这些冗余的码元，使原来不规，利用这些冗余的码元，使原来不规律的或规律性不强的原始数字信号变为有规律律的或规律性不强的原始数字信号变为有规律的数字信号。例如奇偶校验。的数字信号。例如奇偶校验。差错控制译码则利用这些规律性来差错控制译码则利用这些规律性来鉴别传输鉴别
4、传输过程是否发生错误过程是否发生错误，或进而，或进而纠正错误纠正错误。6按功能分：检错码和纠错码按功能分：检错码和纠错码 按监督码元与信息码元关系分：线性码与按监督码元与信息码元关系分：线性码与非线性码非线性码 按信息码元与监督码元之间的约束关系分：按信息码元与监督码元之间的约束关系分：分组码与卷积码分组码与卷积码按纠正差错的类型分：纠正随机错误的码按纠正差错的类型分：纠正随机错误的码与纠正突发错误的码与纠正突发错误的码1、差错控制编码分类、差错控制编码分类72、误码类型、误码类型 随机误码、突发误码随机误码、突发误码 随机误码随机误码错码出现是随机的、错码之间统计独立错码出现是随机的、错码之
5、间统计独立 由随机噪声引起由随机噪声引起存在随机误码的信道称为随机信道无记存在随机误码的信道称为随机信道无记忆信道忆信道8 突发误码突发误码差错在短时间成串出现，而在其间又存在差错在短时间成串出现，而在其间又存在较长的无差错区间，且差错之间相关。较长的无差错区间，且差错之间相关。例如：脉冲噪声；存储系统中磁带的缺陷例如：脉冲噪声；存储系统中磁带的缺陷或读写头接触不良引起的；用手机过涵洞。或读写头接触不良引起的；用手机过涵洞。存在这种差错的信道称为突发信道存在这种差错的信道称为突发信道/有记忆有记忆信道。信道。9 3、信道类型、信道类型随机信道：错码的出现是随机的随机信道：错码的出现是随机的 突
6、发信道：错码是成串集中出现的突发信道：错码是成串集中出现的混合信道：既存在随机错码又存在突发错混合信道：既存在随机错码又存在突发错码码 104、差错控制方法、差错控制方法检错重发检错重发前向纠错前向纠错反馈校验反馈校验检错删除检错删除11（1）检错重发）检错重发 Error Detection retransmission 收端在接收到的信码中收端在接收到的信码中发现发现错码时，就通知错码时，就通知发端重发，直到正确接收为止。如奇偶校验。发端重发，直到正确接收为止。如奇偶校验。检错重发方式只用于检测误码，能够在接收检错重发方式只用于检测误码，能够在接收单元中发现错误，但不一定知道该错误码的具单
7、元中发现错误，但不一定知道该错误码的具体位置。体位置。需具备双向信道。需具备双向信道。发发收收能够发现错误的码能够发现错误的码应答信号应答信号12（2）前向纠错（）前向纠错（FEC）Forward Error Correction发发收收能够纠正错误的码能够纠正错误的码发送端将信息序列编码成发送端将信息序列编码成能够纠正错误的能够纠正错误的码码，接收端根据编码规则进行检查，如果，接收端根据编码规则进行检查，如果有有错自动纠正。错自动纠正。13不需要反馈信道，特别适合只能提供不需要反馈信道，特别适合只能提供单向信单向信道道场合。场合。自动纠错，不要求检错重发，延时小，实时自动纠错，不要求检错重发
8、，延时小，实时性好。性好。若纠错较多，则编、译码设备复杂，传输效若纠错较多，则编、译码设备复杂，传输效率低。率低。（2）前向纠错（）前向纠错（FEC）Forward Error Correction发发收收能够纠正错误的码能够纠正错误的码14（3）反馈）反馈(feedback)校验校验(checkout)接收端将接收到的信码原封不动地转发接收端将接收到的信码原封不动地转发回发端，并与原发送信码相比较，若发现回发端，并与原发送信码相比较，若发现错误，发端再重发。错误，发端再重发。数据信息数据信息发发收收数据信息数据信息15不需要纠错、检错的编、译码器，设备简单。不需要纠错、检错的编、译码器，设备
9、简单。需要反向信道，实时性差。需要反向信道，实时性差。发端需要一定容量的存储器以存储发送码组。发端需要一定容量的存储器以存储发送码组。仅适应于传输速率较低，信道差错率较低，具仅适应于传输速率较低，信道差错率较低，具有双向传输线路及控制简单的系统。有双向传输线路及控制简单的系统。（3）反馈）反馈(feedback)校验校验(checkout)数据信息数据信息发发收收数据信息数据信息16（4）检错删除）检错删除 发现错误后，删除，不需重发。发现错误后，删除，不需重发。适合少数特定系统中，发送码元中有大量多适合少数特定系统中，发送码元中有大量多余度，删除部分接收码元不影响应用。余度，删除部分接收码元
10、不影响应用。核心问题：核心问题：发现错误、纠正错误发现错误、纠正错误175、差错控制编码、差错控制编码 常称为常称为纠错编码纠错编码(Error-Correcting Coding)监督码元监督码元：前述除第：前述除第3种外，都是在接收端种外，都是在接收端识别有无错码。所以在发送端需要在信息码识别有无错码。所以在发送端需要在信息码元序列中增加一些差错控制码元，称为监督元序列中增加一些差错控制码元，称为监督码元。码元。不同的编码方法，有不同的不同的编码方法，有不同的检错或纠错检错或纠错能力。能力。18编码效率编码效率(简称简称码率码率)：设编码序列中信息码：设编码序列中信息码元数量为元数量为k，
11、总码元数量为，总码元数量为n，则比值，则比值k/n 就是就是码率。码率。冗余度冗余度：监督码元数：监督码元数(n-k)和信息码元数和信息码元数 k 之比。之比。理论上，差错控制以降低信息传输速率为代理论上，差错控制以降低信息传输速率为代价换取提高传输可靠性。价换取提高传输可靠性。196、自动要求重发、自动要求重发(ARQ)系统系统 Automatic Repeat reQuest发发收收能够发现错误的码能够发现错误的码应答信号应答信号信信源源编码器和缓编码器和缓冲存储器冲存储器重发控制重发控制双双向向信信道道解码器解码器指令产生器指令产生器输出缓冲输出缓冲存储器存储器收收信信者者正确时输出正确
12、时输出错误时删除错误时删除20停止等待停止等待ARQ系统系统 2发送端：发送端：接收端：接收端：133123ACKACKNAK发现错误发现错误TITw停顿时间停顿时间6、自动要求重发、自动要求重发(ARQ)系统系统21发端在发端在Tw时间内送出一个码组；时间内送出一个码组；收端收到后检查。收端收到后检查。如果未发现错误，则发回一个认可信号如果未发现错误，则发回一个认可信号(ACK)给发送端，发送端收到给发送端，发送端收到ACK信号再发信号再发下一个码组下一个码组若检测到错误，则发回一个否认信号若检测到错误，则发回一个否认信号(NAK)，发送端收到发送端收到NAK信号后重发前一码组，并再信号后重
13、发前一码组，并再次等候次等候ACK信号或信号或NAK信号信号发送两个码组之间有停顿时间发送两个码组之间有停顿时间TI，影响了传，影响了传输效率输效率。半双工状态。半双工状态。22拉后拉后ARQ系统系统其发送端不停地送出一个个连续码组，不再其发送端不停地送出一个个连续码组，不再等候收端返回的等候收端返回的ACK信号信号一旦收端发现错误并返回一旦收端发现错误并返回NAK信号，则发端信号，则发端从下一码组开始重发前面的从下一码组开始重发前面的N个码组个码组N的大小取决于信号传递及处理所带来的延时的大小取决于信号传递及处理所带来的延时6、自动要求重发、自动要求重发(ARQ)系统系统接收数据接收数据有错
14、码组有错码组有错码组有错码组910 1110 1112214365798576ACK1NAK5NAK9ACK5发送数据发送数据576952143679810 1110 11 12重发码组重发码组重发码组重发码组23选择重发选择重发ARQ系统系统也是连续不断地发送码组，收端检测到错误也是连续不断地发送码组，收端检测到错误后发回后发回NAK信号。信号。发端并不重发错误码组后的所有码组，而只发端并不重发错误码组后的所有码组，而只重发有错的那个码组。重发有错的那个码组。6、自动要求重发、自动要求重发(ARQ)系统系统接收数据接收数据有错码组有错码组有错码组有错码组9214365759810 11131
15、412发送数据发送数据995852143671011131412重发码组重发码组重发码组重发码组NAK9ACK1NAK5ACK5ACK924ARQ的主要优点的主要优点：和前向纠错方法相比：和前向纠错方法相比监督码元较少即能使误码率降到很低，即监督码元较少即能使误码率降到很低，即码率较高；码率较高；检错的计算复杂度较低；检错的计算复杂度较低；检错用的编码方法和加性干扰的统计特性检错用的编码方法和加性干扰的统计特性基本无关，能适应不同特性的信道。基本无关，能适应不同特性的信道。6、自动要求重发、自动要求重发(ARQ)系统系统25ARQ的主要缺点：的主要缺点：需要双向信道来重发，不能用于单向信道，需
16、要双向信道来重发，不能用于单向信道，也不能用于一点到多点的通信系统。也不能用于一点到多点的通信系统。因为重发而使因为重发而使ARQ系统的传输效率降低。系统的传输效率降低。在信道干扰严重时，可能发生因不断反复在信道干扰严重时，可能发生因不断反复重发而造成事实上的通信中断。重发而造成事实上的通信中断。在要求实时通信的场合，例如电话通信，在要求实时通信的场合，例如电话通信，往往不允许使用往往不允许使用ARQ法。法。6、自动要求重发、自动要求重发(ARQ)系统系统2611.2 11.2 纠错编码的基本原理纠错编码的基本原理l 在信息码序列中加在信息码序列中加监督码监督码就称为就称为差错控制编差错控制编
17、码码，也叫纠错编码。，也叫纠错编码。l不同的编码方法，有不同的检错和纠错能力，不同的编码方法，有不同的检错和纠错能力，增加监督码元越多，检增加监督码元越多，检(纠纠)错能力越强。错能力越强。l差错控制编码原则上是降低编码效率来换取差错控制编码原则上是降低编码效率来换取可靠性提高。（即误码率更小）。可靠性提高。（即误码率更小）。27设有一种由设有一种由3位二进制数字构成的码组，它位二进制数字构成的码组，它共有共有8种不同的可能组合。若将其全部用来表种不同的可能组合。若将其全部用来表示天气，则可以表示示天气，则可以表示8种不同天气，如：种不同天气，如：000（晴）（晴）001（云）（云）010（阴
18、）（阴）011（雨）（雨）100（雪）（雪）101（霜）（霜）110（雾）（雾）111（雹）（雹）其中任一码组在传输中若发生一个或多个错其中任一码组在传输中若发生一个或多个错码，则将变成另一个信息码组。这时，接收端码，则将变成另一个信息码组。这时，接收端将无法发现错误。将无法发现错误。1、分组码基本原理：、分组码基本原理：举例说明举例说明28若在上述若在上述8种码组中只准许使用种码组中只准许使用4种来传送天种来传送天气，如：气，如：000晴晴 011云云 101阴阴 110雨雨接收端却有可能发现码组中的一个错码。若接收端却有可能发现码组中的一个错码。若 000 中错了一位，则接收码组将变成中错
19、了一位，则接收码组将变成 100 或或 010 或或 001。这。这3种码组都是不准使用的，称为种码组都是不准使用的，称为禁用码组禁用码组。接收端在收到禁用码组时，就认为发现了错接收端在收到禁用码组时，就认为发现了错码。这种码不能发现一个码组中的两个错码，码。这种码不能发现一个码组中的两个错码，因为发生两个错码后产生的是因为发生两个错码后产生的是许用码组许用码组。也能检测也能检测3个错码，个错码，000变成了变成了111。292、检错和纠错、检错和纠错 000晴晴 011云云 101阴阴 110雨雨上面这种编码只能检测错码，不能纠正错码。上面这种编码只能检测错码，不能纠正错码。例如，当接收码组
20、为禁用码组例如，当接收码组为禁用码组 100 时，接收端时，接收端将无法判断是哪一位码发生了错误，因为晴、将无法判断是哪一位码发生了错误，因为晴、阴、雨三者错了一位都可以变成阴、雨三者错了一位都可以变成 100。要能够纠正错误，还要增加多余度。例如，要能够纠正错误，还要增加多余度。例如，若规定许用码组只有两个：若规定许用码组只有两个：000(晴晴)，111(雨雨)，其他都是禁用码组，则能够检测两个以下错码，其他都是禁用码组，则能够检测两个以下错码，或能够纠正一个错码。或能够纠正一个错码。302、检错和纠错、检错和纠错 000=晴晴 111=雨雨 例如，当收到禁用码组例如，当收到禁用码组 100
21、 时，若当作仅有时，若当作仅有一个错码，则可以判断此错码发生在一个错码，则可以判断此错码发生在“1”位，位，从而纠正为从而纠正为 000（晴）。因为（晴）。因为 111（雨）发生（雨）发生任何一位错码时都不会变成任何一位错码时都不会变成 100这种形式。这种形式。若假定错码数不超过两个，则存在两种可能若假定错码数不超过两个，则存在两种可能性：性：000 错错1位和位和 111 错错2位都可能变成位都可能变成 100，因而只能检测出存在错码而无法纠正错码。因而只能检测出存在错码而无法纠正错码。31信息位信息位监督位监督位晴晴000云云011阴阴101雨雨1103、分组码的结构、分组码的结构将信息
22、码分组，为每组信息码附加若干将信息码分组，为每组信息码附加若干监监督码督码的编码称为的编码称为分组码分组码。分组码包括信息位和监督位。分组码包括信息位和监督位。监督码元仅监督本码组中的信息码元。监督码元仅监督本码组中的信息码元。32分组码的一般结构分组码的一般结构分组码的符号：分组码的符号：(n,k)n码组的总位数，又称为码组的长度码组的总位数，又称为码组的长度(码长码长)k 码组中信息码元的数目码组中信息码元的数目 n k r 码组中的监督码元数目码组中的监督码元数目编码效率编码效率:指一个码组中信息位所占比重指一个码组中信息位所占比重rkknk33码重：码组中码重：码组中“1”的个数目称为
23、码组的重量，的个数目称为码组的重量，简称简称码重码重。码距：两个码组中对应位上数字不同的位数码距：两个码组中对应位上数字不同的位数称为码组的距离，简称称为码组的距离，简称码距码距。码距又称。码距又称汉明距汉明距离离。如：。如：000晴晴 011云云 101阴阴 110雨雨 4个码组之间，任意两个的距离均为个码组之间，任意两个的距离均为2。最小码距：某种编码中各个码组之间距离的最小码距：某种编码中各个码组之间距离的最小值称为最小值称为最小码距最小码距(d0)。如上面的编码的最小。如上面的编码的最小码距码距d0=2。4、分组码的码重和码距、分组码的码重和码距34(0,0,0)(0,0,1)(1,0
24、,1)(1,0,0)(1,1,0)(0,1,0)(0,1,1)(1,1,1)a2a0a15、码距的几何意义、码距的几何意义每个码组的每个码组的3个码元的值个码元的值(a1,a2,a3)就是此立就是此立方体各顶点的坐标。而上述码距概念在此图方体各顶点的坐标。而上述码距概念在此图中就对应于各顶点之间沿立方体各边行走的中就对应于各顶点之间沿立方体各边行走的几何距离。几何距离。由此图可以直观看出，上例中由此图可以直观看出，上例中4个准用码组个准用码组之间的距离均为之间的距离均为2。356、码距和检纠错能力的关系、码距和检纠错能力的关系0 1 2 3BA汉明距离汉明距离ed0一种编码的最小码距一种编码的
25、最小码距d0的大小直接关系着这的大小直接关系着这种编码的检错和纠错能力。种编码的检错和纠错能力。为检测为检测e个错码，要求最小码距个错码，要求最小码距 d0 e+136检检e个错个错Ae1dminBA、B都为许用码；都为许用码；A发生发生e个错；个错；B不能靠在球面上，否不能靠在球面上，否则收到则收到B无法判断是否无法判断是否为错码；为错码；dmine+1若要求检测若要求检测e个错码，则最小码距个错码，则最小码距d0至少应不小至少应不小于于(e+1)。反之，若一种编码的最小码距为。反之，若一种编码的最小码距为d0，则将能检测则将能检测(d0-1)个错码。个错码。37BtA汉明距离汉明距离0 1
26、 2 3 4 5td0为了纠正为了纠正t个错码，要求最小码距个错码，要求最小码距d0 2t+1【证】图中码组【证】图中码组A和和B的距离为的距离为5。码组。码组A或或B若发若发生不多于两位错码，则其位置均不会超出半径为生不多于两位错码，则其位置均不会超出半径为2以原位置为圆心的圆。这两个圆是不重叠的。判以原位置为圆心的圆。这两个圆是不重叠的。判决规则为：若接收码组落于以决规则为：若接收码组落于以A为圆心的圆上就判为圆心的圆上就判决收到的是码组决收到的是码组A，反之判决为码组，反之判决为码组B。这样，就。这样，就能够纠正两位错码。能够纠正两位错码。381tABtdmin纠正纠正t个错码个错码A、
27、B都为许用码；都为许用码；A、B都发生都发生t个错；个错；dmin2t+1为纠正为纠正t个错码，同时检测个错码，同时检测e个错码，要求个错码，要求最小码距最小码距:)(10teted39先分析上图所示的例子。图中先分析上图所示的例子。图中d0=5。按照检。按照检错能力公式错能力公式e=d01，最多能检测，最多能检测4个错码；按个错码；按照纠错能力公式，能纠正照纠错能力公式，能纠正2个错码。但是，不个错码。但是，不能同时作到两者，因为当错码位数超过纠错能同时作到两者，因为当错码位数超过纠错能力时，该码组立即进入另一码组的圆内而能力时，该码组立即进入另一码组的圆内而被错误地被错误地“纠正纠正”了了
28、。这就是说，检错和纠。这就是说，检错和纠错公式不能同时成立或同时运用。错公式不能同时成立或同时运用。BtA汉明距离汉明距离0 1 2 3 4 5td040)(10teted 为了在纠正为了在纠正t 个错码的同时，能够检测个错码的同时，能够检测e 个个错码，就需要如图所示，使某一码组（码组错码，就需要如图所示，使某一码组（码组A）发生发生e 个错误之后所处的位置，与其它码组个错误之后所处的位置，与其它码组（码组（码组B）的纠错圆圈至少距离等于）的纠错圆圈至少距离等于1，避免将，避免将落在该纠错圆上从而发生错误地落在该纠错圆上从而发生错误地“纠正纠正”。由。由此图可以直观看出，要求最小码距：此图可
29、以直观看出，要求最小码距：ABe1tt汉明距离汉明距离dmin4111.3 纠错编码的性能纠错编码的性能1、系统带宽和信噪比的矛盾、系统带宽和信噪比的矛盾 为减少错误码元数量，需在信息码元序列中为减少错误码元数量，需在信息码元序列中加入监督码元，使发送序列增长，冗余度增大。加入监督码元，使发送序列增长，冗余度增大。若保持信息码元速率不变，则传输速率必须增若保持信息码元速率不变，则传输速率必须增大，因而增大了系统带宽。大，因而增大了系统带宽。系统带宽的增大将引起噪声功率增大，使信系统带宽的增大将引起噪声功率增大，使信噪比下降，又使系统接收端错码增多。噪比下降，又使系统接收端错码增多。一般说来，采
30、用纠错编码后，误码率总是能一般说来，采用纠错编码后，误码率总是能够得到很大改善的。够得到很大改善的。42第11章差错控制编码2、编码性能举例、编码性能举例若接收信噪比等于若接收信噪比等于7dB，未采用纠错编码时未采用纠错编码时误码率误码率约为约为8 10-4，(A点点)采用采用 纠错编码后纠错编码后:误码率降至约误码率降至约4 10-5(B点点)不增大发送功率就能降低不增大发送功率就能降低误码率约一个半数量级。误码率约一个半数量级。编码和误码率关系编码和误码率关系10-610-510-410-310-210-1编码后编码后信噪比信噪比(dB)PeCDEAB编码前编码前2PSK43第11章差错控
31、制编码2、编码性能举例、编码性能举例若接收信噪比等于若接收信噪比等于7dB，未采用纠错编码时未采用纠错编码时误码率误码率约为约为8 10-4，(A点点)采用采用 纠错编码后纠错编码后:误码率降至约误码率降至约4 10-5(B点点)不增大发送功率就能降低不增大发送功率就能降低误码率约一个半数量级。误码率约一个半数量级。编码和误码率关系编码和误码率关系2PSK10-610-510-410-310-210-1编码后编码后信噪比信噪比(dB)PeCDEAB编码前编码前2PSK44若保持误码率在若保持误码率在10-5，未采用编码未采用编码时，约需要时，约需要信噪比信噪比9.5 dB(C点点)。在在采用这
32、种编码时采用这种编码时，约需要，约需要信噪比信噪比7.5 dB(D点点)。可。可以节省功率以节省功率2 dB。通常称。通常称这这2 dB为为编码增益编码增益。上面两种情况付出的代上面两种情况付出的代价是带宽增大。价是带宽增大。编码和误码率关系编码和误码率关系2PSK10-610-510-410-310-210-1编码后编码后信噪比信噪比(dB)PeCDEAB编码前编码前2PSK45第11章差错控制编码BsssbRnPTnPnTPnE0000)/1(传输速率和传输速率和Eb/n0的关系的关系提高传输速率，采用编码提高传输速率，采用编码以保持误码率不变；付出以保持误码率不变；付出的代价仍是带宽增大
33、。的代价仍是带宽增大。对于给定的传输系统对于给定的传输系统2PSK式中，式中，RB为码元速率。为码元速率。10-610-510-410-310-210-1编码后编码后信噪比信噪比(dB)PeCDEAB编码前编码前2PSK461.奇偶监督码奇偶监督码2.二维奇偶监督码二维奇偶监督码3.恒比码恒比码4.正反码正反码11.4 11.4 简单的实用编码简单的实用编码 471、奇偶监督码、奇偶监督码 奇偶监督码奇偶监督码：在信息码元后附加一位监督：在信息码元后附加一位监督位，使得码组中奇偶监督码位，使得码组中奇偶监督码“1”的个数为的个数为偶数或奇数。偶数或奇数。偶数监督码偶数监督码奇数监督码奇数监督码
34、0021aaann1021aaann式中式中a0为监督位，其他位为信息位。为监督位，其他位为信息位。48只能检测出奇数个错误，不能纠错。只能检测出奇数个错误，不能纠错。应用：以随机错误为主的计算机通信系统，应用：以随机错误为主的计算机通信系统，难于对付突发错误。难于对付突发错误。编码效率编码效率=k/n=k/(k+1)偶数监督码偶数监督码奇数监督码奇数监督码0021aaann1021aaann492 2、二维奇偶监督码（方阵码）、二维奇偶监督码（方阵码）将奇偶监督码推广到二维。将奇偶监督码推广到二维。即在水平监督基础上再对方即在水平监督基础上再对方阵中每一列进行奇偶校验，阵中每一列进行奇偶校验
35、，发送时按列的顺序传输。发送时按列的顺序传输。012101212021222110111211ccccaaaaaaaaaaaannmmmnmnnnnn又称为方阵码、行列监督码、水平垂直奇偶又称为方阵码、行列监督码、水平垂直奇偶监督码。监督码。接收端将码元排成发送时的方阵形式，再分接收端将码元排成发送时的方阵形式，再分别按行、按列进行奇偶校验。别按行、按列进行奇偶校验。50 能够发现某行、某列上所有奇数个错误以及能够发现某行、某列上所有奇数个错误以及突发长度不大于方阵行数或列数的突发错误；突发长度不大于方阵行数或列数的突发错误；有可能检测出偶数个错误（在行上检测不有可能检测出偶数个错误（在行上检
36、测不出，但有可能在列上检测出），但当偶数个错出，但有可能在列上检测出），但当偶数个错误刚好构成矩形时，则检测不出。误刚好构成矩形时，则检测不出。可纠正一些错误。可纠正一些错误。012101212021222110111211ccccaaaaaaaaaaaannmmmnmnnnnn信 息 码 元监督码元1110000000111010011010100001110110001000010011001110111监督码元0110101001152信 息 码 元监督码元1110000000111010011010100001110110001000010011001110111监督码元0110101
37、0011011例如：当码组中仅在一行有奇数个错误时，例如：当码组中仅在一行有奇数个错误时，能够确定错误位置，并纠正它。能够确定错误位置，并纠正它。信 息 码 元监督码元1110000000111010011010100001110110001000010011001110111监督码元01101010011011构成矩形的偶数个误码检测不出。构成矩形的偶数个误码检测不出。00信 息 码 元监督码元1110000000111010011010100001110110001000010011001110111监督码元0110101001101有可能检测出偶数个误码。有可能检测出偶数个误码。0015
38、53、恒比码、恒比码 每个码组中含每个码组中含“1”和和“0”的个数的比例恒的个数的比例恒定，又称定，又称等重码等重码。这种码在检测时，只要计算接收码组中这种码在检测时，只要计算接收码组中“1”的数目是否对，就知道有无错码。的数目是否对，就知道有无错码。主要优点是简单，适于用来传输电传机或其主要优点是简单，适于用来传输电传机或其他键盘设备产生的字母和符号。他键盘设备产生的字母和符号。表表 我国五单位保护电码表我国五单位保护电码表（是一种五中取三码）（是一种五中取三码）数字数字电码电码数字数字电码电码00 1 1 0 150 0 1 1 110 1 0 1 161 0 1 0 121 1 0 0
39、 171 1 1 0 031 0 1 1 080 1 1 1 041 1 0 1 091 0 0 1 1574、正反码、正反码它是一种简单的能够纠正错码的编码。它是一种简单的能够纠正错码的编码。监督位数目与信息位数目相同，且监督码监督位数目与信息位数目相同，且监督码元与信息码元或者相同或者相反，取决于信元与信息码元或者相同或者相反，取决于信息序列中息序列中“1”的个数。的个数。电报通信用的正反码的码长电报通信用的正反码的码长n=10。信息位。信息位k=5，监督位，监督位r=5。58 码组中信息位有码组中信息位有奇数奇数个个“1”1”，监督码元，监督码元与信息码元与信息码元相同相同；码组中信息位
40、有码组中信息位有偶数偶数个个“1”1”，监督码元，监督码元与信息码元与信息码元相反相反。（1）正反码编码规）正反码编码规则则l信息位为信息位为11001，则码组为，则码组为1100111001；l信息位为信息位为10001，则码组为，则码组为1000101110。59 将接收码组中信息位与监督位按位模将接收码组中信息位与监督位按位模2加，加，得到得到合成码组合成码组。产生产生校验码组校验码组：接收码组中信息码元有奇数个接收码组中信息码元有奇数个“1”，则，则校验码组校验码组=合成码组，否则校验码组合成码组，否则校验码组=合成合成码组的反码。码组的反码。按照校验码组中按照校验码组中“1”的个数进
41、行判决及的个数进行判决及纠错（表纠错（表11-2）。）。（2）接收端解码规则）接收端解码规则校验码组组成校验码组组成误码情况误码情况全为全为0无误码无误码4个个“1”，1个个“0”信息码有一个错码，位置对应信息码有一个错码，位置对应校验码组中校验码组中“0”的位置的位置1个个“1”，4个个“0”监督码有一个错码，位置对应监督码有一个错码，位置对应校验码组中校验码组中“1”的位置的位置其它其它错码多于错码多于1个个表表11-2 正反码检错纠错判决规则正反码检错纠错判决规则61(1)若接收码组为若接收码组为1100111001(无错无错)合成码组为合成码组为11001 11001=00000码组中
42、信息码元有奇数个码组中信息码元有奇数个“1”，校验码，校验码=00000判决为无错传输判决为无错传输(2)若接收码组为若接收码组为1000111001 合成码组合成码组10001 11001=01000 码组中信息码元有偶数个码组中信息码元有偶数个1,校验码组校验码组10111；信息码元第二位错码，给以纠正为信息码元第二位错码，给以纠正为1100111001例例:假设发送码组为假设发送码组为1100111001，分析各种正反码，分析各种正反码判决纠错情况。判决纠错情况。(3)若接收码组为若接收码组为1100101001：合成码组合成码组11001 01001=10000；因码组中信息码元有奇数个因码组中信息码元有奇数个“1”，则校验，则校验码组为码组为10000 说明监督码元中第一位错码说明监督码元中第一位错码 发送码组为发送码组为110011100163(4)若接收码组为若接收码组为1001111001：合成码组合成码组10011 11001=01010；因码组中信息码元有奇数个因码组中信息码元有奇数个“1”，则校，则校验码组为验码组为01010，说明错码多于，说明错码多于1个个码长为码长为10的正反码能够纠正的正反码能够纠正1位差错，并能检位差错，并能检测所有测所有2位及以下的错码。位及以下的错码。发送码组为发送码组为1100111001
