第六章通信传输的有效性和可靠性.pptVIP

第六章 通信传输的有效性和可靠性 为什么要进行差错控制 信道传输特性不理想，加性噪声的影响； 在已知信噪比情况下需要达到一定的比特误码率指标； 合理设计基带信号，选择调制解调方式，采用时域、频域均衡，使比特误码率尽可能降低。但实际上，在许多通信系统中的比特误码率并不能满足实际的需求。 三种常用差错控制方式 检错重发(ARQ，Automatic Resend Query) 前向纠错(FEC，Forward Error Correction) 混合纠错(HEC，Hybrid Error Correction) 检错重发 检错重发是指在发送端经编码后发送能够发现错误的码，接收端收到后，检验若有错误，则通过反向信道把这一结果反馈给发送端。然后，发送端把前面的信息重发一次，直到接收端认为已正确地收到信息为止。 检错重发系统有三种，即停止-等待重发、返回重发和选择重发 前向纠错和混合纠错 在前向纠错中，发送端经编码后发送能够纠正错误的码，接收端收到这些码组经译码能自动发现并纠正传输中的错误。前向纠错方式不需要反馈信道，特别适合于只能提供单向信道的场合。由于它能自动纠错，因而延时小，实时性好 混合纠错是前向纠错和检错重发方式的结合。在这种系统中发送端不但有纠错能力，而且对超出纠错能力的错误有检测能力 差错控制编码 按照差错控制编码的不同功能，可分为检错码、纠错码和纠删码。 按照信息码元和附加的监督码元之间的检验关系，可分为线性码和非线码 按照信息码元和附加监督码元之间约束方式不同，可分为分组码和卷积码 纠错和检错的基本原理 信道编码的基本思想是在被传送的信息中附加一些监督码元，在两者之间建立某种校验关系。 当这种校验关系因传输错误而受到破坏时，可以被发现并予以纠正。 这种检错和纠错能力是用信息量的冗余度来换取 纠错和检错的基本原理 若用00,10,01,11表示四种信息，由于每一种码组都有可能出现，没有多余的信息量。因此，若在传输中发生一个误码，则接收端无法检测到 需要有第三位监督码元，保证码组中“1”码的个数为偶数，即形成000,011,101,110 另外四种码组001,010,100,111是禁用码组 接收时一旦发现这些禁用码组，则表明传输中发生了误码 码重和码距 在信道编码中，定义码组中非零码元的数目为码组的重量，简称为码重 把两个码组中对应码位上具有不同二进制码元的位数定义为两码组的距离，将其称为汉明距离，简称为码距 码距与纠错能力 一种编码的最小码距直接关系到这种码的检错和纠错能力。对于分组码有以下结论： 在一个码组内检测e个误码，要求最小码距 在一个码组内纠正t个误码，要求最小码距 在一个码组内纠正t个误码，同时检测e(et)个误码，要求最小码距 奇偶校验码 最常用的是奇偶校验码，因为其简单易行。 在我国的7单位字符编码标准中采用7bits码组表示128种字符，为了检查字符传输是否有错，常在7bits码组后加1bit作为奇偶校验位，使得8位码组中”1”或”0”的个数为偶数或奇数。 汉明码 汉明码是纠正单个错误的线性分组码。这类码有以下特点： 码长：n=2m-1 最小码距：d=3 信息码位：k=2m-m-1 纠错能力：t=1 监督码位：r= n-k =m 式中，m为不小于2的正整数。给定m后，即可构造出具体的汉明码(n,k) 参考文献 贾培军.用MCS-51实现(7,4)汉明码的译码方法.现代电子技术.2006年11期 阮宜武.汉明码检验系统的电路实现.网络安全技术与应用.2005年08期 赵建武.提高汉明码对突发干扰的纠错能力.单片机与嵌入式系统应用.2004年01期 循环码 循环码是一种分组的系统码，通常前k位为信息码元，后r位为监督码元。 它除了具有线性分组码的封闭性之外，还有一个独特的特点：循环性。 所谓循环性是指：循环码中任一许用码组经过循环移位后所得到的码组仍为一许用码组。 循环码 为了用代数理论研究循环码，可将码组用多项式来表示，称之为码多项式，即许用码组 可表示为 蓝牙系统差错控制 在蓝牙技术中使用了三种纠错方案: 1/3FEC前向纠错码。 2/3FEC前向纠错码。 用于数据的ARQ方案。 蓝牙系统差错控制 对包进行FEC纠错的目的是减少重传次数，但在可以允许一些错误的情况下，使用FEC会导致效率不必要的减小，因此对于不同的包，是否使用FEC是灵活的 因为包头包含了重要的链路信息，所以总是用1/3FEC进行保护。1/3FEC就是将待编码的数据重复三次。例如，若原数据是b0b1b2，经过编码后成为b0b0b0b1b1b1b2b2b2 蓝牙系统差错控制 2/3FEC码是缩短的(15,10)汉明码，其生成多项式是 蓝牙系统差错控制 ARQ是针对包内的有效载荷进行保护的差错控