在信息码序列中加监督码元,监督码和信息码之间存在一种逻辑关系。因此,收端可以利用这种逻辑关系发现或纠正存在的错码。一般来说,监督码元越多,检、纠错能力越强用降低传输速率换取传输可靠性的提高。不同的编码方法,有不同的检错或纠错能力目标:监督码元要少,检、纠错能力要强
6 在信息码序列中加监督码元,监督码和信息码之 间存在一种逻辑关系。因此,收端可以利用这种逻辑 关系发现或纠正存在的错码。 一般来说,监督码元越多,检、纠错能力越强。 用降低传输速率换取传输可靠性的提高。 不同的编码方法,有不同的检错或纠错能力。 目标:监督码元要少,检、纠错能力要强
例:表示天气接收信息码判别(错误)信源发送信息码云01晴错1位00雨11云01晴00阴10阴10雨11结论:虽然接收码组有错,但接收端无法识别
7 例:表示天气 信源 发送信息码 晴 0 0 云 0 1 阴 1 0 雨 1 1 接收信息码 判别(错误) 0 1 云 11 雨 0 0 晴 1 0 阴 结论:虽然接收码组有错,但接收端无法识别。 错 1 位
增加一位监督码判别接收码组信源发送信息码监督码错1位晴X000001、010、100云X1010、001、11101阴1X100、111、00110雨0X11111、100、010错2位接收码组判别(错误)011,110,101云、雨、阴晴、阴、雨000、101、110许用码组:有效信息码组110、000、011雨、晴、云禁用码组:非信息码组阴、晴、云101、000、011结论:可以检测出1位错码,但不能纠错码距
8 信源发送信息码监督码 晴 0 0 0 云 0 1 1 阴 1 0 1 雨 1 1 0 接收码组 判别 001、010、100 010、001、111 100、111、001 111、100、010 增加一位监督码 错 1 位 接收码组 判别(错误) 011、110、101 云、雨、阴 000、101、110 晴、阴、雨 110、000、011 雨、晴、云 101、000、011 阴、晴、云 错 2 位 结论:可以检测出 1 位错码,但不能纠错。 禁用码组:非信息码组 许用码组:有效信息码组 码距
增加三位监督码错1位判别信源接收码组发送信息码监督码晴00000晴00001.00010.00100.01000.10000云01011云01010.01001.01111.000111101阴阴1010110100.10111.10001.11101.0010雨11110雨11111.1110010770.01110错2位判别接收码组X11000.10100.10010.10001.01100.01010.01001,00110.00101.00011X10011.11111.11001.11010.00111.00001.01107.01110.01010X01101.00001.00111.00110.11001.1101.10011.10000.10100X00110.01010.01100.01111.10010.10100.10111.11000.11011.11111结论:能纠正1位错码,或检测出2位错码码距关系
结论:能纠正 9 1 位错码,或检测出 2 位错码。 信源 发送信息码 监督码 晴 0 0 000 云 0 1 011 阴 1 0 101 雨 1 1 110 接收码组 判别 00001,00010,00100,01000,10000 晴 01010,01001,01111,00011,11011 云 10100,10111,10001,11101,00101 阴 11111,11100,11010,10110,01110 雨 错 1 位 接收码组 判别 11000,10100,10010,10001,01100,01010,01001,00110,00101,00011 10011,11111,11001,11010,00111,00001,00010,01101,01110,01010 01101,00001,00111,00110,11001,11110,11101,10011,10000,10100 00110,01010,01100,01111,10010,10100,10111,11000,11011,11111 错 2 位 增加三位监督码 码距关系
由码的构成分:分组码,卷积码分组码将信息码分组,为每组信息码后分组码定义:*附加若干监督码元形成的码集合。特点:分组码中的监督码元仅监督本码组中的信息码元。符号:(n,k)k:码组中信息码元的数目。n:码组的总位数,又称为码组长度r=n-k:码组中监督码元的数目编码效率:k/n;穴余度:(n-k)/k10
10 特点:分组码中的监督码元仅监督本码组 中的信息码元。 分组码定义:将信息码分组,为每组信息码后 附加若干监督码元形成的码集合。 ▼ 分组码 k : 码组中信息码元的数目。 n : 码组的总位数,又称为码组长度。 r = n - k :码组中监督码元的数目。 编码效率:k/n;冗余度:(n-k)/k 符号:( n , k ) 由码的构成分:分组码,卷积码