第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 1000101 1011000 1100010 0011 0100 0111 1001 1010 1101 1110 0011101 0100111 0111010 1001110 1010011 1101001 1110100 0000 1111 0000000 1111111 （1）(7,4)汉明码。狭义汉明码。 校验子 监督矩阵 校验表： S1 0 0 1 1 1 1 0 0 S2 0 1 0 1 1 0 1 0 S3 0 1 1 0 1 0 0 1 错误 无错 X’1 X’2 X’3 X’4 X’5 X’6 X’7 （1）(7,4)汉明码。狭义汉明码。 校验子 监督矩阵 校验表： S1 0 0 0 0 1 1 1 1 S2 0 0 1 1 0 0 1 1 S3 0 1 0 1 0 1 0 1 错误 无错 X’1 X’2 X’3 X’4 X’5 X’6 X’7 循环码是线性分组码的一个重要子集。 循环码除了具有线性分组码的一般性质外，还具有循环性：循环码中任一码字经过循环移位后，所得到的码字仍然是该码的码字。 循环码有严密的代数学理论基础，检错和纠错能力较强，而且编码和解码设备都不太复杂。 5 循环码 5 循环码 1)对于二进制码，码多项式的每个系数不是0就是1。 2) X仅是码元位置的标记。我们并不关心X的取值。 设循环码的码字为 ，用码多项式表示为 码字（1100101）可以表示为：  ? … 5 循环码 循环码的循环特性可以用码多项式来证明： 在整数运算中，有模n运算。若一个整数m可以表示为:  则 在模n运算下，一整数m等于其被n除所得的余数。 5 循环码 在码多项式运算中也有类似的按模运算法则。 若一任意多项式 M(x)被一个n次多项式 N(x) 除，得到商式 Q(x)和一个次数小于 n 的余式 P(x) ，也就是： ? ???????????????????????????????则可以写为：?? 在循环码中，若 是一个长为n的许用码字，则 在模 运算下，也是一个许用码字。 5 循环码 例: 某循环码的一个码字为1100101，则 若将此码左移一位，得： ? 对应的码字为1001011(即将码字1100101循环左移一位）。 5 循环码 信息 比特 码字 （循环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 5 循环码 生成多项式的次数为 ，且常数项不为0。 从码中取出一个前面k-1位都是0的码字，定义这个码字的码多项式为生成多项式 。 在 循环码中，除了全0码字以外，其他码字的