信息论与编码第六章有噪信道编码.ppt

k-1 个 0 5 循环码 设信息码元为 时，由生成矩阵得到相应码字的码多项式： 所有码多项式必定为 的倍式。 5 循环码 5 循环码 一致校验多项式 5 循环码 循环码的伴随多项式 就是用接收码多项式除以生成多项式 所得的余式。 译码可分为三步： 1)由接收到的码多项式 计算伴随多项式 ； 2)由伴随多项式 确定错误图样 ； 3)将错误图样 与 相加，纠正错误。 5 循环码 信息序列 码序列 6 卷积码 6 卷积码 6 卷积码 6 卷积码 6 卷积码 R=C+E E=[e1 e2 … en] 6 卷积码 l l l+1 （２）具有检测l个错误的充要条件是 3 线性分组码 u l u+l+1 （３）具有纠正 u 个错误，同时可以发现l个错误的充分必要条件为 3 线性分组码 码的纠错能力u与码字的长度n和消息数M满足以下关系： 3 线性分组码 3.3 校验矩阵与码的最小距离的关系 对于（n，k）线性分组码： 校验矩阵H中的任意t列线性无关而t+1列线 性相关，则码的最小距离(码字的最小重量) 为t+1。 反过来说，若码的最小距离(码字的最小重量) 为t+1则H 的任意t列线性无关而t+1列线性相关。 3 线性分组码 3.4 线性分组码的伴随式 R=C+E E=[e1 e2 … en] 1) ，说明R 是一个码字; 2) ，说明R 不是码字，传输过程产生了误码。 3 线性分组码 例：某（5,2）系统线性码的生成矩阵是 设收码是 ，问它是否是码字。 3 线性分组码 令 则 （其中 表示 的列向量） 3 线性分组码 结论： 1) 当传输过程没有错误时 ，即 ， 2)当发生一位错误时， 是校验矩阵的某一列。 3)当发生多个错误时， 为校验矩阵对应列的模2和。 例： 设(7,3)线性分组码的校验矩阵为 3 线性分组码 （1）接收码字R=(1010011)， 传输过程中没有误码， 3 线性分组码 （2）接收码字R=(1110011)， ，第2位出错， 3 线性分组码 （3）接收码字R=(0011011)， 与 中的任一列都不相同， 不能确定到底是哪两位出错，不能正确译码。 3 线性分组码 线性分组码的伴随式译码 3 线性分组码 3 线性分组码 若（n，k）线性分组码能够纠正 u 个错误，则其校验位的数目必须满足 4 汉明码 上式等号成立则称为完备码 如果是能纠正一位错误的完备码则 完备码具有下述特性： （1）以每个发送码字为球心，以u为半径画一个球，那么每一个接收码字都落在其中一个球中，因此接收码字与发送码字的距离至多为u； （2）所有差错数小于等于u的接收码字都能得到纠正； （3）差错数大于等于u+1的接收码字，因为落在另一个球内被纠正为其他的发送码字。 完备码并不多见，我们知道的有u=1的汉明码、u=3的高莱码，以及(n,1)中n为奇数的重复码等。 4 汉明码 完备码 非完备码 000 111 000 001 010 100 111 110 101 011 00000 01101 00000 00001 00010 00100 01000 10000 00011 10011 01101 01100 01111 01001 00101 11101 01110 11100 10111 10111 . . . 11010 11010 . . . 4 汉明码 汉明码是一种能够纠正单个错误的完备码。 汉明码最小码距 设监督码共有r 位，对于汉明码必然有 。 通常汉明码可以表示成 。 4 汉明码 在同样的纠错能力下，汉明码的码率是最高的 汉明码监督矩阵构成的两种方式： 按 r 位的二进制数的自然顺序从左到右排列（不包括全0列）。当发生可纠的单个错误时，伴随式为 H 阵中对应的列，译码比较方便。 构成 H 阵的标准形式， 。非标准形式的监督矩阵可以通过列置换变成标准形式的监督矩阵，纠错能力保持不变。 4 汉明码 例：构造一个r=3的二元（7,4）汉明码 解：r=3的汉明码， 列置换 4 汉明码 4 汉明码 信息 比特 码字 （循环1） 信息 比