分组码的结构 2 ar a0时间 k位信息位 r位监督位 n=k+r ●符号(n,k)表示分组码 ●k信息码元数 ●n码组长度(码长) ●nk监督码元数
分组码的结构 符号 (n，k)表示分组码 k——信息码元数 n——码组长度(码长) n-k——监督码元数 an-1 an-2 …… ar ar-1 …… a0 k位信息位 r位监督位 n=k+r 时间
码重、码距与码的纠检错能力 码重“1”的数量称为码组的重量 ●码距—两个码组对应位上数字不同的 位数称为码组的距离,简称码距。又称 汉明( Hamming)距离 最小码距—某种编码中各个码组间距 离的最小值称为最小码距(d) ●若记:do-—最小码距 e检错位数; t纠错位数 则有
码重、码距与码的纠检错能力 码重——“1”的数量称为码组的重量 码距——两个码组对应位上数字不同的 位数称为码组的距离，简称码距。又称 汉明(Hamming)距离。 最小码距——某种编码中各个码组间距 离的最小值称为最小码距(d0 )。 若记： d0 ——最小码距； e——检错位数； t——纠错位数； 则有：
●(1)e+l≤d,即码的检错能力e比最小 码距d0小1位; ●(2)2t+1≤d,即码的纠错能力t的2倍 比最小码距d小1位; ●(3)e+t+1≤d,即若码同时纠t个错 并检出e个错误,则e艹比最小码距do小1 ●以下说明:
（1） e +1≤ d0，即码的检错能力e比最小 码距d0小1位； （2）2t+1 ≤ d0，即码的纠错能力t的2倍 比最小码距d0小1位； （3） e +t+1 ≤ d0 ，即若码同时纠t个错 并检出e个错误，则e +t比最小码距d0小1 位。 以下说明：
(1)e+1≤d 0 0计·23 B d
（1） e +1≤ d0
(2)2t+1≤do 012;3 d1 (b)
（2） 2t +1≤ d0