编码和信息安全.pptVIP

000 00000 10111 01101 11010 111 10000 00111 11101 01010 101 01000 11111 00101 10010 100 00100 10011 01001 11110 010 00010 10101 01111 11000 001 00001 10110 01100 11011 011 00011 10100 01110 11001 110 00110 10001 01011 11100 若接收码R=(10101),可用以下三种方法之一译码。 直接搜索码表 先求伴随式，找到伴随式所在行，再搜索码表的行找到列 先求伴随式，确定差错图案，再与接收码字相加得到码字。 000 00000 10111 01101 11010 111 10000 00111 11101 01010 101 01000 11111 00101 10010 100 00100 10011 01001 11110 010 00010 10101 01111 11000 001 00001 10110 01100 11011 011 00011 10100 01110 11001 110 00110 10001 01011 11100 3.8 译码后的错误概率 任意译码方案的错误概率是译码器输出一个错误码字的概率。也称剩余错误率。 设码字长10比特，符号出错概率10－7，若直接传输，发送比特率107 b/s，每秒发送106字。不能正确接收字的概率为 加一奇偶校验位 3.9 完备码 汉明限 完备码 汉明码 扩展码、缩短码、删信码 习题与复习 S=RHT=EHT 在第一行的2k位置放2k码字，第一个放全零码 在第一列的2n-k位置放2n-k最轻解，重量轻者在前。 首位存放全零S所对应的零重量全零差错图案E0。 第2到n＋1位填上所有重量为1的差错图案，n个，确定对应的伴随式 再后面填入两个差错的图案， 在码表的第j行第i列填入Ci＋Ej 域的概念、矢量空间的概念 线性分组码与矢量空间 线性分组码的性质 线性分组码的矩阵描述 生成矩阵、系统型生成矩阵、校验矩阵、生成矩阵与校验矩阵的关系、线性分组码的最小距离为校验矩阵最大线性无关列数加1 系统码、 (n ,k )线性码的最小距离界、最大距离码 最近邻译码原则、译码球、不完全译码器、完全译码器、删除、有删除时最小距离与纠捡错能力的关系 伴随式概念、伴随式译码方法、编译码过程、概率译码 构造标准阵列译码表的方法 由标准阵列译码表译码方法 完备码概念、汉明码定义 扩展码、缩短码、删信码 系统码 (n，k）系统码是分组长度为n的码，每个码字的前k个符号为信息符号本身，后（n－k）个符号为校验符号。 系统型生成矩阵生成系统码。 例：GF(3)上的（5，2）系统码 00 00 000 01 01 121 02 02 220 10 10 012 11 11 221 12 12 210 20 20 020 21 21 100 22 22 212 (n ,k )线性码的最小距有界 最大距离码满足 3.6 线性分组码的译码 信道中的噪声随机地将所传输的码字的符号转变为其他符号。若噪声只改变被传输码字的一个符号，该出错码字与原来传输的码字的汉明距离为1。若噪声改变了t个符号，则汉明距离为t。 错误模式 发送:00000000001111111111 接收:01101001001111001001 错误:01101001000000110110 错误模式中的0表示这码位没有错,1表示有错。 码的纠检错能力 一个码字只要不转变成另一个合法码字，就能检测到错误。如果码字之间的最小距离为d*，要使一个码字转变成另一个码字，错误模式的重量必须至少为d*。因此，一个(n,k,d*)码 至少可以检测所有重量小于或等于(d*-1)的非零错误模式。 至少有一个重量为d*的错误模式检测不到，与两个距离最近的码字相对应。 可能有些重量大于或等于d*的错误模式也能检测到，但并不是所有重量为d*的错误模式都能检测到。 例：码C1={000,111} 最小距离3，可以检测重量为2和1的错误模式。 {011,101,110,001,010,100} 例：码C2={001,110,101} 最小距离1 重量为1的错误模式010可以检测，重量为1的错误模式100不能检测。 不能检测所有重量为1的错误模式 纠错的目标是由收到的码字猜测发送的码字。 最近邻译码 以汉明距离为度量，收到的码字和合法码字的距离哪个最小，就认为发送的是哪个码字。 如果接收到的字与多个码字有相同的汉明距离，接收方 任意选择最小相同距离的一个邻码 要求发送端重新传送 为确保收到的字（最多有t个错误）离原