差错控制编码.pptVIP

混合纠错/HEC FEC与ARQ的结合 基本原理：发端发出同时具有检错和纠错能力的码，收端收到后，检查错误情况：如果错误在纠错能力之内，则自动纠正；若超出纠错能力，但在检错能力之内，则经反向信道要求重发。 在实时性和译码复杂性方面是FEC和ARQ的折衷。 可以纠正和发现错误的码 发 收 反馈信号 * . 信息反馈/IRQ 又叫反馈校验方式； 基本原理：收端把收到的数据序列全部经反向信道送回发端，发端比较发出和送回的数据序列，从而发现有否错误，并把有错误的数据序列再次传送，直到发端没有发现错误； 优点：不需要纠错、检错的编、译码器，设备简单。 缺点 需要和正向信道相同的反向信道，实时性差 发端需要一定容量的存储器以存储发送码组 仅适应于传输速率较低，信道差错率较低，具有双向传输线路及控制简单的系统 数据信息 发 收 数据信息 * . 按监督码元和信息码元关系不同：线性码（Linear Codes）、非线性码（non-Linear Codes） 按对信息元处理的方法不同：分组码（Block Codes）、卷积码（Convolutional Codes） 按纠错类型分：纠随机错误的码、纠突发错误的码 按功能分：检错码、纠错码、纠删码 按码元取值不同：二进制码、多进制码 按编码的数字方式不同：代数码、几何码、算术码 按编码后是否保持原有形式：系统码、非系统码 按码字结构特点：循环码、非循环码 7.1.4 差错控制编码分类 * . 7.2 纠错编码原理 理论依据：Shannon信道编码定理。 定理指出：对于一给定的有干扰信道，若其信道容量为C，只要发送端以低于C的速率R发送信息，则一定存在一种编码方法，使编码错误概率P随着码长n的增加，按指数下降到任意小的值。 * . 纠错编码的基本思想： 发送端按照某种规则在信息序列上附加监督码元，接收端则按照同一规则检查两者间关系…… 以牺牲通信的有效性（信息传输速率）来提高可靠性 码的检错和纠错能力是用信息量的冗余来换取的。一般说来，添加的冗余越多，码的检错、纠错能力越强，但信道的传输效率下降也越多。 * . 举例说明：假如要传送晴天、雨天两个消息 编码一 消息A----“0”；消息B----“1” 若传输中产生错码(0?1或1?0)，收端无法发现，该编码无检错纠错能力。 编码二 消息A----“00”；消息B----“11” 若传输中产生一位错码，则变成“01”或“10”，收端判决为有错（因“01”“10”为禁用码组），但无法确定错码位置，不能纠正。该编码具有检出一位错码的能力。 这表明增加一位冗余码元后码具有检出一位错码的能力 * . 举例说明：假如要传送晴天、雨天两个消息 编码三 消息A----“000”；消息B----“111” 传输中产生一位即使两位错码，都将变成禁用码组，收端判决传输有错。该编码具有检出两位错码的能力。 在产生一位错码情况下，收端可根据“大数”法则进行正确判决，能够纠正这一位错码。该编码具有纠正一位错码的能力。 这表明增加两位冗余码元后码具有检出两位错码及纠正一位错码的能力。 结论 增加冗余，可提高检纠错能力； 增加冗余，会降低传输的信息量，编码效率降低； * . 几个基本概念 许用码：用于传输信息的码组； 禁用码：在传输信息中不可能出现的码组； 监督位：增加的不携带传输信息的、但具有一定约束的码位； 分组码：将信息吗分组，并为每组信息码附加若干监督码的编码； n＝k＋r； n为实际传送的码长，k是信息码长；r是监督码长； 码距d：接收码Cr与发送码CL之间不同的码元个数的数目； 码重W：码字中“1”的个数； 最小码距d0：一个码型中任何两个码字之间的最小距离，又称为汉明距离； 最小码重W0：一个码型中任意码字的码重的最小值； * . 码距与检、纠错能力的关系 最小码距与检错能力的关系 一个码能检测e个错码，则要求其最小码距 d0≥e+1 即：若最小码距为d0，则最多能检测d0-1个错码。 最小码距和纠错能力的关系 一个码能纠正t个错码，则要求其最小码距 d0≥2t+1 即：若最小码距为d0，则最多能纠正(d0-1)/2个错码。 最小码距和同时检纠错能力的关系 一个码能纠正t个错码，同时能检测e个错码，则要求其最小码距 d0≥e+t+1 (et) * . C e 1 d0 t C1 C2 t d0 C1 C2 t e d0 t * . 差错控制编码的效果 假设随机信道中发送“0”码与发送“1”码传错概率相等为Pe,且Pe1,则在码长为n的码组中发生r个错误的概率为： Pn(r)=Cnr Per(1- Pe)n-r≈[n!/r!(n-r)!] Per 当码长n=7, Pe=10-3时，则有 P7(1)≈7 Pe=7× 10-3