6 差错控制编码.ppt

信电学院信息工程系——李世银 纠错编码的基本原理 理论依据：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” 传输中产生一位或两位错码，都将变成禁用码组，收端判决传输有错。该编码具有检出两位错码的能力。 在产生一位错码情况下，收端可根据“大数”法则进行正确判决，能够纠正这一位错码。该编码具有纠正一位错码的能力。 这表明增加两位冗余码元后码具有检出两位错码及纠正一位错码的能力。 可见 纠错编码之所以具有检错和纠错能力，确实是因为在信息码元外添加了冗余码元（监督码元）。 直观地，冗余度越大，许（准）用码组间的区别越大，检错和纠错能力越强。 * * 第6章 差错控