若在此8种码组中仅允许使用4种来传送天气, 例如:令 000-晴011-云101-阴110-雨 为许用码组,其他4种不允许使用,称为禁用 码组。 接收端有可能发现(检测)码组中的一个错码。 这种编码只能检测错码,不能纠正错码。 ■若规定只许用两个码组:例如 000-晴111-雨 就能检测两个以下错码,或纠正一个错码
17 ◼ 若在此8种码组中仅允许使用4种来传送天气, 例如:令 000 – 晴 011 – 云 101 – 阴 110 – 雨 为许用码组, 其他4种不允许使用,称为禁用 码组。 接收端有可能发现(检测)码组中的一个错码。 这种编码只能检测错码,不能纠正错码。 ◼ 若规定只许用两个码组:例如 000 – 晴 111 – 雨 就能检测两个以下错码,或纠正一个错码
▣ 分组码=信息位十监督位 ▣ 分组码符号:(n,) 信息 监督位 其中,n:码组总长度, 位 k:信息码元数目。 睛 00 0 r=n-k:监督码元数目。 云 01 1 阴 10 1 右表中的码组为(3,2)码。 雨 11 0 18
18 分组码 = 信息位 + 监督位 分组码符号:(n, k) 其中,n :码组总长度, k : 信息码元数目。 r = n – k:监督码元数目。 右表中的码组为(3, 2)码。 信息 位 监督位 晴 00 0 云 01 1 阴 10 1 雨 11 0
口分组码的一般结构 an-1 an-2 。●· ar ar-1 ao k个信息位 来三r个监督位 码长n=k+r 19
19 分组码的一般结构 an-1 an-2 ··· ar ar-1 ··· a0 码长 n=k+r k 个信息位 r 个监督位
口分组码的参数 码长、码重、码距、最小码距、码率 码长:码组(码字或码矢)中码元的数目称为码 组的长度,简称码长。 目 码重:码组中非0位的数目称为码组的重量, 简称码重。 ▣例如码组11010,码长N=5,码重w=3。 20
20 分组码的参数 ——码长、码重、码距、最小码距、码率 码长:码组(码字或码矢)中码元的数目称为码 组的长度,简称码长。 码重:码组中非0位的数目称为码组的重量, 简称码重。 例如码组11010,码长N=5,码重w = 3
码距: 两个等长码组之间对应位不同的数目称为这两个 码组的的汉明距离,简称码距。 两个码组的模二相加得到的新码组的重量就是这 两个码组之间的距离。 目 最小码距: 某种编码中,各个码组间距离的最小值称为最小 码距。 21
21 码距: 两个等长码组之间对应位不同的数目称为这两个 码组的的汉明距离,简称码距。 两个码组的模二相加得到的新码组的重量就是这 两个码组之间的距离。 最小码距: 某种编码中,各个码组间距离的最小值称为最小 码距