第5讲信源编码-相关信源的编码_信道编码.ppt

信道编码;;;;;;;;;;差错控制方式—检错重发;2;;;;;信道编码的几个基本概念;;;;2）若信道中最多可以发生两位以内错误，消息A与消息B经过传输后发生一位或两位错误后的情况分别可能为： A(0110)→ { 1110，0010，0100，0111，1010，0000，0101，1100，1111，0011 } B(1000)→ { 0000，1100，1010，1001 ，0100，1110，1011，1010，1001，1101 } 每个误码集合中前4个码组为误码一位的码组，后6个位误码两位的码组 若该种编码方法可以纠正t = 2个错误，即d 2t + 1； 观察发现两个误码集合存在交集，交集中的码组用相应的颜色标出； 两个集合中黑色字体的码组都可以被正确的纠正，但对于其他颜色的码组，比如1110，它在两个集合中都存在，此时接收端不知道该纠正为A还是B。 因此当d 2t + 1时不能完全正确的进行纠错;;;有限域的简单知识;二、线性分组码;;偶监督偶校验码 发送端编码：将一位监督码元附加在信息码元???，使得码组中“1”码元个数为偶数（偶监督） 接收端译码校验： 1）计数接收码组中“1”码元个数是否为偶数，即计算 S = an-1+ an-2+……+ a0 2）S = 0认为没错，S = 1认为有错 3）上式称为监督方程（监督关系式），其中S 称为校正子（校验子、伴随式） 4）S只能判断有错无错，而不能纠错; ;;;监督矩阵的推导;;生成矩阵的推导;;;;;;;;对偶码;编码过程;译码纠、检过程;;;