2k个不同码组
2n个不同码组 总的码组个数
许用码组
在2n个码组中,许用码组数量仍然是2k个 余下(2n 2k)的个码组为禁用码组
12
11.2 纠错编码的基本原理 P331 3. 编码的几个概念术语 (1) 码重、汉明重量 code weight
码组中“1”码元的个数。 (2) 码距、汉明距离 Hamming distance
a2 a3 a4 a5 a6 无错
s1=a2a4a5a6 s2=a1a3a5a6 s3=a0a3a4a6
(11.5-3) (11.5-4) (11.5-5)
25
11.5 线性分组码 2. 汉明码构造
P335
如果没有误码,则校正子s1 = s2 = s3 =0,则可得: s1=a2a4a5a6 =0 s2=a1a3a5a6 =0 s3=a0a3a4a6 =0
代价:增加带宽。
16
11.4 简单的实用编码 P333
11.4.1 奇偶监督码 Parity check P333 1. 码结构
an1,an2,an3,....a.0.,
其中,an1 , an2 , …, a1,a0为信息位;, a0为监督位。
2. 编码规则 偶监督码:加监督位后,使码组中”1”的个数为偶数
两个码组对应位上不同码元的位数d
在图11-4中,码距就是两个码组(两个 顶点)之间沿立方体各边到达的最少边 数
对于集合式(11.2-1),最少边数均为2
对于000、111集合,最少边数为3
13
11.2 纠错编码的基本原理 P331 3. 编码的几个概念术语 (3) 最小距离(最小码距)
在一个码组集合中,码组间码距的最小值。 用d0或dmin。 (4) 纠错能力、检错能力