编码器和 信 缓冲存储器 解码器 输出缓冲存储器 双向信道 收信 源 重发控制 指令产生器 正确时输出 者 错误时删除 ARO系统组成方框图
7 ARQ系统组成方框图
§9-2信道编码的基本概念 、分组码的概念 ▣分组码举例 ■设：有一种由3个二进制码元构成的编码，它共有23= 8种不同的可能码组： 000-晴001-云 010-阴011-雨 100-雪101-霜 110-雾111-雹 ■这时，若一个码组中发生错码，则将收到错误信息
8 分组码举例 ◼ 设：有一种由3个二进制码元构成的编码，它共有2 3 = 8种不同的可能码组： ◼ 000 – 晴 001 – 云 010 – 阴 011 – 雨 ◼ 100 – 雪 101 – 霜 110 – 雾 111 – 雹 ◼ 这时，若一个码组中发生错码，则将收到错误信息。 一、分组码的概念 §9-2 信道编码的基本概念
■ 若在此8种码组中仅允许使用4种来传送天气，例如：令 000-晴011-云101-阴110-雨 为许用码组，其他4种不允许使用，称为禁用码组。 这时，接收端有可能发现（检测到）码组中的一个错码。 这种编码只能检测错码，不能纠正错码。 ■若规定只许用两个码组：例如 000-晴111-雨 就能检测两个以下错码，或纠正一个错码。 9
9 ◼ 若在此8种码组中仅允许使用4种来传送天气，例如：令 000 – 晴 011 – 云 101 – 阴 110 – 雨 为许用码组， 其他4种不允许使用，称为禁用码组。 这时，接收端有可能发现（检测到）码组中的一个错码。 这种编码只能检测错码，不能纠正错码。 ◼ 若规定只许用两个码组：例如 000 – 晴 111 – 雨 就能检测两个以下错码，或纠正一个错码
▣ 分组码=信息位十监督位 分组码符号：(n,) 其中，n:码组总长度， 信息 监督位 位 k：信息码元数目。 r=n-k 晴 00 监督码元数目。 云 01 右表中的码组为(3,2)码。 阴 10 雨 11 10
10 分组码 ＝ 信息位 ＋ 监督位 分组码符号： ( 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 11
11 分组码的一般结构 an-1 an-2 ··· ar ar-1 ··· a0 码长 n=k+r k 个信息位 r 个监督位