第7章-差错控制原理探究.pptVIP

第10章 差错控制原理 信道编码，按一定的规则加入冗余度。（信源编码是去掉信源的冗余度。） 关于差错控制 关于差错控制 常用差错控制方式 差错控制基本思想及方案 差错控制编码的基本思想：在信息码元中加入一些冗余码元——监督码元，这些冗余码元不含任何通信信息，但是在编码过程中，用来监督信息码元，译码时利用特定的规律来鉴别传输是否发生错误，或者纠正错误，从而降低误码率。 差错控制两种方案： ①发现错误——检错编码； ②纠正错误——纠错编码。 差错控制中常用名词 （1）码字：由若干个码元组成， （2）码长：码字中码元的数目。 （3）码组：多个码字构成的集合，如 {0000,0001,0010,0100,1000}。 （4）码距：两个等长码字之间的对应位不同的个数，二进制的最小码距也称为汉明距离。 （5）码重：码字中“1”码元的个数，用W表示，例如码字11001的码重W=3。 编码一： 消息A----“0”；消息B----“1”； 最小码距 =1； 若传输中产生错码（“0”错成“1”或“1”错成“0”），收端无法发现，该编码无检错纠错能力。 编码二： 消息A----“00”；消息B----“11”（加了一位监督位）； 最小码距 = 2； 若传输中产生一位错码，则变成“01”或“10”，因“01”和“10”为禁用码组，收端译码时可以检测出该码有错，但无法确定错码位置，不能纠正。 编码三： 消息A----“000”；消息B----“111”（增加两位监督位）； 最小码距 = 3； 传输中产生一位或两位错码，都将变成禁用码组，收端判决传输有错。该编码具有检出两位错码的能力；该编码具有纠正一位错码的能力。例如收到110，认为是111。（大数法则） 分组码 分组码：将k个信息码元划分为一组，然后由这k个码元按照一定的规则产生r个监督码元，从而构成长度n＝k＋r的码组的集合。 分组码表示：（n，k）。 最小码距：一个码组集合中，任何两个码组间汉明距离的最小值称为该集合的最小码距。记为d0。例:11101与10011之间的码距d=3。 码组的最小距离越大，差错控制能力就越强。 码组集合（000，001，010，011，100，101，110，111） d0=1 码组集合（000， 011，101，110） d0=2 码组集合（000，111） d0=3 常用差错控制编码 （1）奇偶校验码 （2）恒比码 （3）正反码 （4）循环冗余校验码 （5）卷积码 原理：奇偶校验编码中，无论信息位有多少位， 校验位只有一位。码组中“1”的个数为奇 数或偶数。 奇校验编码，要满足关系式： 偶校验编码，要满足关系式： （1）奇偶校验 校验位 模2加 恒比码中“1”的个数与“0”的个数保持不变。 接收端译码时只需计算接收码组中“1”的个数，就可以知道传输过程中是否出现了错误。 可以检测所有奇数个错误和部分偶数个错误。 5中取3恒比码如表。 优点：简单，实现容易。 字符 恒比码 字符 恒比码 1 01011 6 10101 2 11001 7 11100 3 10110 8 01110 4 11010 9 10011 5 00111 0 01101 （2）恒比码 正反码监督码元取决于信息码组中“1”的数目，或者与信息码元相同（正码），或者与信息码元相反（反码）。 以博多码为例，编码规则：信息码组中有奇数个“1”时，监督码与信息码相同；信息码有偶数个“1”时监督码是信息码的反码。 例如，信息码为11001，有奇数个“1”，则监督码亦为11001，发送码组为1100111001；信息码为11101，有偶数个“1”，则监督码为信息码的反码00010，发送码组为1100100010。 （3）正反码 译码规则：接收端将接收码组中的信息码与监督码模2加，得到一个5bit的合成码组，由其产生校验码组。 接收码组中的信息码有奇数个“1”，合成码组就是校验码组；接收码组中的信息码有偶数个“1”，合成码组取反为校验码组。根据校验码组中“1”的数目按下表进行译码判决。 类型 校验码组形式 译码判决 1 全“0” 传输正确 2 4个“1”，1个“0” 校验码中“0”对应位置的1位信息码出错 3 4个“0”，1个“1” 校验码中“1”对应位置的1位监督码出错 4 其他 大于1位的传输错误 这种编码方式能纠正1位错误。 【例】 接收码组：0110101101、0101010111、0111010110，判断传输是否有错。 解： 1) 接收码组0110101101，