第4章 有噪信道编码.ppt

2012 * * * * * * * * * * * * * * * * * 例：构造一个r=3的二元（7,4）汉明码 解：r=3的汉明码， 列置换 4 汉明码 4 汉明码 信息 比特 码字 （循环1） 信息 比特 码字 （循环2） 信息 比特 码字 0001 0010 0101 0110 1000 1011 1100 0001011 0010110 0101100 0110001 1000101 1011000 1100010 0011 0100 0111 1001 1010 1101 1110 0011101 0100111 0111010 1001110 1010011 1101001 1110100 0000 1111 0000000 1111111 4 汉明码 如果给汉明码添加一位奇偶校验位，可得到扩展汉明码： 信息位保持不变，监督位增加一位。 最小码距 ， 可纠正一位错误，同时发现两位错误。 扩展汉明码的监督方程： 4 汉明码 5 循环码 信息 比特 码字 （循环1） 信息 比特 码字 （循环2） 信息 比特 码字 0001 0010 0101 0110 1000 1011 1100 0001011 0010110 0101100 0110001 10