第6讲_信道编码：汉明码纠检、循环码.pptVIP

* * * * * * * * * * * * * * * * * * * * 信道编码 例：设（7, 4）线性码的生成矩阵G为： 当信息位为0001时，试求其后的监督位。 例：试求上例的监督矩阵H 解：根据生成矩阵和监督矩阵的关系： G = [Ik·Q]，H=[P·Ir] 可得监督矩阵H为： 对偶码 定义：对于线性分组码： 1）将( n, k ) 码的监督矩阵H作为( n, n – k )码的生成矩阵G’； 2）将( n, k ) 码的生成矩阵G作为( n, n – k )码的监督矩阵H’ 这样的( n, k ) 码与( n, n – k )码互为对偶码 编码过程 观察(7, 4)码的监督关系式： 可设计出相应的编码电路： 译码纠、检过程 错误矩阵/错误图样E：设发送码组为c，接收码组为y，则 对于二元有限域，上式中的减法等价于加法，即： 对于二元有限域的加法的具有确定两个码组中不同比特位的特性，例如： 假设长度为n的码组A和B分别为： 假设这两个码组的第k位不同，其他位相同，根据加法规则： 因此接收端可以利用这种特性进行纠错，即若能确定错误图样就可以进行纠错： 除了第k位为1，其他均为0。若有1位以上的不同，同样可以根据相加之后的1的位置确定不同的比特位，此特性还说明A与B之和的码组的码重等于A与B的码距